计算机集成制造系统 ›› 2014, Vol. 20 ›› Issue (2): 267-.DOI: 10.13196/j.cims.2014.02.baijing.0267.9.2014025

• 论文 • 上一篇    下一篇

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

白静   

  1. 北方民族大学计算机科学与工程学院
  • 出版日期:2014-03-28 发布日期:2014-03-28
  • 基金资助:
    国家自然科学基金资助项目(61163016);宁夏自然科学基金资助项目(NZ11143);北方民族大学科研资助项目(2010Y033,2011ZQY021)

3D CAD model similarity assessment based on extended feature tree

  • Online:2014-03-28 Published:2014-03-28
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61163016),the Natural Science Foundation of Ningxia Hui Autonomous Region,China(No.NZ11143),and the Science Foundation of Beifang University of Nationalities,China(No.2010Y033,2011ZQY021)

摘要: 针对现有的三维CAD模型检索算法难以有效捕捉零件中包含的工程语义、无法满足设计重用需求的问题,提出一种基于扩展特征树的三维CAD模型相似评价方法。以三维CAD模型的边界表示为输入,通过交互定义设计特征及自动识别特征间关系的方法建立其扩展特征树;综合扩展特征树及其特征的几何属性表征给定三维CAD模型,并通过非精确的树匹配算法及一种自适应的权重分配方案实现三维CAD模型间的相似评价。理论分析及实验结果表明,该算法能够快速检索到相似的三维CAD模型,其检索结果较好地反映了模型的设计语义,满足设计重用需求。

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

Abstract: 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 features interactively and establishing the relationships between these features automatically,the boundary representation 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 between 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.

Key words: extended feature tree, 3D solid model, similarity assessment, tree matching, design resource reuse

中图分类号: