基于顯著特征點的3D網(wǎng)格模型分割及骨架提取算法研究.pdf

1、從20世紀五六十年代至今，隨著計算機性能及網(wǎng)絡(luò)帶寬的飛速發(fā)展，作為繼音頻、圖像、視頻之后的第四代數(shù)字媒體正得到越來越廣泛的應用，其最主要的表現(xiàn)形式為三維模型。隨著應用的深入，人們對三維模型的理解也不僅僅局限于數(shù)據(jù)本身，而渴望從內(nèi)容上去理解。很多三維模型的算法在傳統(tǒng)意義上達到性能上的高峰后，也急需與某些三維模型更高級的處理工具相結(jié)合。三維網(wǎng)格模型分割及骨架提取就是這樣的兩種工具。
　　本文首先給出了一種改進的網(wǎng)格模型的顯著特征點提取

2、算法；然后基于顯著特征點提出了一種網(wǎng)格分割算法，最后基于顯著特征點及網(wǎng)格分割的結(jié)果提出了一種網(wǎng)格模型的骨架提取算法。
　　提取網(wǎng)格模型的顯著特征點時，首先求得網(wǎng)格模型上測地距離最遠的兩個頂點，作為源點，計算各個頂點到這兩個源點的測地距離作為兩個尺度函數(shù)，然后根據(jù)這兩個尺度函數(shù)可以得到兩個關(guān)鍵點集，最后計算這兩個關(guān)鍵點集的廣義交即得網(wǎng)格模型的顯著特征點。
　　基于顯著特征點對網(wǎng)格模型進行分割時，首先根據(jù)特征點信息計算出中心區(qū)域

3、的兩個標記點，將這兩個標記點匯入顯著特征點集中，然后結(jié)合馬爾科夫隨機場及圖割法對網(wǎng)格模型進行分割。
　　基于網(wǎng)格模型分割結(jié)果及顯著特征點提取網(wǎng)格模型骨架時，首先使用網(wǎng)格模型分割算法分割網(wǎng)格模型得到分割分支，結(jié)合主軸法及顯著特征點對各個分割分支進行骨架提取，從而得到各個分割分支的骨架，但我們并沒有將各個分割分支的骨架連接起來。
　　實驗表明，改進之后的顯著特征點計算方法很適合我們的分割算法，我們的分割算法能得到具有視覺意義的分