基于面上下文码匹配的CAD模型检索方法

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (3): 1-5.

基于面上下文码匹配的CAD模型检索方法

陶松桥1，2，郭顺生1

1.武汉理工大学机电工程学院，武汉 430070
2.武汉交通职业学院机电工程学院，武汉 430065

出版日期:2014-02-01 发布日期:2014-01-26

CAD model retrieval based on face context code matching

TAO Songqiao1，2, GUO Shunsheng1

1.School of Mechanical and Electrical Engineering, Wuhan University of Technology, Wuhan 430070, China
2.School of Mechanical and Electrical Engineering, Wuhan Technical College of Communications, Wuhan 430065, China

Online:2014-02-01 Published:2014-01-26

摘要/Abstract

摘要： 为弥补现有的基于图的形状描述应用图匹配或子图匹配实现CAD模型检索时，存在着检索效率低下或检索结果不够准确的缺陷，提出一种基于面上下文码匹配的CAD模型检索方法。提取CAD模型的B-rep信息生成面属性邻接图；依据面的上下文邻接关系，将模型面属性邻接图转化为上下文层状面属性邻接图，生成面上下文码；由检索模型与数据库模型的面上下文码匹配排除筛选不匹配的面，得到与检索模型相匹配的面。实验结果表明，该方法能够实现CAD模型的整体和局部检索，并且检索效率和精准程度能够满足实际需要。

关键词: 面上下文码, 模型检索, 面属性邻接图, 子图匹配

Abstract: A CAD model retrieval approach based on face context code matching is presented in order to resolve the problem that graph matching or subgraph matching realizing the CAD model retrieval for graph-based model descriptions may not be effective and accurate enough. A representation of Face Adjacency Graph（FAG） for each CAD model is extracted from its B-rep model. According to the face context relation, the FAG is transformed to a layered configuration and face context codes are constructed. The comparison of face context codes between retrieval model and data models is adopted to exclude and screen the unmatched faces. Experimental results show that this method is able to support CAD model retrieval and its efficiency and accuracy meet the requirement of practical applications.

Key words: face context code, model retrieval, face adjacency graph, subgraph matching

陶松桥1，2，郭顺生1. 基于面上下文码匹配的CAD模型检索方法[J]. 计算机工程与应用, 2014, 50(3): 1-5.

TAO Songqiao1，2, GUO Shunsheng1. CAD model retrieval based on face context code matching[J]. Computer Engineering and Applications, 2014, 50(3): 1-5.

[1]	万丽莉1，2，3，苗振江1，2，岑翼刚1，2. SR-SIHKS：一种非刚体全局形状特征[J]. 计算机工程与应用, 2014, 50(4): 12-17.
[2]	蒋立军，张旭堂，张广玉. 基于面积分布算子的三维模型检索算法[J]. 计算机工程与应用, 2012, 48(12): 6-13.
[3]	杜卓明，耿国华. 3D模型的加权特征点曲率球面调和表达[J]. 计算机工程与应用, 2011, 47(5): 21-23.
[4]	韩丽1，2，张黎娜1，楚秉智1. 一种MRG骨架树的三维模型检索方法[J]. 计算机工程与应用, 2011, 47(31): 167-170.
[5]	谭晓. 一种基于球面调和分析的三维模型检索算法[J]. 计算机工程与应用, 2011, 47(19): 194-196.
[6]	罗东¹，周明全²，耿国华¹. 局部区分区域在三维模型检索中的应用及改进[J]. 计算机工程与应用, 2010, 46(31): 161-164.
[7]	林金杰¹,杨育彬¹,路通¹,阮佳彬¹,韦伟^1,2. 基于相似性序列分析的三维模型检索性能评价[J]. 计算机工程与应用, 2008, 44(21): 184-187.