CN106096669A - 一种用于cad的快速选择相似图形的方法 - Google Patents

一种用于cad的快速选择相似图形的方法 Download PDF

Info

Publication number
CN106096669A
CN106096669A CN201610717957.7A CN201610717957A CN106096669A CN 106096669 A CN106096669 A CN 106096669A CN 201610717957 A CN201610717957 A CN 201610717957A CN 106096669 A CN106096669 A CN 106096669A
Authority
CN
China
Prior art keywords
similar
test
summit
limit
cad
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201610717957.7A
Other languages
English (en)
Inventor
恽筱源
代田田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SHANGHAI BOCHU ELECTRONIC TECHNOLOGY Co Ltd
Original Assignee
SHANGHAI BOCHU ELECTRONIC TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SHANGHAI BOCHU ELECTRONIC TECHNOLOGY Co Ltd filed Critical SHANGHAI BOCHU ELECTRONIC TECHNOLOGY Co Ltd
Priority to CN201610717957.7A priority Critical patent/CN106096669A/zh
Publication of CN106096669A publication Critical patent/CN106096669A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/22—Matching criteria, e.g. proximity measures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/17—Mechanical parametric or variational design
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/752—Contour matching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
    • G06F2119/18—Manufacturability analysis or optimisation for manufacturability

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Mathematical Optimization (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Mathematical Analysis (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computational Mathematics (AREA)
  • Evolutionary Biology (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Multimedia (AREA)
  • Image Generation (AREA)

Abstract

本发明涉及计算机辅助设计技术领域，具体的说是一种用于CAD的快速选择相似图形的方法。包括如下步骤：步骤1：输入需要选择相似图形的CAD图；步骤2：从输入的CAD图中选定需要选择相似的图形A；步骤3：判断输入的CAD图中是否有除图形A之外的其他图形，且未被对比过的图形，若还有则执行步骤4；反之执行步骤8；步骤4：从未对比过的图形中任选一个图形B；步骤5：将图形B与图形A进行相似测试；步骤6：判断图形B与图形A的相似测试是否通过，若未通过则回转步骤3；若通过则执行步骤7；步骤7：选中图形B；步骤8：结束。本发明同现有技术相比，能够自动判断两个图形在几何上是否相似，省去了人工比较判断；能够一键快速选中所有相似图形，极大的提升了CAD效率；能够选择“区分旋转角度”或“不区分旋转角度”，提高了选择相似图形的灵活性。

Description

一种用于CAD的快速选择相似图形的方法
技术领域
本发明涉及计算机辅助设计技术领域，具体的说是一种用于CAD的快速选择相似图形的方法。
背景技术
一张CAD图纸往往包含大量同种零件，几何上属于相似图形，只是位置和旋转角度不同。对于这些相似图形，很多情况下都需要同时选中后进行批量操作，例如设置工艺等。传统CAD软件中一般只能支持选中同一图层或颜色的图形，局限性很大，尤其是一张图纸包含多种零件时，同种零件只能依靠人工比较判断，并且需要逐个选中，效率极其低下。
发明内容
本发明为克服现有技术的不足，设计一种可以一次性大批量判断相似图形，且效率极高的用于CAD的快速选择相似图形的方法。
为实现上述目的，设计一种用于CAD的快速选择相似图形的方法，其特征在于包括如下步骤：
（1）步骤1：输入需要选择相似图形的CAD图；
（2）步骤2：从输入的CAD图中选定需要选择相似的图形A；
（3）步骤3：判断输入的CAD图中是否有除图形A之外的其他图形，且未被对比过的图形，若还有则执行步骤4；反之执行步骤8；
（4）步骤4：从未对比过的图形中任选一个图形B；
（5）步骤5：将图形B与图形A进行相似测试；
（6）步骤6：判断图形B与图形A的相似测试是否通过，若未通过则回转步骤3；若通过则执行步骤7；
（7）步骤7：选中图形B；
（8）步骤8：结束。
所述步骤5中所述相似测试包括如下步骤：
（1）步骤5-1：输入图形A和图形B；
（2）步骤5-2：取图形A的顶点V1，和图形B的顶点V2；
（3）步骤5-3：进行V1和V2的相似环测试；
（4）步骤5-4：判断相似环测试是否通过，若通过则得出A与B相似；若不通过，则转步骤5-5；
（5）步骤5-5：判断图形B的顶点是否取完，若已经取完则得出A与B不相似；若未取完则转步骤5-6；
（6）步骤5-6：取B的下一个顶点，并将这个顶点设为起点，重复步骤5-2。
所述步骤5-3中所述相似环测试包括如下步骤：
（1）步骤5-3-1：输入图形A起点V1，图形B起点V2；
（2）步骤5-3-2：对V1和V2进行顶点测试；
（3）步骤5-3-3：判断V1和V2顶点测试是否通过，若通过则取V1对应的边E1，取V2对应的边E2；若未通过则显示相似环测试失败；
（4）步骤5-3-4：根据边E1和边E2，进行相似边测试；
（5）步骤5-3-5：判断E1和E2的相似边测试是否通过，若通过测试则跳转步骤5-3-6；若未通过则显示相似环测试失败；
（6）步骤5-3-6：判断图形A和图形B的顶点是否取完，若取完则显示相似环测试通过；若未取完则去图形A和图形B的下一对顶点V1’和V2’，并重复进行步骤5-3-2顶点测试。
所述中所述步骤5-3-2中顶点测试包括如下步骤：
（1）步骤5-3-2-1：输入顶点V1和V2；
（2）步骤5-3-2-2：分别计算V1和V2的左导数和右导数；
（3）步骤5-3-2-3：判断是否需要区分旋转角度，若需要则执行步骤5-3-2-4；若不需要则执行步骤5-3-2-5；
（4）步骤5-3-2-4：判断V1和V2的左右导数是否相等，若相等则显示顶点测试通过；若不相等则顶点测试失败；
（5）步骤5-3-2-5：判断V1和V2左右导数之差是否相等，若相等则显示顶点测试通过；若不相等则顶点测试失败。
所述中所述步骤5-3-4中相似边测试包括如下步骤：
（1）步骤5-3-4-1：输入边E1和E2；
（2）步骤5-3-4-2：判断E1和E2长度是否相等，若相等转步骤5-3-4-3，反之则显示相似边测试失败；
（3）步骤5-3-4-3：判断E1和E2曲率是否相等，若相等则显示相似边测试通过；反之则显示相似边测试失败。
本发明同现有技术相比，能够自动判断两个图形在几何上是否相似，省去了人工比较判断；能够一键快速选中所有相似图形，极大的提升了CAD效率；能够选择“区分旋转角度”或“不区分旋转角度”，提高了选择相似图形的灵活性。
附图说明
图1为本发明的总体流程框图。
图2为本发明实施例中选择相似图形效果图。
图3为本发明实施例中相似测试图。
图4为本发明实施例中相似测试流程图。
图5为本发明实施例中相似环测试流程图。
图6为本发明实施例中相似顶点测试流程图。
图7为本发明实施例中相似边测试流程图。
具体实施方式
下面根据附图对本发明做进一步的说明。
1.如图1所示，主程序包括如下步骤：
（1）步骤1：输入需要选择相似图形的CAD图；
（2）步骤2：从输入的CAD图中选定需要选择相似的图形A；
（3）步骤3：判断输入的CAD图中是否有除图形A之外的其他图形，且未被对比过的图形，若还有则执行步骤4；反之执行步骤8；
（4）步骤4：从未对比过的图形中任选一个图形B；
（5）步骤5：将图形B与图形A进行相似测试；
（6）步骤6：判断图形B与图形A的相似测试是否通过，若未通过则回转步骤3；若通过则执行步骤7；
（7）步骤7：选中图形B；
（8）步骤8：结束。
所述步骤5中所述相似测试包括如下步骤：
（1）步骤5-1：输入图形A和图形B；
（2）步骤5-2：取图形A的顶点V1，和图形B的顶点V2；
（3）步骤5-3：进行V1和V2的相似环测试；
（4）步骤5-4：判断相似环测试是否通过，若通过则得出A与B相似；若不通过，则转步骤5-5；
（5）步骤5-5：判断图形B的顶点是否取完，若已经取完则得出A与B不相似；若未取完则转步骤5-6；
（6）步骤5-6：取B的下一个顶点，并将这个顶点设为起点，重复步骤5-2。
所述步骤5-3中所述相似环测试包括如下步骤：
（1）步骤5-3-1：输入图形A起点V1，图形B起点V2；
（2）步骤5-3-2：对V1和V2进行顶点测试；
（3）步骤5-3-3：判断V1和V2顶点测试是否通过，若通过则取V1对应的边E1，取V2对应的边E2；若未通过则显示相似环测试失败；
（4）步骤5-3-4：根据边E1和边E2，进行相似边测试；
（5）步骤5-3-5：判断E1和E2的相似边测试是否通过，若通过测试则跳转步骤5-3-6；若未通过则显示相似环测试失败；
（6）步骤5-3-6：判断图形A和图形B的顶点是否取完，若取完则显示相似环测试通过；若未取完则去图形A和图形B的下一对顶点V1’和V2’，并重复进行步骤5-3-2顶点测试。
所述中所述步骤5-3-2中顶点测试包括如下步骤：
（1）步骤5-3-2-1：输入顶点V1和V2；
（2）步骤5-3-2-2：分别计算V1和V2的左导数和右导数；
（3）步骤5-3-2-3：判断是否需要区分旋转角度，若需要则执行步骤5-3-2-4；若不需要则执行步骤5-3-2-5；
（4）步骤5-3-2-4：判断V1和V2的左右导数是否相等，若相等则显示顶点测试通过；若不相等则顶点测试失败；
（5）步骤5-3-2-5：判断V1和V2左右导数之差是否相等，若相等则显示顶点测试通过；若不相等则顶点测试失败。
所述中所述步骤5-3-4中相似边测试包括如下步骤：
（1）步骤5-3-4-1：输入边E1和E2；
（2）步骤5-3-4-2：判断E1和E2长度是否相等，若相等转步骤5-3-4-3，反之则显示相似边测试失败；
（3）步骤5-3-4-3：判断E1和E2曲率是否相等，若相等则显示相似边测试通过；反之则显示相似边测试失败。
实施例：
如图2所示为本实施例中需要选择相似图形的CAD图纸，图3为本实施例中图形A和图形B，其中左上部的图形为需要选择相似图形的图形A，右下部图形为选择的对比图形图形B，其中V1、V2、V2’为顶点，E1、E2为边。
使用时，首先选中虚线图形中的任一图形A，如图3中左上部的图形，然后对图2中的所有其他图形，依次与图形A进行相似测试，如图3中右下部的图形，若通过相似测试则选中，然后选择下一个图形进行测试，知道图2中所有图形都选择完。
在判断两个图形是否相似的测试中，例如图3中的图形A和图形B是否相似。
相似测试的总体流程如图4，图形A的起点固定不变，依次设置图形B的每个顶点为起点，与图形A进行如图5所示的相似环测试，只要某次测试通过，即可判定A与B相似。以图3为例，图形A起点V1,图形B起点V2,未能通过相似环测试，那么将图形B的起点设为下一个顶点，直到图形B的起点设为V2’时，通过相似环测试，可判定A与B相似。
相似环测试流程如图5，图形A从顶点V1开始，图形B从顶点V2开始，分别对V1和V2进行如图6所示的顶点测试，对应的边E1和边E2进行如图7所示的相似边测试，若都通过，继续测试下一对顶点和边，直到每对边都通过边测试和顶点测试，则本测试通过，否则本测试失败。
顶点测试流程如图6，如果需要区分旋转角度，则要求2个顶点的左右导数分别相等，否则只需2个顶点的左右导数之差相等则判定顶点测试通过。
相似边测试流程如图7，要求两条边的长度和曲率都相等才能判定通过相似边测试。

Claims (5)

1.一种用于CAD的快速选择相似图形的方法，其特征在于包括如下步骤：
（1）步骤1：输入需要选择相似图形的CAD图；
（2）步骤2：从输入的CAD图中选定需要选择相似的图形A；
（3）步骤3：判断输入的CAD图中是否有除图形A之外的其他图形，且未被对比过的图形，若还有则执行步骤4；反之执行步骤8；
（4）步骤4：从未对比过的图形中任选一个图形B；
（5）步骤5：将图形B与图形A进行相似测试；
（6）步骤6：判断图形B与图形A的相似测试是否通过，若未通过则回转步骤3；若通过则执行步骤7；
（7）步骤7：选中图形B；
（8）步骤8：结束。
2.如权利要求1所述的一种用于CAD的快速选择相似图形的方法，其特征在于所述步骤5中所述相似测试包括如下步骤：
（1）步骤5-1：输入图形A和图形B；
（2）步骤5-2：取图形A的顶点V1，和图形B的顶点V2；
（3）步骤5-3：进行V1和V2的相似环测试；
（4）步骤5-4：判断相似环测试是否通过，若通过则得出A与B相似；若不通过，则转步骤5-5；
（5）步骤5-5：判断图形B的顶点是否取完，若已经取完则得出A与B不相似；若未取完则转步骤5-6；
（6）步骤5-6：取B的下一个顶点，并将这个顶点设为起点，重复步骤5-2。
3.如权利要求2所述的一种用于CAD的快速选择相似图形的方法，其特征在于所述步骤5-3中所述相似环测试包括如下步骤：
（1）步骤5-3-1：输入图形A起点V1，图形B起点V2；
（2）步骤5-3-2：对V1和V2进行顶点测试；
（3）步骤5-3-3：判断V1和V2顶点测试是否通过，若通过则取V1对应的边E1，取V2对应的边E2；若未通过则显示相似环测试失败；
（4）步骤5-3-4：根据边E1和边E2，进行相似边测试；
（5）步骤5-3-5：判断E1和E2的相似边测试是否通过，若通过测试则跳转步骤5-3-6；若未通过则显示相似环测试失败；
（6）步骤5-3-6：判断图形A和图形B的顶点是否取完，若取完则显示相似环测试通过；若未取完则去图形A和图形B的下一对顶点V1’和V2’，并重复进行步骤5-3-2顶点测试。
4.如权利要求3所述的一种用于CAD的快速选择相似图形的方法，其特征在于所述中所述步骤5-3-2中顶点测试包括如下步骤：
（1）步骤5-3-2-1：输入顶点V1和V2；
（2）步骤5-3-2-2：分别计算V1和V2的左导数和右导数；
（3）步骤5-3-2-3：判断是否需要区分旋转角度，若需要则执行步骤5-3-2-4；若不需要则执行步骤5-3-2-5；
（4）步骤5-3-2-4：判断V1和V2的左右导数是否相等，若相等则显示顶点测试通过；若不相等则顶点测试失败；
（5）步骤5-3-2-5：判断V1和V2左右导数之差是否相等，若相等则显示顶点测试通过；若不相等则顶点测试失败。
5.如权利要求3所述的一种用于CAD的快速选择相似图形的方法，其特征在于所述中所述步骤5-3-4中相似边测试包括如下步骤：
（1）步骤5-3-4-1：输入边E1和E2；
（2）步骤5-3-4-2：判断E1和E2长度是否相等，若相等转步骤5-3-4-3，反之则显示相似边测试失败；
（3）步骤5-3-4-3：判断E1和E2曲率是否相等，若相等则显示相似边测试通过；反之则显示相似边测试失败。
CN201610717957.7A 2016-08-24 2016-08-24 一种用于cad的快速选择相似图形的方法 Pending CN106096669A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610717957.7A CN106096669A (zh) 2016-08-24 2016-08-24 一种用于cad的快速选择相似图形的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610717957.7A CN106096669A (zh) 2016-08-24 2016-08-24 一种用于cad的快速选择相似图形的方法

Publications (1)

Publication Number Publication Date
CN106096669A true CN106096669A (zh) 2016-11-09

Family

ID=57225866

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610717957.7A Pending CN106096669A (zh) 2016-08-24 2016-08-24 一种用于cad的快速选择相似图形的方法

Country Status (1)

Country Link
CN (1) CN106096669A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107247846A (zh) * 2017-06-14 2017-10-13 拓卡奔马机电科技有限公司 一种裁片筛选方法、裁剪方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1614593A (zh) * 2004-10-14 2005-05-11 上海交通大学 三维cad模型基于形状的相似度评估方法
CN101071431A (zh) * 2007-01-31 2007-11-14 腾讯科技（深圳）有限公司 基于关键图形为搜索条件进行图象搜索的方法及系统
CN101539999A (zh) * 2008-03-19 2009-09-23 北大方正集团有限公司 平面几何形状的识别方法及装置
CN104298990A (zh) * 2014-09-15 2015-01-21 西安电子科技大学 一种基于骨架图的快速图形匹配与识别的方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1614593A (zh) * 2004-10-14 2005-05-11 上海交通大学 三维cad模型基于形状的相似度评估方法
CN101071431A (zh) * 2007-01-31 2007-11-14 腾讯科技（深圳）有限公司 基于关键图形为搜索条件进行图象搜索的方法及系统
CN101539999A (zh) * 2008-03-19 2009-09-23 北大方正集团有限公司 平面几何形状的识别方法及装置
CN104298990A (zh) * 2014-09-15 2015-01-21 西安电子科技大学 一种基于骨架图的快速图形匹配与识别的方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
宋卫卫 等；: "《基于形状相似性和曲线化简的统计形状模型建立》", 《光电子·激光》 *
杨春成 等；: "《应用于面状地理实体聚类分析的线段链形状相似性准则》", 《武汉大学学报·信息科学版》 *
程刚 等；: "《一种基于形状的图像相似性检索方法》", 《合肥工业大学学报》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107247846A (zh) * 2017-06-14 2017-10-13 拓卡奔马机电科技有限公司 一种裁片筛选方法、裁剪方法及系统
CN107247846B (zh) * 2017-06-14 2021-01-22 拓卡奔马机电科技有限公司 一种裁片筛选方法、裁剪方法及系统

Similar Documents

Publication Publication Date Title
Rodríguez et al. Practical structure solution with ARCIMBOLDO
CN106295709A (zh) 基于多尺度脑网络特征的功能磁共振影像数据分类方法
EP3493062A3 (en) Data processing system having lockstep operation
CN106096669A (zh) 一种用于cad的快速选择相似图形的方法
JP2018124780A5 (zh)
Solana et al. Magnetic resonance markers of tissue damage related to connectivity disruption in multiple sclerosis
CN100349135C (zh) 一种测试向量的产生方法
CN109594779A (zh) 一种结合bim应用的套筒灌浆方法
CN106250298B (zh) 一种测试方法及装置
CN103871055A (zh) 一种基于动态各向异性感受野的显著目标检测方法
CN110688698B (zh) 一种基于随机森林算法的围岩大变形智能评估方法
CN108959208A (zh) 分析cors站接收卫星数据质量的方法
CN106155898A (zh) 一种流程图的路径获取方法及装置
CN102436525A (zh) 一种集成电路设计过程中多节点并行自动修复保持时间违例的方法
CN102073584B (zh) 基于附加测试的多参数系统错误模式快速定位方法
CN111159998B (zh) 字体轮廓的层次结构分析方法及系统
RU2018115570A (ru) Способы количественного определения n-метил-2-пирролидона
Walgenwitz et al. Flexible objects-a way to generate more realistic object-based simulations
Carré et al. Standardization of brain mri across machines and protocols: bridging the gap for mri-based radiomics
KR20160001486A (ko) If강의 ebsd 데이터 보정 방법
Deppe et al. Multiaccess problem with two active users.
Krtalić et al. Statistical processing of minefield records
DU et al. Pore-Water Pressure Characteristics of Tailings Silt Under Cyclic Loading
Barrett THE ROLE OF THE EU IN JUDICIAL REFORM IN THE EASTERN PARTNERSHIP
CN105177850B (zh) 一种内衣机控制系统的动态封路实现方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 200240 No. 953 lane, Jianchuan Road, Minhang District, Shanghai 322

Applicant after: Shanghai Pak Chu electronic Polytron Technologies Inc

Address before: 200240 west two floor, 2 building, 940 Jianchuan Road, Minhang District, Shanghai.

Applicant before: Shanghai Bochu Electronic Technology Co., Ltd.

CB02 Change of applicant information
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20161109

WD01 Invention patent application deemed withdrawn after publication