一种三维CAD模型局部匹配算法

• 论文 •

一种三维CAD模型局部匹配算法

张开兴,张树生,李亮

西北工业大学现代设计与集成制造技术教育部重点实验室，陕西西安710072

出版日期:2011-09-15 发布日期:2011-09-25

Partial matching algorithm of 3D CAD model

ZHANG Kai-xing, ZHANG Shu-sheng, LI Liang

Key Lab of Contemporary Designing and Integrated Manufacturing Technology, Ministry of Education, Northwestern Polytechnical University, Xi'an 710072, China

Online:2011-09-15 Published:2011-09-25

摘要/Abstract

摘要： 针对现有的三维计算机辅助设计模型检索算法难以实现局部结构匹配的问题，提出一种利用蚁群算法来实现三维计算机辅助设计模型局部匹配的方法。提取模型的B-Rep信息,将局部结构和计算机辅助设计模型分别用属性邻接图来表示；利用蚁群算法实现局部结构和计算机辅助设计模型属性邻接图中的公共子图检测，并根据公共子图得到计算机辅助设计模型中包含的局部结构；通过比较欲检索的局部结构和计算机辅助设计模型所包含的局部结构，实现模型局部相似性评价。实验结果表明，该算法可以实现三维计算机辅助设计模型局部匹配，检索效率满足工程检索的要求。

关键词: 计算机辅助设计, 局部匹配, 蚁群算法, 属性邻接图

Abstract: It was difficult to achieve partial matching in 3D Computer Aided Design(CAD) model retrieval algorithm of global shape. To solve this problem, a new approach to realize 3D CAD model partial matching based on ant colony algorithm was proposed. By extracting B-Rep information of the models, the local structure and CAD model were represented by Attribute Adjacent Graph (AAG) respentively. Through using ant colony algorithm, common subgraph detection in local structure and AAG of CAD model was realized. And local structures contained in CAD model were obtained based on common sub-graph. The partial similarity assessment of model was conducted by comparing the local structure of retrieval with local structure contained in CAD model. Experimental results showed that this method realized the partial matching of CAD model, and its efficiency satisfied the requirements of engineering retrieval.

Key words: computer aided design, partial matching, ant colony algorithm, attribute adjacent graph, common subgraph

中图分类号:

TP391

张开兴,张树生,李亮. 一种三维CAD模型局部匹配算法[J]. .

ZHANG Kai-xing, ZHANG Shu-sheng, LI Liang. Partial matching algorithm of 3D CAD model[J]. .

[1]	王耀,王春香,周国勇,纪康辉,刘流,郝林文. 快速成型技术中分层算法的研究综述[J]. 计算机集成制造系统, 2021, 27(3): 828-841.
[2]	何援军. 国产CAD软件重启之路[J]. 计算机集成制造系统, 2021, 27(11): 3057-3075.
[3]	徐兴,钱誉钦,赵芸,张云,陈小依,吕晓姝. 基于改进蚁群算法的立体仓库三维空间路径优化[J]. 计算机集成制造系统, 2021, 27(1): 207-214.
[4]	张玉茹,王晨旸. 引入变异算子的改进贪心和蚁群混合算法[J]. 计算机集成制造系统, 2020, 26(第3): 860-870.
[5]	徐小斐,陈婧,饶运清,孟荣华,袁博,罗强. 迁移蚁群强化学习算法及其在矩形排样中的应用[J]. 计算机集成制造系统, 2020, 26(12): 3236-3247.
[6]	周翔,许茂增,吕奇光,李丹. 基于客户点行政地址的自提点选址—路径优化[J]. 计算机集成制造系统, 2019, 25(第8): 2069-2078.
[7]	白建龙,陈瀚宁,胡亚宝,何茂伟,梁晓丹,PARK Dongwon. 基于负反馈机制的蚁群算法及其在机器人路径规划中的应用[J]. 计算机集成制造系统, 2019, 25(第7): 1767-1774.
[8]	黎继子,张念,刘春玲. 基于全渠道设计的众包供应链订单生产决策优化[J]. 计算机集成制造系统, 2019, 25(第5): 1248-1258.
[9]	陈友玲,刘舰,凌磊,王龙. 基于协同效应的并行制造云服务组合算法[J]. 计算机集成制造系统, 2019, 25(第1): 137-146.
[10]	范厚明,杨翔,李荡,李阳,刘鹏程,吴嘉鑫. 基于生鲜品多中心联合配送的半开放式车辆路径问题[J]. 计算机集成制造系统, 2019, 25(第1): 256-266.
[11]	贺德强,罗安,邓建新,谭文举. 列车转向架关键部件预防性维修决策优化模型[J]. 计算机集成制造系统, 2018, 24(第5): 1155-1161.
[12]	郑华栋,丛明,刘毅,董航,刘冬. 面向增材制造的机器人轨迹自动生成技术[J]. 计算机集成制造系统, 2018, 24(第4): 956-963.
[13]	黄学文,张晓彤,艾亚晴. 基于蚁群算法的多加工路线柔性车间调度问题[J]. 计算机集成制造系统, 2018, 24(第3): 558-569.
[14]	徐昌鸿,张树生,黄波,李秀玲. 面向数控工艺重用的三维CAD模型局部结构检索[J]. 计算机集成制造系统, 2017, 23(第8期): 1652-1661.
[15]	杨玮,刘江,高贺云. 堆垛机式密集仓储系统复合作业三维空间路径优化[J]. 计算机集成制造系统, 2017, 23(第7期): 1552-1560.