摘要
为了从大量CAD模型中检索出具有指定局部结构的模型,提出一种基于拓扑逼近的检索方法.根据建立的CAD模型上边界面的几何与拓扑信息表达模型,提出一种统一度量方法来计算检索对象与检索条件中不同类型边界面之间的相似度;利用基于广度优先搜索的图生成树算法得到检索对象与检索条件之间的初始边界匹配方案;提出拓扑逼近算法,并将初始边界匹配方案作为其输入条件搜索最佳边界匹配方案;在最佳边界匹配方案基础上计算检索对象与检索条件之间满足绝对误差限的相似度,实现CAD模型的局部结构检索.根据文中方法在UG平台上开发了CAD模型局部结构检索系统.实验结果表明,该方法能够有效地实现CAD模型局部结构检索,具有较好的精度和较高的效率.
To find models including the given partial structure from massive CAD models, a retrieval method based on topology approximation is proposed. Firstly, a uniform measurement method is presented to calculate the similarity of boundary faces of retrieval object and retrieval condition according to the given geometry and topology information of the boundary faces on the CAD model. Secondly, the breadth-first-search-based spanning tree algorithm is applied to find out the initial boundary matching between the retrieval object and the retrieval condition. The proposed topology approximation algorithm takes the initial boundary matching as the input to search for the optimal boundary matching. The similarity meeting the requirement of absolute error between the retrieval condition and the retrieval object is calculated on the basis of the optimal boundary matching. Finally, a partial structure retrieval tool based on UG is developed to validate the proposed method. The experimental results show that the method has higher efficiency and precision.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2009年第12期1805-1813,共9页
Journal of Computer-Aided Design & Computer Graphics
基金
教育部新世纪优秀人才支持计划(NCET-05-0285)
辽宁省科技攻关项目(2006219012)
关键词
CAD模型
局部结构
检索
拓扑逼近
边界匹配
CAD model
partial strueture
retrieval
topology approximation
boundary matching
作者简介
孙伟，男，1967年生，博士，教授，博士生导师，主要研究方向为基于知识的产品数字化设计、复杂机械装备的设计及优化、机械传动及结构CAD／CAE。（sunwei@dlut．edu．cn）
马铁强，男，1977年生，博士研究生，主要研究方向为CAD＆CG、产品快速设计方法（tieqiang_ma@yahoo.com.cn）。
李涛，女，1977年生，博士，讲师，主要研究方向为PDM。
苏铁明，男，1972年生，博士，讲师，主要研究方向为智能CAD、图像处理、模式识别。
