单 位：
山东省园艺机械与装备重点实验室;山东农业大学机械与电子工程学院;中国农业大学工学院
关键词：
三维CAD模型;典型结构挖掘;设计重用;模拟退火算法
摘 要：
为了更好地实现设计领域三维CAD模型多粒度、精细化、智能化的设计重用需求,提出了一种基于模拟退火的三维模型典型结构挖掘与相似性评价方法。首先,通过提取以B-rep表示的三维CAD模型几何与拓扑信息,构建三维CAD模型的属性邻接图;然后以此为描述载体,利用具有局部重用价值的典型结构和三维CAD模型属性邻接图之间顶点和边的属性映射关系建立关联图及其关联图矩阵;最后,基于一种启发式算法——模拟退火算法完成关联图中最大团的检测以实现三维CAD模型中典型结构的挖掘,并进行相似性评价,同时以蚁群算法和遗传算法为比较对象,在通用模型库和农业机械装备模型库完成了算法的验证。实验结果表明,该方法能较好地实现三维CAD模型典型结构的挖掘和相似性评价,可以有效地支持设计领域的三维模型特征级和局部结构级设计信息的重用。
译 名：
Typical Structure Mining in 3D Model and Similarity Evaluation Based on Simulated Annealing Algorithm
作 者：
ZHANG Kaixing;HANG Shengyu;WANG Jinxing;SONG Zhenghe;LIU Xianxi;College of Mechanical and Electronic Engineering,Shandong Agricultural University;College of Engineering,China Agricultural University;Shandong Provincial Key Laboratory of Horticultural Machineries and Equipments;
关键词：
3D CAD model;;typical structure mining;;design reuse;;simulated annealing algorithm
摘 要：
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.
