基于小波變換的三維模型特征提取技術(shù)的研究與實現(xiàn).pdf

1、隨著三維模型的各種建模技術(shù)的出現(xiàn)，三維模型數(shù)量呈現(xiàn)幾何級數(shù)增長。倘若能夠更好地合理地對現(xiàn)有的三維模型進行復用，這將勢必會節(jié)省大量的物力人力。這就將問題從“如何構(gòu)建三維模型”轉(zhuǎn)化為“如何查詢并復用三維模型”，本文就“如何查詢?nèi)S模型這個問題”對基于形狀的三維模型檢索的特征提取技術(shù)進行了實現(xiàn)研究。
　　基于形狀的三維模型檢索的關(guān)鍵問題是快速準確的提取三維模型的特征，國內(nèi)外許多研究者都在不斷地提出和改進特征提取算法。本文在閱讀了大量的文

2、獻的基礎上，針對G.Burel提出的光線投射算法和D.V.Vranic提出的改進的光線投射算法進行了改進。G.Burel的光線投射算法雖然簡單，但對于復雜模型只保留射線與模型表面最遠交點，就會因丟失大量幾何信息而降低了特征提取的準確性。Vranic在G.Burel的基礎上提出了多球面光線投射算法，但該算法的穩(wěn)定性卻不強。為此本文提出一種基于小波變換和球面調(diào)和的特征提取算法，通過光線與模型表面相交得到切比雪夫采樣點，然后用離散小波變換對切

3、比雪夫采樣點序列進行多尺度的塔式分解，最后利用球面調(diào)和變換的旋轉(zhuǎn)不變性獲得旋轉(zhuǎn)不變的特征向量。為了驗證算法的可行性，開發(fā)了能夠進行檢索實驗的可視化的模型檢索系統(tǒng)，本系統(tǒng)實現(xiàn)了三維模型的三角面片和體素方法的顯示，對模型進行規(guī)范化預處理，并且能夠直觀的看見各種算法的檢索效果，并且使用Precision-Recall（即:查全率—查準率）曲線來綜合評價本文提出的算法。通過對各種方法的實驗和綜合評價，引入小波變換和球面調(diào)和后的算法提取的特征值能