基于內(nèi)容的三維模型搜索算法的研究.pdf

1、隨著三維掃描儀等數(shù)字化設(shè)備和建模技術(shù)的發(fā)展,三維模型已經(jīng)廣泛應(yīng)用在人們科研工作和日常生活的各個方面。由于人們可以方便地構(gòu)造模型,模型的數(shù)目急劇增長,而互聯(lián)網(wǎng)技術(shù)的廣泛應(yīng)用更是擴展了人們獲取各種模型的能力。因此需要有效的能夠?qū)@些大量的三維模型進(jìn)行搜索的技術(shù)。 由于傳統(tǒng)的基于關(guān)鍵詞的搜索在處理三維模型時無法抓住模型主要特點,因此大部分時候無法滿足用戶的需要,所以目前大部分的研究都放在了基于內(nèi)容的搜索,也就是基于模型本身特征的搜索。

2、基于內(nèi)容的搜索大體上可分為基于模型整體特征的搜索和基于模型拓?fù)浣Y(jié)構(gòu)的搜索。Reeb圖是一種常見的表示模型拓?fù)浣Y(jié)構(gòu)的方法,其改進(jìn)算法多尺度Reeb圖(MRG)因為包含一系列不同尺度的Reeb圖,所以在計算效率上比原始Reeb圖更有優(yōu)勢,應(yīng)用其來分析模型的拓?fù)浣Y(jié)構(gòu)并進(jìn)行搜索的算法也受到了廣泛研究。但是,當(dāng)模型由不連通的部分組成時,Reeb圖及其改進(jìn)算法都不能良好的工作。因此本文對此進(jìn)行了研究,以求拓寬其應(yīng)用范圍。 本文主要針對的是不

3、連通的模型,希望可以在不連通模型上構(gòu)造MRG,從而得到其結(jié)構(gòu)特征,以進(jìn)行模型的比較操作。主要工作包括： 一.提出了一種在不連通模型上構(gòu)造MRG的算法。該算法首先考察各不連通部分的特點,把位置相近的部分連接起來,然后在連接好的模型上使用測地距離函數(shù)作為μ函數(shù)構(gòu)造MRG。經(jīng)過實驗這種方法對大部分自然物體的模型都比較有效。 二.改進(jìn)了一種匹配MRG的算法,并討論了一些因素對比較結(jié)果的影響。在比較時采用了從低尺度到高尺度的分級比