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

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-09

- Partial Matching Algorithm of 3D CAD Models Based on Attributed Graphs Isomorphism
- Vol. 44, Issue 11, Pages: 56-60(2010)
- 作者机构：
  
  西北工业大学现代设计与集成制造技术教育部重点实验室,西安,710072
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391
- Online First：10 November 2010，
  
  Published：2010
- 稿件说明：
移动端阅览
Partial Matching Algorithm of 3D CAD Models Based on Attributed Graphs Isomorphism[J]. 2010, 44(11): 56-60.
DOI：

Partial Matching Algorithm of 3D CAD Models Based on Attributed Graphs Isomorphism[J]. 2010, 44(11): 56-60. DOI：

摘要

由于三维模型整体检索算法无法实现局部结构的匹配

因此提出一种基于B-Rep模型属性邻接图的局部匹配算法

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

将局部结构和CAD模型分别用属性邻接图表示. 根据面和边的属性

先在CAD模型中查找与局部结构属性相同的边

再对这些边进行组合

将局部结构从CAD模型中分离出来.通过比较欲检索的局部结构和从CAD模型中分离出的局部结构的邻接矩阵是否相等

可以判断CAD模型中是否含有该局部结构. 实验表明

该算法实现了CAD模型局部结构的匹配

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

Abstract

Since the current global-shape-based 3D model retrieval algorithm cannot conduct partial matching

a new approach based on attribute adjacent graph of B-Rep models is proposed. By extracting B-Rep information of the models

the sub-part and the CAD model are represented by the attribute adjacent graph. According to the attribute of the CAD model surfaces and edges

the edges whose attributes get similar to the sub-part are identified

and then new sub-part is separated by combining these edges. Therefore

whether CAD model contains the objective sub-part is estimated by comparing their corresponding adjacent matrixes. The experimental results show that this method realizes the partial matching of CAD model

and the efficiency meets the requirement of engineering retrieval.

关键词

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.

BESPALOV D, REGLI W C, SHOKOUFANDEH A. Local feature extraction and matching partial objects[J]. Computer-Aided Design, 2006, 38(9):1020-1037.

MARINI S, BIASOTTI S, FALCIDIENO B. Partial matching by structural descriptors [EB/OL]. [2007-08-31]. http:∥drops.dagstuhl.de/opus/volltexte/2006/651.

王飞,张树生,白晓亮,等.基于子图同构的三维CAD模型局部匹配 [J].计算机辅助设计与图形学学报,2008,20(8):1078-1084.

WANG Fei, ZHANG Shusheng, BAI Xiaoliang, et al. Local matching of 3D CAD model based on subgraph isomorphism [J]. Journal of Computer-Aided Design Computer Graphics, 2008,20(8):1078-1084.

JOSHI S, CHANG T C.Graph-based heuristics for recognition of machined features from 3D solid model[J]. Computer-Aided Design, 1988,20(2):58-66.

JAYANTI S, KALYANARAMAN Y, IYER N, et al. Developing an engineering shape benchmark for CAD models [J]. Computer-Aided Design, 2006,38(9):939-953.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Algorithm for 3-Dimensional CAD Model Retrieval Based on Reuse

Integrated and Joint Design Optimization of Centrifugal Compressor Impeller and Casing Treatment at Multiple Working Points

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Knowledge Graph Representation Learning Driven by Semantic Discrimination and Subgraph Integration

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, China, Northwestern Polytechnical University

⁰