农业机械学报2018，Vol.49Issue(3)：402-410,9.DOI:10.6041/j.issn.1000-1298.2018.03.051
基于模拟退火的三维模型典型结构挖掘与相似性评价
Typical Structure Mining in 3D Model and Similarity Evaluation Based on Simulated Annealing Algorithm
摘要
Abstract
To realize 3D CAD model reuse requirement of multi-granularity,precise and intelligent in design field more efficiently,a method of typical structure mining in 3D CAD model and similarity evaluation based on simulated annealing algorithm was proposed.Firstly,attribute adjacent graph of CAD model was established through extracting topological and geometrical information from the 3D CAD model represented by B-rep,which can record face and edge detailed structures of 3D CAD model and its organization and association.Then,according to its description carrier,association graph and association graph matrix were established with the mapping relation of vertex and edge in attribute adjacency graph between typical structure and CAD model,and a mechanism of similarity estimation was proposed at the same time.At last,typical structure mining in 3D CAD model was accomplished based on simulated annealing algorithm through excavating maximal clique in association graph,while similarity estimation between typical structure and return model was accomplished.Using general model base,agricultural machine and equipment model base,algorithms testing and validating were completed compared with ant colony algorithm and genetic algorithm.Experimental results showed that the proposed method can realize typical structure mining in 3D CAD model and similarity estimation,which can effectively support design reuse of feature or local structure in 3D CAD models design domain.关键词
三维CAD模型/典型结构挖掘/设计重用/模拟退火算法Key words
3D CAD model/typical structure mining/design reuse/simulated annealing algorithm分类
信息技术与安全科学引用本文复制引用
张开兴,杭晟煜,王金星,宋正河,刘贤喜..基于模拟退火的三维模型典型结构挖掘与相似性评价[J].农业机械学报,2018,49(3):402-410,9.基金项目
国家重点研发计划项目(2016YFD0700500、2017YFD0700100)、山东省“双一流”建设奖补资金项目(SYL2017XTTD14)、山东省自然科学基金项目(ZR2015EL022)和山东省现代农业产业技术体系水稻创新团队项目 （2016YFD0700500、2017YFD0700100）
