面向三维CAD模型检索的模型分割方法  

A Method of Model Segmentation for 3D CAD Model Retrieval

作　　者：皇甫中民[1,2] 张树生[2] 闫雒恒[1] 

机构地区：[1]华北水利水电大学信息工程学院,郑州450046 [2]西北工业大学现代设计与集成制造技术教育部重点实验室,西安710072

出　　处：《机械科学与技术》2017年第5期741-748,共8页Mechanical Science and Technology for Aerospace Engineering

基　　金：国家自然科学基金项目(51375397);国家863计划项目(2007AA04Z13);河南省高等学校重点科研项目(16A520017)资助

摘　　要：为了提高三维CAD模型分割的效果及其对模型检索支持的有效性,提出一种面向三维CAD模型检索的模型分割方法。首先通过提取B-rep形式CAD模型的几何拓扑属性,将模型转换为属性邻接标记图;然后依据图中节点和连线的凸凹性将模型初步分割为凸凹性连续的局部区域,再以分割内聚度最大为目标,基于区域耦合度进行可合并区域的选择与优化合并;最后采用区域最优匹配的方法进行模型间的相似性比较和检索。实验结果表明,该模型分割方法能有效支持模型检索,可实现CAD模型的重用。In order to promote the effectiveness of model segmentation, an improved method of model segmentationfor 3D CAD model retrieval is proposed in this paper. Firstly, 3D CAD models are transformed to attributeadjacency labelled graphs （AALGs） based on the boundary representation （B-Rep） information such as geometz~~and topology attributes. Secondly, the models are decomposed into surface regions initially according to theconvexity-concavity of nodes and links in AALGs. The segmented sub-graphs corresponding to the decomposedregions are merged to constructthe optimal region decomposition which makes the defined segmentation cohesion bemaximal. When there are several optional combined sub-graphs, the optimal one is selected and merged accordingto the maximal region coupling factors. Finally, the similarity between the models is assessed by optimal-matching ofdecomposed regions. The experimental results show that the present method of model segmentation is effective for3D model retrieval so as to support the effective reuse of CAD model.

关 键 词：模型分割 属性邻接标记图 模型检索 优化合并 匹配 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]