专利名称：图形比较方法及其计算机系统的制作方法
技术领域：
本发明涉及一种CAD图档辅助设计方法及其计算机系统，尤其涉及一种关于CAD 设计图档中图形比较方法及其计算机系统。
背景技术：
在计算机辅助设计制造(Computer Aided Manufacturing, CAM)系统与计算机辅 助设计(Computer Aided Design,CAD)中，图形是指由外部轮廓线条构成的矢量图，其由直 线、圆、圆弧、曲线和图表等构成。组成图形的基本元素为点、线和弧。 图形比较在CAM与CAD图形设计领域有着相当重要的地位，其在图形设计过程中 为不可缺少的环节。然而，图形比较容易出错，例如，当一个图形为另一个图形的副本时，二 者进行比较所得到的结果却不相同。这给图形设计人员带来了很大的不便和麻烦，也为产 品设计工作带来了很多潜在的隐患。另外，图形比较的不准确、图形比较工作的繁琐，可能 会造成相同图形数目无法统计，特定图形型号分类工作无法进行等问题。随着图形的细化 与复杂化，图形比较工作变得越来越困难，准确性也越来越低，耗费了图形设计人员大量的 时间与精力。此等现象造成图形设计效率低、成本高且生产力低等问题。
发明内容
鉴于以上内容，有必要提供一种图形比较计算机系统，其可保证图形比较的准确 性，能够快速统计相同图形的数目，且对特定的图形型号进行分类。 还有必要提供一种图形比较方法，其可保证图形比较的准确性，能够快速统计相 同图形的数目，且对特定的图形型号进行分类。 —种图形比较计算机系统，该计算机系统包括选取模块，用于从数据库中选取一 个与已知图形进行比较的待比较图形，并从数据库中分别获取该已知图形与待比较图形的 图元ID集；处理模i央，用于对上述已知图形进行选择性处理，及当待比较图形的图元ID集 中的图元ID个数大于1或该待比较图形不为块时，对该待比较图形进行选择性处理，以获 取组成图形且符合标准的元素的图元ID集，所述元素的图元ID集包括组成已知图形的元 素的图元ID集IDsl和组成待比较图形的元素的图元ID集IDs2 ;及比较模块，用于当上述 IDsl中的图元ID个数与IDs2中的图元ID个数相等时，将该IDsl中的图元ID与IDs2中 的图元ID分别进行比较以获取图形比较结果。 —种图形比较方法，包括如下步骤从数据库中选取一个与已知图形进行比较的 待比较图形；从该数据库中分别获取该已知图形与待比较图形的图元ID集；当待比较图形 的图元ID集中的图元ID个数大于1或该待比较图形不为块时，对该待比较图形与所述已 知图形分别进行选择性处理；获取组成图形且符合标准的元素的图元ID集，该元素的图元 ID集包括组成所述已知图形的元素的图元ID集IDsl和组成待比较图形的元素的图元ID 集IDs2 ;及当上述IDsl中的图元ID个数与IDs2中的图元ID个数相等时，将该IDsl中的 图元ID与IDs2中的图元ID分别进行比较以获取图形比较结果。
4
相较于现有技术，所述图形比较方法及其计算机系统，能够保证图形比较的准确 性，快速统计相同图形的数目，对特定的图形型号进行分类，提高了图形设计人员的工作效 率，提高了产品的生产力。
图1是本发明图形比较计算机系统较佳实施例的硬件架构图。 图2是本发明图形比较系统的功能模块图。 图3是本发明图形比较方法较佳实施例的作业流程图。
具体实施例方式
如图l所示，是本发明图形比较计算机系统较佳实施例的硬件架构图。该计算机 系统的硬件架构图中包括一台主机1，与该主机1相连的显示装置2及数据库3。
数据库3用于存储需要进行比较的图形设计图档，及与图形设计图档相关的所有 信息，包括名称信息、属性信息及图形设计图档所示图形的图元ID集等，并存储图形比较 结果。该数据库3可以内置于主机1，也可以外置于主机1。 主机1可以是IBM架构的计算机(IBM Personal Computer, IBM PC) 、 Apple公司 的MacPC、个人计算机、网络服务器，还可以是任意其它适用的数据处理设备。该主机l内存
储一个图形比较系统io，用于图形比较。 显示装置2用于显示进行比较的图形及图形比较结果，该比较的图形包括一个已 知图形和待比较图形。 如图2所示，是图形比较系统10的功能模块图。该图形比较系统10包括选取模 块100、判断模块102、保存模块104、处理模块106及比较模块108，其功能可通过图3所述 的作业流程图进行具体描述。 如图3所示，是本发明图形比较方法较佳实施例的作业流程图。 步骤S300，选取模块100从数据库3中选取一个与已知图形进行比较的图形，即待
比较图形，并从该数据库3中分别获取该已知图形与待比较图形的图元ID集。 步骤S302，判断模块102判断待比较图形的图元ID的个数是否等于1。若判断的
结果为等于1，则进入步骤S304，否则，若判断的结果为大于1，则进入步骤S308。在此，当
选取模块100所选取的待比较图形为空，即未选取任何图形作为待比较图形时，图元ID的
个数才会等于零，而此种情况一般不可能出现。 步骤S304，判断模块102通过查看待比较图形的属性来判断待比较图形是否为 块，例如，当待比较图形的属性与块的属性吻合时，判断模块102判定该待比较图形为块。 若步骤S304判断的结果为待比较图形为块，则进入步骤S306，否则，若判断的结果为待比 较图形不为块，则直接进入步骤S308。 步骤S306，处理模块106将该待比较图形即所述块进行炸开处理，即执行 "explode()"程序指令，得到多个图元，处理模块106从数据库3中获取该多个图元的图元 ID集，并将该多个图元的图元ID集加入到模型空间中。在本实施例中，该模型空间是指上 述已知图形与待比较图形所在的实体空间。 步骤S308，处理模块106对图形作选择性处理，以获取组成图形且符合标准的元素及元素的图元ID集，即得到两个图元ID集。保存模块104将不符合标准的图元ID存入一个指定的图元ID集中，如extraIDs。 具体而言，当待比较图形的图元ID的个数大于1或待比较图形不为块时，处理模块106对上述已知图形和待比较图形进行选择性处理，所得到的两个图元ID集包括组成已知图形的元素的图元ID集IDsl和组成待比较图形的元素的图元ID集IDs2。当待比较图形的图元ID的个数等于1且待比较图形为块时，处理模块106对上述已知图形及该块进行选择性处理，所得到的两个图元ID集包括所述IDsl和组成块的元素的图元ID集IDs3。
本实施例中所讲的选择性处理具体是指，从图形中选择出所有的直线、圆和弧所示的图元，及选择出符合标准的其他曲线图元，以作为组成图形的元素。所述标准是指曲线图元的两个端点之间的距离必须大于一个预定值，在本较佳实施例中，该预定值可提前于图形比较系统10设定，其可以为0. 001毫米。extraIDs中存入的图元ID为小于或等于O.OOl毫米的曲线的图元ID。另外，本实施例中的圆和弧属于曲线的子类，在进行符合标准的曲线图元判断时，圆和弧所示的图元都不需判断是否符合标准，可直接作为组成图形的元素被选择。 步骤S310，处理模块106删除上述两个图元ID集中重复图元的ID。即删除IDsl和IDs2，或IDsl和IDs3中重复图元的ID。该重复图元是指在同一位置出现的两个或多个相同的图元，例如，复线。 步骤S312，比较模块108通过统计上述两个图元ID集中图元ID的个数以比较该两个图元ID集中图元ID的个数是否相等。若比较的结果为相等，则进入步骤S314，否则，若比较的结果为不相等，则进入步骤S322。 步骤S314，比较模块108建立标记IsSame，将上述两个图元ID集中的图元ID分别进行比较，当该两个图元ID集中的图元ID分别相同时标记IsSame = true，否则，标记IsSame = false。 步骤S316，比较模块108判断IsSame是否等于true,以获取一个图形比较结果，保存模块104将该图形比较结果保存至数据库3中。若IsSame = true,则进入步骤S318，相反，若IsSame = false，则进入步骤S320。 步骤S318，比较模块108根据上述判断结果判定图形比较结果为所述已知图形与待比较图形相同。 步骤S320，比较模块108根据步骤S318中的判断结果判定图形比较结果为所述已知图形与待比较图形不相同。 其中，本实施例还包括图形恢复的步骤，具体而言，当待比较图形的图元ID集中的图元ID个数等于1且待处理图形为块时，处理模块106删除步骤S306中炸开后得到的图元ID集中的图元ID及extraIDs中的所有图元，在模型空间中恢复所述已知图形与块的原貌；而当待比较图形的图元ID集中的图元ID个数大于l或该待处理图形不为块时，处理模块106只用删除extralDs中的所有图元，并在模型空间中恢复所述已知图形与待比较图形的原貌。 最后应说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或等同替换，而不脱离本发明技术方案的精神和范围。
权利要求
一种图形比较计算机系统，其特征在于，该计算机系统包括选取模块，用于从数据库中选取一个与已知图形进行比较的待比较图形，并从数据库中分别获取该已知图形与待比较图形的图元ID集；处理模块，用于对上述已知图形进行选择性处理，及当待比较图形的图元ID集中的图元ID个数大于1或该待比较图形不为块时，对该待比较图形进行选择性处理，以获取组成图形且符合标准的元素的图元ID集，所述元素的图元ID集包括组成已知图形的元素的图元ID集IDs1和组成待比较图形的元素的图元ID集IDs2；及比较模块，用于当上述IDs1中的图元ID个数与IDs2中的图元ID个数相等时，将该IDs1中的图元ID与IDs2中的图元ID分别进行比较以获取图形比较结果。
2. 如权利要求1所述的计算机系统，其特征在于，所述图形比较结果包括当IDsl中的 图元ID与IDs2中的图元ID分别相同时判定待处理图形与已知图形相同，及当IDsl中有 图元ID与IDs2中的所有图元ID均不相同时判定待处理图形与已知图形不相同。
3. 如权利要求1所述的计算机系统，其特征在于，所述处理模块还用于分别删除IDsl 与IDs2中重复图元的ID，及当比较模块比较完该IDsl和IDs2后从模型空间中删除不符合 标准的图元，以恢复所述已知图形与待比较图形的原貌。
4. 如权利要求1所述的计算机系统，其特征在于，所述比较模块还用于当IDsl中图元 ID的个数与IDs2中图元ID的个数不相等时，判定所述已知图形与待比较图形不相同。
5. 如权利要求1所述的计算机系统，其特征在于，所述处理模块还用于当待比较图形 的图元ID集中的图元ID个数等于l且该待比较图形为块时，对待比较图形进行炸开处理， 将炸开后得到的图元ID集加入模型空间后，对所述块进行选择性处理，以获取组成块且符 合标准的元素的图元ID集IDs3，所述比较模块还用于当上述IDsl中图元ID的个数与IDs3 中图元ID的个数相等时，将该IDsl中的图元ID与IDs3中的图元ID分别进行比较以获取 图形比较结果。
6. —种利用权利要求1所述计算机系统进行图形比较的方法，其特征在于，该方法包 括以下步骤(a) 从数据库中选取一个与已知图形进行比较的待比较图形；(b) 从该数据库中分别获取该已知图形与待比较图形的图元ID集；(c) 当待比较图形的图元ID集中的图元ID个数大于l或该待比较图形不为块时，对该 待比较图形与所述已知图形分别进行选择性处理；(d) 获取组成图形且符合标准的元素的图元ID集，该元素的图元ID集包括组成所述已 知图形的元素的图元ID集IDsl和组成待比较图形的元素的图元ID集IDs2 ;及(e) 当上述IDsl中的图元ID个数与IDs2中的图元ID个数相等时，将该IDsl中的图 元ID与IDs2中的图元ID分别进行比较以获取图形比较结果。
7. 如权利要求6所述的图形比较方法，其特征在于，所述步骤(e)包括当IDsl中的图元ID与IDs2中的图元ID分别相同时，所述图形比较结果为待处理图 形与已知图形相同；及当IDsl中有图元ID与IDs2中的所有图元ID均不相同时，所述图形比较结果为待处 理图形与已知图形不相同。
8. 如权利要求6所述的图形比较方法，其特征在于，该方法在步骤(d)与步骤(e)之间包括步骤(dl):删除IDsl和IDs2中重复图元的ID ;比较IDsl中的图元ID个数与IDs2中的图元ID个数是否相等；及 当比较的结果为不相等时，判定所述已知图形与待比较图形不相同。
9. 如权利要求6所述的图形比较方法，其特征在于，该方法还包括步骤 从模型空间中删除不符合标准的图元，以恢复所述已知图形与待比较图形的原貌。
10. 如权利要求6所述的图形比较方法，其特征在于，该方法还包括步骤当待比较图形的图元ID集中的图元ID个数等于1且该图元ID集所对应的实体为块 时，对待比较图形进行炸开处理，将炸开后得到的图元的ID集加入模型空间后对该块及所 述已知图形进行选择性处理；获取组成图形且符合标准的元素的图元ID集，该元素的图元ID集包括组成所述已知 图形的元素的图元ID集IDsl和组成块的元素的图元ID集IDs3 ;及当上述IDsl中的图元ID个数与IDs3中的图元ID个数相等时，将该IDsl中的图元ID 与IDs3中的图元ID分别进行比较以获取图形比较结果。
全文摘要
本发明提供一种图形比较计算机系统，包括选取模块，用于选取一个与已知图形进行比较的待比较图形，并分别获取其图元ID集；处理模块，用于对上述已知图形进行选择性处理，及当待比较图形的图元ID集中的图元ID个数大于1或该待比较图形不为块时对该待比较图形进行选择性处理，以获取组成图形且符合标准的元素的图元ID集，其包括组成已知图形的元素的图元ID集IDs1和组成待比较图形的元素的图元ID集IDs2；及比较模块，用于当IDs1与IDs2中的图元ID个数相等时，将该IDs1中的图元ID与IDs2中的图元ID分别进行比较以获取图形比较结果。利用本发明可提高图形设计人员的工作效率。
文档编号G06F17/50GK101739486SQ20081030553
公开日2010年6月16日 申请日期2008年11月13日 优先权日2008年11月13日
发明者王寄清 申请人:鸿富锦精密工业(深圳)有限公司;鸿海精密工业股份有限公司