三维CAD模型局部结构检索属性图算法

被引：14

作者：

王洪申

张树生

白晓亮

王飞

机构：

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

来源：

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

关键词：

局部结构检索; B-rep模型; 属性图; 最优匹配; 基于内容的检索;

D O I：

暂无

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

由用户交互式地选择欲检索的模型局部结构,并自动生成该局部结构的属性图;然后取出三维CAD模型库中每个待检索模型,根据模型的B-rep表示过滤出其中与欲检索局部结构组成面相似的面,通过删除不相关面,有效地将可能相似的局部结构从待检索模型中分离出来;最后利用图论中二分图最优匹配算法计算出模型中分离出的结构和欲检索局部结构的相似系数,并将该相似系数作为实现模型局部相似性检索的依据.实验表明,该算法能够实现CAD模型局部结构检索,并与人视觉上的相似性判断基本一致.

引用

页码：316 / 320

页数：5