高级检索

三维CAD模型公共可重用局部结构自动提取

张开兴, 张树生, 白晓亮

张开兴, 张树生, 白晓亮. 三维CAD模型公共可重用局部结构自动提取[J]. 计算机辅助设计与图形学学报, 2011, 23(9): 1512-1519.
引用本文: 张开兴, 张树生, 白晓亮. 三维CAD模型公共可重用局部结构自动提取[J]. 计算机辅助设计与图形学学报, 2011, 23(9): 1512-1519.
Zhang Kaixing, Zhang Shusheng, Bai Xiaoliang. Automatic Extraction of Common Reusable Partial Structures in 3D CAD Models[J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(9): 1512-1519.
Citation: Zhang Kaixing, Zhang Shusheng, Bai Xiaoliang. Automatic Extraction of Common Reusable Partial Structures in 3D CAD Models[J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(9): 1512-1519.

三维CAD模型公共可重用局部结构自动提取

基金项目: 

国家自然科学基金(51075336);国家“八六三”高技术研究发展计划(2007AA04Z137)

详细信息
    作者简介:

    张开兴(1984-),男,博士研究生,主要研究方向为CAGD、几何造型与处理、模型检索;张树生(1956-),男,博士,教授,博士生导师,主要研究方向为CIMS、先进制造技术、计算机图形学、CAGD等;白晓亮(1975-),男,博士,讲师,主要研究方向为计算机图形学、CAGD、模型检索.

    通讯作者:

    张开兴,E-mail:zhangkaixing@mail.nwpu.edu.cn

  • 中图分类号: TP391

Automatic Extraction of Common Reusable Partial Structures in 3D CAD Models

  • 摘要: 为了更好地实现CAD模型的重用,提出一种面向CAD模型的自动识别和提取公共可重用局部结构算法.首先将CAD模型用属性化特征邻接图来表示;将公共可重用局部结构的提取转化成频繁子图挖掘问题来解决,通过候选产生、候选剪枝、频繁度计数及后处理等步骤来实现可重用局部结构的提取.实验结果表明,该算法可以实现隐含在外形完全不同的CAD模型中的、不易被发现的局部结构的提取,由于在提取的过程中运用了多种优化算法,因此算法的效率可满足工程应用中的需求.
    Abstract: To reuse CAD models more efficiently,a new method for seeking the common reusable partial structures from a large amount of CAD models is proposed.Firstly,CAD models are represented by the attributed feature adjacent graph(AFAG).Then,the frequent sub-graph mining algorithm is employed to detect the common reusable partial structures.The partial structures are obtained through candidate generation,candidate pruning,frequency counting and post-processing.Experimental results show the effectiveness of this approach for the extraction of the reusable partial structures in the CAD models with different shapes.Besides,its efficiency meets the requirement of engineering application by applying multiple optimization methods in extraction process.
计量
  • 文章访问数:  25
  • HTML全文浏览量:  0
  • PDF下载量:  8
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-01-06
  • 修回日期:  2011-05-09
  • 刊出日期:  2011-09-19

目录

    /

    返回文章
    返回