基于拓扑逼近的CAD模型局部结构检索
Partial Retrieval of CAD Models Based on Topology Approximation
-
摘要: 为了从大量CAD模型中检索出具有指定局部结构的模型,提出一种基于拓扑逼近的检索方法.根据建立的CAD模型上边界面的几何与拓扑信息表达模型,提出一种统一度量方法来计算检索对象与检索条件中不同类型边界面之间的相似度;利用基于广度优先搜索的图生成树算法得到检索对象与检索条件之间的初始边界匹配方案;提出拓扑逼近算法,并将初始边界匹配方案作为其输入条件搜索最佳边界匹配方案;在最佳边界匹配方案基础上计算检索对象与检索条件之间满足绝对误差限的相似度,实现CAD模型的局部结构检索.根据文中方法在UG平台上开发了CAD模型局部结构检索系统.实验结果表明,该方法能够有效地实现CAD模型局部结构检索,具有较好的精度和较高的效率.Abstract: 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.
下载: