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

张开兴; 张树生; 白晓亮; 李亮

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-09

- 一种属性图同构的三维CAD模型局部匹配算法
- Partial Matching Algorithm of 3D CAD Models Based on Attributed Graphs Isomorphism
- 西安交通大学学报 2010年44卷第11期页码：56-60
- 作者机构：
  
  西北工业大学现代设计与集成制造技术教育部重点实验室,西安,710072
- 作者简介：
- 基金信息：
  
  : 2010-03-04. 作者简介: 张开兴(1984-),男,博士生;张树生(联系人),男,教授,博士生导师. 基金项目:国家高技术研究发展计划资助项目(2007AA04Z137)
- DOI：
  中图分类号： TP391
- 网络首发：2010-11-10，
  
  纸质出版：2010
- 稿件说明：
移动端阅览
张开兴, 张树生, 白晓亮, 等. 一种属性图同构的三维CAD模型局部匹配算法[J]. 西安交通大学学报, 2010,44(11):56-60.

Partial Matching Algorithm of 3D CAD Models Based on Attributed Graphs Isomorphism[J]. 2010, 44(11): 56-60.
张开兴, 张树生, 白晓亮, 等. 一种属性图同构的三维CAD模型局部匹配算法[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.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

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

扇贝仿生密封腔室内超临界二氧化碳泄漏流湍动能耗散机理研究

超临界二氧化碳向心透平轮背间隙内风阻损失及流动特性研究

电动车辆间接热系统快速除湿响应迟滞机理及优化控制策略

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