摘要
针对现有CAD领域的检索算法对模型的局部细节特征描述不足的现状,提出了一种基于最大公共子图的三维CAD模型检索算法,通过提取CAD模型的B-Rep信息,将模型用属性邻接图来表示.根据如果2个CAD模型存在相似的特征或局部结构,CAD模型所对应的属性邻接图应存在公共子图的原理,通过检测属性邻接图中的公共子图,得到了2个与CAD相似的局部细节特征,并利用这2个相似的局部细节特征对CAD模型进行了相似性评价.实验表明,该方法能够实现三维CAD模型检索,且检索的效率能够满足工程检索的要求,因此可以实现CAD模型设计和制造知识的重用.
Since the current retrieval algorithms cannot describe local features of CAD models detailed in the CAD field, a new one of 3D CAD model retrieval based on maximum common subgraph is proposed. Extracting B-Rep information of CAD models, the models are represented by the attribute adjacent graph （AAG）. If two CAD models contain similar sub-parts, the corresponding AAGs ought to have common subgraph. According to this principle, the similar subparts are obtained by detecting the common subgraph of AAG. The similarity of the CAD models is evaluated by comparing the similar sub-parts. The experimental results show the efficiency of 3D CAD model retrieval to meet the requirements of engineering retrieval and reuse of design and manufacture.
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2011年第1期74-78,共5页
Journal of Xi'an Jiaotong University
基金
国家高技术研究发展计划资助项目(2007AA04Z137)
关键词
重用
最大公共子图
属性邻接图
模型检索
reuse
maximum common subgraph
attribute adjacent graph
model retrieval
