计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
12期
3122-3129
,共8页
计算机辅助设计%形状搜索%图匹配%禁忌搜索启发式方法
計算機輔助設計%形狀搜索%圖匹配%禁忌搜索啟髮式方法
계산궤보조설계%형상수색%도필배%금기수색계발식방법
computer aided design%shape searching%graph matching%tabu search heuristic method
为了改进依照模板在三维CAD模型中进行形状搜索的搜索效果和效率,提出一种基于禁忌搜索启发式图匹配的模板形状搜索方法.将B-rep表达的三维形状信息转化为属性图表达;对形成的模型属性图和模板属性图进行迭代的图匹配,在匹配过程中,采用禁忌搜索启发式方法,正向地优化搜索路径,反馈式地修正搜索偏差,同时尽可能地避免重复的尝试,最终快速有效地得到较优的结果.算法分析和实验结果表明,所提方法能够得到合理的非完全图匹配,同时能够将NP复杂度的图匹配问题降低至多项式时间内解决,实现了满足工程需求的模板形状搜索.
為瞭改進依照模闆在三維CAD模型中進行形狀搜索的搜索效果和效率,提齣一種基于禁忌搜索啟髮式圖匹配的模闆形狀搜索方法.將B-rep錶達的三維形狀信息轉化為屬性圖錶達;對形成的模型屬性圖和模闆屬性圖進行迭代的圖匹配,在匹配過程中,採用禁忌搜索啟髮式方法,正嚮地優化搜索路徑,反饋式地脩正搜索偏差,同時儘可能地避免重複的嘗試,最終快速有效地得到較優的結果.算法分析和實驗結果錶明,所提方法能夠得到閤理的非完全圖匹配,同時能夠將NP複雜度的圖匹配問題降低至多項式時間內解決,實現瞭滿足工程需求的模闆形狀搜索.
위료개진의조모판재삼유CAD모형중진행형상수색적수색효과화효솔,제출일충기우금기수색계발식도필배적모판형상수색방법.장B-rep표체적삼유형상신식전화위속성도표체;대형성적모형속성도화모판속성도진행질대적도필배,재필배과정중,채용금기수색계발식방법,정향지우화수색로경,반궤식지수정수색편차,동시진가능지피면중복적상시,최종쾌속유효지득도교우적결과.산법분석화실험결과표명,소제방법능구득도합리적비완전도필배,동시능구장NP복잡도적도필배문제강저지다항식시간내해결,실현료만족공정수구적모판형상수색.
