基于最优匹配的三维CAD模型相似性评价算法

被引：16

作者：

王洪申 ^{[1
]}

张树生 ^{[1
]}

白晓亮 ^{[1
]}

张仪哲 ^{[2
]}

机构：

[1] 西北工业大学现代设计与集成制造技术教育部重点实验室

[2] 武汉理工大学机电工程学院

来源：

计算机集成制造系统 | 2007年 / 10期

关键词：

几何相似性; 拓扑相似性; 边界表示模型; 最优匹配; 基于内容的检索;

D O I：

10.13196/j.cims.2007.10.51.wanghsh.005

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

提出一种基于最优匹配的三维计算机辅助设计模型相似性评价算法。根据三维计算机辅助设计模型的边界表示,将相比较的两个计算机辅助设计模型拆分成面,并分别对面进行分类。将两模型中同种类型的面两两匹配,运用相应的准则计算出每对面的相似性系数iδj,从而使同种类型的面形成了一个二分图。利用图论中二分图的最优匹配算法,计算出两个模型同类型面中各面的最优匹配方案,并计算出加权最优匹配值,最后将各种类型面的最优匹配值相加得到模型的相似系数,以此作为评价模型相似性的依据。为恰当地评价两个类型相同面的相似性,给出了能够综合反映面几何特征和拓扑特征的评价准则。试验表明本方法能够客观地反映两计算机辅助设计模型的相似程度,并较好地反映人视觉上的相似经验。

引用

页码：1921 / 1927

页数：7