Algorithm for 3-Dimensional CAD Model Retrieval Based on Reuse

您当前的位置：

首页 >

文章列表页 >

Algorithm for 3-Dimensional CAD Model Retrieval Based on Reuse

更新时间：2025-07-09

- Algorithm for 3-Dimensional CAD Model Retrieval Based on Reuse
- Vol. 45, Issue 1, Pages: 74-78(2011)
- 作者机构：
  
  西北工业大学现代设计与集成制造技术教育部重点实验室,西安,710072
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391
- Online First：10 January 2011，
  
  Published：2011
- 稿件说明：
移动端阅览
Algorithm for 3-Dimensional CAD Model Retrieval Based on Reuse[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Partial Matching Algorithm of 3D CAD Models Based on Attributed Graphs Isomorphism

Effects of Expansion Angle Crater Film Hole on the Film Cooling Characteristics of a Double-Wall Structure

Turbulent Kinetic Energy Dissipation Mechanism of Supercritical Carbon Dioxide Leakage Flow in a Scallop Bionic Seal Cavity

I/O Performance Modeling and Prediction Method for Large-Scale Parallel Applications Using Machine Learning

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Related Author

张开兴

李亮

Related Institution

The Key Laboratory of Contemporary Designing and Integrated Manufacturing Technology, Ministry of Education, Northwestern Polytechnical University

⁰