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

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

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

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