基于扩展特征树的三维CAD模型相似评价  

3D CAD model similarity assessment based on extended feature tree

作　　者：白静[1] 

机构地区：[1]北方民族大学计算机科学与工程学院,宁夏银川750021

出　　处：《计算机集成制造系统》2014年第2期267-275,共9页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(61163016);宁夏自然科学基金资助项目(NZ11143);北方民族大学科研资助项目(2010Y033;2011ZQY021)~~

摘　　要：针对现有的三维CAD模型检索算法难以有效捕捉零件中包含的工程语义、无法满足设计重用需求的问题,提出一种基于扩展特征树的三维CAD模型相似评价方法。以三维CAD模型的边界表示为输入,通过交互定义设计特征及自动识别特征间关系的方法建立其扩展特征树;综合扩展特征树及其特征的几何属性表征给定三维CAD模型,并通过非精确的树匹配算法及一种自适应的权重分配方案实现三维CAD模型间的相似评价。理论分析及实验结果表明,该算法能够快速检索到相似的三维CAD模型,其检索结果较好地反映了模型的设计语义,满足设计重用需求。Aiming at the problem that the existing 3D Computer Aided Design （CAD） model retrieval algorithm was difficult to capture engineering semantics in components and satisfy the needs of design reuse, a novel approach of 3D CAD model similarity assessment based on extended feature tree was proposed. Through defining the design fea- tures interactively and establishing the relationships between these features automatically, the boundary representa- tion of 3D CAD model was taken as the input to build the extended feature tree. The 3D CAD model was given by extending feature trees and geometric attributes of design features comprehensively, and the similarity evaluation be- tween 3D CAD models was realized through an approximate tree matching algorithm and an adaptive weighting scheme. Theoretical analysis and experimental results showed that the method could quickly retrieve similar 3D CAD models, and the retrieval results could reflect the design semantics of the model and meet the needs of design reuse.

关 键 词：扩展特征树 三维实体模型 相似评价 树匹配 设计资源重用 

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