基于非精确图匹配的CAD模型搜索方法

被引：19

作者：

陶松桥 ^{[1
,2
]}

王书亭 ^{[1
]}

郑坛光 ^{[1
]}

黄正东 ^{[1
]}

机构：

[1] 华中科技大学国家CAD支撑软件工程技术研究中心

[2] 武汉交通职业学院机电工程系

来源：

计算机辅助设计与图形学学报 | 2010年 / 22卷 / 03期

关键词：

模型搜索; 非精确图匹配; 属性化邻接图;

D O I：

暂无

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

为了弥补现有的三维CAD模型搜索方法难以搜索到不同近似程度的相似模型的缺陷,提出一种基于面属性化邻接图非精确匹配的CAD模型搜索方法.首先提取CAD模型中的B-rep信息将CAD模型转化为面属性化邻接图;然后计算目标模型与被搜索模型的面属性化邻接图之间的顶点相容程度矩阵和边相容程度矩阵,并由此建立2个模型相似程度的度量作为选择不同顶点匹配矩阵M的优化目标函数;在对匹配矩阵M进行连续化松弛后,运用Sinkhorn行列交替规范化方法求解匹配优化问题.实验结果表明,采用该方法能够搜索到不同近似程度的相似模型;并且由于避免了具有NP复杂性的精确图匹配过程,检索效率也能满足实际要求.

引用

页码：545 / 552

页数：8

共 7 条

[1] 基于子图同构的三维CAD模型局部匹配 [J].

王飞 ;

张树生 ;

白晓亮 ;

陈书琼 .

计算机辅助设计与图形学学报, 2008, (08) :1078-1084

[2] 三维CAD模型局部结构检索属性图算法 [J].

王洪申 ;

张树生 ;

白晓亮 ;

王飞 .

计算机辅助设计与图形学学报, 2008, (03) :316-320

[3] 基于面形位编码的CAD模型检索 [J].

马露杰 ;

黄正东 ;

吴青松 .

计算机辅助设计与图形学学报, 2008, (01) :19-25

[4] Convergence of a hill-climbing genetic algorithm for graph matching [J].

Cross, ADJ ;

Myers, R ;

Hancock, ER .

PATTERN RECOGNITION, 2000, 33 (11) :1863-1880

[5] Automatic recognition of interacting machining features based on minimal condition subgraph [J].

Gao, S ;

Shah, JJ .

COMPUTER-AIDED DESIGN, 1998, 30 (09) :727-739

[6]

A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices[J] . Richard Sinkhorn.The Annals of Mathematical Statistics . 1964 (2)

[7]

An Eigenspace Projection Clustering Method for Inexact Graph Matching. T.Cealli,Serhiy Kosinov. Pattern Analysis and Machine Intelligence, IEEE Transactions on . 2004

← 1 →