基于奇異點和特征邊的網絡模型分割算法研究.pdf

1、網格模型廣泛應用于計算機圖形學、計算機視覺、逆向工程等領域，網格分割在網格參數化、網格簡化、形狀匹配、幾何變形、紋理映射等幾何處理中發(fā)揮著重要作用。本文基于網格模型的拓撲結構和幾何特征對網格分割技術進行了研究。采用基于奇異點的方法實現(xiàn)網格模型分割。根據網格模型的拓撲結構提取奇異點，從奇異點開始沿著奇異點的鄰邊同時進行路徑生長。當遇到奇異點、邊界點、已生成路徑上的點或者滿足右手定則時，路徑生長結束，利用路徑生長的軌跡實現(xiàn)網格模型分割。試驗

2、結果表明，該算法獲得的分割區(qū)域內不含奇異點，實現(xiàn)了網格模型的結構化分割。
　　本文研究了基于特征邊的網格模型特征線提取算法。根據網格模型中相鄰四邊形法向量的夾角定義網格邊的權重，建立邊權重分布直方圖，利用分布直方圖對不同類型的模型采用不同方法自適應確定權重閾值。對權重進行中值濾波后，提取權重大于閾值的邊作為特征邊，并按照權重遞減順序對特征邊進行路徑生長。若特征邊在已生成的特征線上，則不對其進行路徑生長。當所有特征邊完成路徑生長后，

3、根據特征線中特征邊所占比例篩選特征線。試驗結果表明，該算法實現(xiàn)了對網格模型突出特征的提取?；邳c對可見性研究實現(xiàn)網格模型的凸分割?；谄娈慄c和特征邊對網格模型進行初步分割，根據分割線提取面片。根據相鄰面片間頂點的可見性計算兩面片的凸度。查找凸度最大值，合并最大值對應的兩個面片并更新面片的鄰接關系，重新計算合并所得面片與其鄰接面片的凸度。重復上述過程，直到最大值小于凸度閾值。查找凸度最大值時，若兩對面片凸度相等，則將凸度最大的面片更新為其