面向重用三维CAD模型检索算法.pdf

第45卷第1期 西安交通大学 学报 V01．45No．1 2011年1月 JOURNALOFXI7AN UNIVERSITYJan．2011 JIA()TONG 面向重用的三维CAD模型检索算法 白晓亮，张树生，张开兴 (西北工业大学现代设计与集成制造技术教育部重点实验室，710072，西安) 摘要：针对现有CAD领域的检索算法对模型的局部细节特征描述不足的现状，提出了一种基于 最大公共子图的三维CAD模型检索算法，通过提取CAD模型的B-Rep信息，将模型用属性邻接 图来表示．根据如果2个CAD模型存在相似的特征或局部结构，CAD模型所对应的属性邻接图应 存在公共子图的原理，通过检测属性邻接图中的公共子图，得到了2个与CAD相似的局部细节特 征，并利用这2个相似的局部细节特征对CAD模型进行了相似性评价．实验表明，该方法能够实现 三维CAD模型检索，且检索的效率能够满足工程检索的要求，因此可以实现CAD模型设计和制 造知识的重用． 关键词：重用；最大公共子图；属性邻接图；模型检索 中图分类号：TP391文献标志码：A文章编号：0253—987X(2011)01—0074一05 for3一DimensionalCADModelRetrievalBasedonReuse Algorithm BAI Xiaoliang．ZHANGShusheng，ZHANGKaixing of and of (TheLaboratory Education， Key ContemporaryDesigningIntegratedManufacturingTechnology。Ministry 7an China．NorthwesternPolytechniealUniversity，Xi710072，China) cannot featuresofCADmodelsde- Abstract：Sincethecurrentretrieval describelocal algorithms tailedintheCADfield．anewoneof3DCADmodelretrievalbasedonmaximumcommonsub- is informationofCAD modelsare graphproposed．ExtractingB-Rep models，the representedby theattribute twoCADmodelscontainsimilar corre— adjacentgraph(AAG)．If sub-parts，the common tothis similarsub- AAGs tOhave spondingought subgraph．Accordingprinciple，the theCAD areobtained thecommon ofAAG．The of