面向重用的三维CAD模型检索算法

白晓亮; 张树生; 张开兴

您当前的位置：

首页 >

文章列表页 >

面向重用的三维CAD模型检索算法

更新时间：2025-07-09

- 面向重用的三维CAD模型检索算法
- Algorithm for 3-Dimensional CAD Model Retrieval Based on Reuse
- 西安交通大学学报 2011年45卷第1期页码：74-78
- 作者机构：
  
  西北工业大学现代设计与集成制造技术教育部重点实验室,西安,710072
- 作者简介：
- 基金信息：
  
  : 2010-03-04. 作者简介: 白晓亮(1975-),男,讲师. 基金项目: 国家高技术研究发展计划资助项目(2007AA04Z137)
- DOI：
  中图分类号： TP391
- 网络首发：2011-01-10，
  
  纸质出版：2011
- 稿件说明：
移动端阅览
白晓亮, 张树生, 张开兴. 面向重用的三维CAD模型检索算法[J]. 西安交通大学学报, 2011,45(1):74-78.

Algorithm for 3-Dimensional CAD Model Retrieval Based on Reuse[J]. 2011, 45(1): 74-78.
白晓亮, 张树生, 张开兴. 面向重用的三维CAD模型检索算法[J]. 西安交通大学学报, 2011,45(1):74-78. DOI：

Algorithm for 3-Dimensional CAD Model Retrieval Based on Reuse[J]. 2011, 45(1): 74-78. DOI：

摘要

针对现有CAD领域的检索算法对模型的局部细节特征描述不足的现状

提出了一种基于最大公共子图的三维CAD模型检索算法

通过提取CAD模型的B-Rep信息

将模型用属性邻接图来表示.根据如果2个CAD模型存在相似的特征或局部结构

CAD模型所对应的属性邻接图应存在公共子图的原理

通过检测属性邻接图中的公共子图

得到了2个与CAD相似的局部细节特征

并利用这2个相似的局部细节特征对CAD模型进行了相似性评价.实验表明

该方法能够实现三维CAD模型检索

且检索的效率能够满足工程检索的要求

因此可以实现CAD模型设计和制造知识的重用.

Abstract

Since the current retrieval algorithms cannot describe local features of CAD models detailed in the CAD field

a new one of 3D CAD model retrieval based on maximum common subgraph is proposed. Extracting B-Rep information of CAD models

the models are represented by the attribute adjacent graph(AAG). If two CAD models contain similar sub-parts

the corresponding AAGs ought to have common subgraph. According to this principle

the similar sub-parts are obtained by detecting the common subgraph of AAG. The similarity of the CAD models is evaluated by comparing the similar sub-parts. The experimental results show the efficiency of 3D CAD model retrieval to meet the requirements of engineering retrieval and reuse of design and manufacture.

关键词

Keywords

references

IYER N, JAYANTI S, LOU K, et al. Three-dimensional shape searching: state-of-the-art review and future trends [J]. Computer-Aided Design, 2005,37(5):509-530.

王洪申, 张树生, 白晓亮,等. 基于最有匹配的三维CAD模型相似性评价算法 [J]. 计算机集成制造系统, 2007,13(10):924-928.

WANG Hongshen, ZHANG Shusheng, BAI Xiaoliang, et al. Optimal-matching-based 3D CAD model similarity assessment algorithm[J]. Computer Integrated Manufacturing Systems, 2007,13(10):1291-1297.

GAO W, GAO S M, LIU Y S, et al. Multiresolutional similarity assessment and retrieval of solid models based on DBMS [J]. Computer-Aided Design, 2006, 38(9): 985-1001.

王玉, 马浩军, 何玮,等. 机械3维CAD 模型的聚类和检索 [J]. 计算机集成制造系统, 2006,12(6):924-928.

WANG Yu, MA Haojun, HE Wei, et al. Clustering retrieval of mechanical 3D CAD models [J]. Computer Integrated Manufacturing Systems, 2006,12(6):924-929.

MCGREGOR J. Backtrack search algorithms and the maximal common sub-graph problem [J]. Software Practice and Experience, 1982, 12(1):23-34.

DURAND P J, PASARI R, BAKER J W, et al. An efficient algorithm for similarity analysis of molecules [J]. Internet Journal of Chemistry, 1999,2(17):1352-1358.

BALAS E, YU C S. Finding a maximum clique in an arbitrary graph [J]. SIAM J Computing, 1986,15(4):1054-1068.

KOCH I. Enumerating all connected maximal common subgraphs in two graphs [J]. Theoretical Computer Science,2001, 250(1):1-30.

Open CASCADE SAS. Open CASCADE technology, 3D modeling numerical simulation [EB/OL].[2010-03-01]. http:∥www. opencascade.org/.

一种属性图同构的三维CAD模型局部匹配算法. 西安交通大学学报,2010,44(11):56-60.

一种多源遥感图像分割的融合新策略. 西安交通大学学报,2010,44(6):88-92.

拟三次Bézier曲线曲面的拼接技术. 西安交通大学学报,2010,44(11):46-50.

PPTL模型检测器实现的一个关键技术. 西安交通大学学报,2010,44(10):24-29.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种属性图同构的三维CAD模型局部匹配算法

离子液体改性燃料的电流体动力学效应研究

水蒸气掺混对氨裂解气旋流燃烧与排放特性的影响研究

采用试验设计方法的第三代CO2气体箔轴承箔片几何参数敏感性分析

电子级超纯氮深冷空分流程节能优化研究