计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
2期
305-313
,共9页
王洪申%张树生%白晓亮%张开兴
王洪申%張樹生%白曉亮%張開興
왕홍신%장수생%백효량%장개흥
自由曲面%相似性%区域分割%最优匹配
自由麯麵%相似性%區域分割%最優匹配
자유곡면%상사성%구역분할%최우필배
为了在工程应用中检索已有的三维CAD模型,以便重用相应零件的设计信息,节省设计和加工成本,提出一种基于曲面分割技术的CAD自由曲面相似性评价算法.依据曲面的曲率将自由曲面分割成具有相对固定曲率特征的不同区域;对每个分割得到的区域用一个7维向量表达其形状的几何特征和拓扑特征,一个自由曲面形状特征即可通过各分割区域所对应的7维向量组成的向量组表达;将该向量组作为自由曲面的形状描述子,2个自由曲面的相似性可通过相对应的形状描述子间的相似性表达.在评价2个曲面形状描述子的相似性时,将描述子中的每个向量看成是一个带有属性的节点,2个形状描述子所对应的2组属性节点可看成是一个二分图,2组属性节点间相应节点距离看成足二分图的权值,并利用赋权二分图最优匹配的算法求出2组属性节点的相似性,实现2个自由曲面之间的相似性评价.实验结果表明,该算法是有效、可行的.
為瞭在工程應用中檢索已有的三維CAD模型,以便重用相應零件的設計信息,節省設計和加工成本,提齣一種基于麯麵分割技術的CAD自由麯麵相似性評價算法.依據麯麵的麯率將自由麯麵分割成具有相對固定麯率特徵的不同區域;對每箇分割得到的區域用一箇7維嚮量錶達其形狀的幾何特徵和拓撲特徵,一箇自由麯麵形狀特徵即可通過各分割區域所對應的7維嚮量組成的嚮量組錶達;將該嚮量組作為自由麯麵的形狀描述子,2箇自由麯麵的相似性可通過相對應的形狀描述子間的相似性錶達.在評價2箇麯麵形狀描述子的相似性時,將描述子中的每箇嚮量看成是一箇帶有屬性的節點,2箇形狀描述子所對應的2組屬性節點可看成是一箇二分圖,2組屬性節點間相應節點距離看成足二分圖的權值,併利用賦權二分圖最優匹配的算法求齣2組屬性節點的相似性,實現2箇自由麯麵之間的相似性評價.實驗結果錶明,該算法是有效、可行的.
위료재공정응용중검색이유적삼유CAD모형,이편중용상응령건적설계신식,절성설계화가공성본,제출일충기우곡면분할기술적CAD자유곡면상사성평개산법.의거곡면적곡솔장자유곡면분할성구유상대고정곡솔특정적불동구역;대매개분할득도적구역용일개7유향량표체기형상적궤하특정화탁복특정,일개자유곡면형상특정즉가통과각분할구역소대응적7유향량조성적향량조표체;장해향량조작위자유곡면적형상묘술자,2개자유곡면적상사성가통과상대응적형상묘술자간적상사성표체.재평개2개곡면형상묘술자적상사성시,장묘술자중적매개향량간성시일개대유속성적절점,2개형상묘술자소대응적2조속성절점가간성시일개이분도,2조속성절점간상응절점거리간성족이분도적권치,병이용부권이분도최우필배적산법구출2조속성절점적상사성,실현2개자유곡면지간적상사성평개.실험결과표명,해산법시유효、가행적.