微处理机
微處理機
미처리궤
MICROPROCESSORS
2011年
5期
53-57
,共5页
回转面归并%局部检索%属性邻接图%子图同构
迴轉麵歸併%跼部檢索%屬性鄰接圖%子圖同構
회전면귀병%국부검색%속성린접도%자도동구
针对不同CAD系统对包含回转面的同一零件的B- rep模型表示存在拓扑和几何上的差异,导致基于图匹配的三维CAD模型局部检索不能有效检索局部结构这一问题,提出一种基于回转面归并的局部检索算法.首先从用户输入的局部结构和待匹配的CAD模型中识别出由两个半面组成的回转面,利用欧拉操作将两个半面归并成一个整面.然后分别建立局部结构和待匹配的CAD模型的属性邻接图,则局部检索问题被转换成子图同构问题.最后利用CAD模型的面特征将图顶点有效地细分,并根据已匹配顶点之间的邻接关系动态裁剪搜索空间,实现了快速的同构匹配.实验结果表明,该算法能消除不同CAD系统生成模型的拓扑异构,实现局部结构的准确匹配,并且检索的效率满足实际要求.
針對不同CAD繫統對包含迴轉麵的同一零件的B- rep模型錶示存在拓撲和幾何上的差異,導緻基于圖匹配的三維CAD模型跼部檢索不能有效檢索跼部結構這一問題,提齣一種基于迴轉麵歸併的跼部檢索算法.首先從用戶輸入的跼部結構和待匹配的CAD模型中識彆齣由兩箇半麵組成的迴轉麵,利用歐拉操作將兩箇半麵歸併成一箇整麵.然後分彆建立跼部結構和待匹配的CAD模型的屬性鄰接圖,則跼部檢索問題被轉換成子圖同構問題.最後利用CAD模型的麵特徵將圖頂點有效地細分,併根據已匹配頂點之間的鄰接關繫動態裁剪搜索空間,實現瞭快速的同構匹配.實驗結果錶明,該算法能消除不同CAD繫統生成模型的拓撲異構,實現跼部結構的準確匹配,併且檢索的效率滿足實際要求.
침대불동CAD계통대포함회전면적동일령건적B- rep모형표시존재탁복화궤하상적차이,도치기우도필배적삼유CAD모형국부검색불능유효검색국부결구저일문제,제출일충기우회전면귀병적국부검색산법.수선종용호수입적국부결구화대필배적CAD모형중식별출유량개반면조성적회전면,이용구랍조작장량개반면귀병성일개정면.연후분별건립국부결구화대필배적CAD모형적속성린접도,칙국부검색문제피전환성자도동구문제.최후이용CAD모형적면특정장도정점유효지세분,병근거이필배정점지간적린접관계동태재전수색공간,실현료쾌속적동구필배.실험결과표명,해산법능소제불동CAD계통생성모형적탁복이구,실현국부결구적준학필배,병차검색적효솔만족실제요구.
