CAJ | 학술논문

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