基于MRG骨架樹的三維模型檢索方法.pdf

1、隨著計算機技術的發(fā)展和三維模型的廣泛使用,怎樣從大量的三維模型庫中快捷高效地檢索出人們想得到的三維模型這已經是一個需要盡快解決的重要科研課題?；陉P鍵詞的三維模型檢索方法是早期的一種技術,這種技術已經發(fā)展了相當長一段時間。目前出現(xiàn)了一種新技術是居于內容的模型檢索技術,這種技術有自身的有點,它克服傳統(tǒng)模型檢索技術的不足,利用三維模型的各方面特征建立索引來實現(xiàn)檢索,基于內容的模型檢索技術更加客觀和高效。
　　 基于關鍵詞的三維模型檢

2、索技術存在著難以克服的缺陷,工作人員在為三維模型添加關鍵詞時存在著較大的主觀性?；趦热莸哪Ｐ蜋z索技術能夠利用模型本身具備的各種信息特征?；趦热莸哪Ｐ蜋z索技術克服了基于關鍵詞檢索技術在模型對表現(xiàn)力上的不足,是模型檢索技術中的重要研究內容。
　　 根據(jù)多分辨率Reeb圖(MRG)的原理,本文使用了一種基于關節(jié)特征約束的骨架優(yōu)化算法來提取三維模型骨架。該方法是通過分析模型網格頂點的離散高斯曲率,獲取模型表面上雙曲極值點,這些雙曲極

3、值點能夠表現(xiàn)模型表面的凹凸情況。用這種方法提取模型骨架,增加了關節(jié)特性點,優(yōu)化了MRG骨架。
　　 在對已有的三維模型檢索技術系統(tǒng)研究的基礎上,本文提出兩種基于MRG骨架樹的三維模型檢索方法。首先根據(jù)多分辨率Reeb圖(MRG)的原理,提取反映模型拓撲特征的Reeb圖骨架并且映射成樹形結構,分析節(jié)點的拓撲屬性。然后針對拓撲屬性在形狀特征上的表達能力不足,在節(jié)點相應區(qū)域提取幾何特征描繪局部的形狀特征。最終,我們有效的結合了模型的拓

4、撲特征和形狀特征計算模型的相似度。該方法突出了模型的整體拓撲特征和形狀特征。實驗結果證明該方法的高效性和魯棒性。
　　 本文提出的兩種方法根據(jù)多分辨率Reeb圖(MRG)的原理提取出三維模型的骨架并且映射成樹形結構。根據(jù)樹形結構的拓撲關系將骨架節(jié)點的孩子節(jié)點的個數(shù)作為骨架節(jié)點的拓撲特征。一種MRG骨架樹的三維模型檢索方法提取了模型表面節(jié)點的離散高斯曲率,將標準化之后的和作為骨架節(jié)點的幾何特征。融合局部形狀特征的MRG骨架樹三維檢