三維模型的分割及應(yīng)用研究.pdf

1、繼聲音、圖像、視頻之后，三維數(shù)字幾何處理已經(jīng)成為新形式的數(shù)字媒體技術(shù)。其中三維模型的分割和形狀描述，已經(jīng)成為數(shù)字幾何處理的熱點(diǎn)，是參數(shù)化、紋理映射、幾何變形等數(shù)字幾何處理工作的關(guān)鍵技術(shù)。作為新形式的媒體檢索技術(shù)方向，基于認(rèn)知心理學(xué)原理的、面向有意義局部顯著特征分割的三維感知形狀描述標(biāo)準(zhǔn)P3DS，已經(jīng)被寫(xiě)入了MPEG-7。 本文首先對(duì)目前國(guó)際國(guó)內(nèi)的三維模型分割研究進(jìn)展、及其在各個(gè)方面的應(yīng)用情況進(jìn)行了綜述，并圍繞三維模型的分割和形狀

2、描述展開(kāi)了研究工作。本文的主要貢獻(xiàn)如下： 1)提出一個(gè)用主曲線描述三維模型形狀特征的新方法。三維模型投影為三次的空間光順主曲線后，原來(lái)分布不均勻的、無(wú)序的數(shù)據(jù)集合在一維流形空間得到了有序化。通過(guò)對(duì)曲線弧長(zhǎng)的均勻分割采樣，比較曲線的空間位置和姿態(tài)等形狀特征來(lái)實(shí)現(xiàn)對(duì)應(yīng)的三維模型檢索。使用三維模型的主曲線作為形狀描述，克服了多分辨率、局部形變、噪聲等因素。實(shí)驗(yàn)證明該形狀描述相對(duì)幾何變換是穩(wěn)定的。 2)提出使用KS主曲線算法，對(duì)

3、人體尺寸測(cè)量工作中產(chǎn)生的帶噪聲掃描線數(shù)據(jù)進(jìn)行融合、并利用曲率過(guò)零點(diǎn)對(duì)特征標(biāo)記點(diǎn)進(jìn)行分割和位置估計(jì)。同時(shí)依據(jù)人體骨架樹(shù)，提出了變量化模糊分區(qū)的優(yōu)化策略，大幅度提高了局部特征區(qū)域搜索。 3)給出一個(gè)基于CSR數(shù)據(jù)存儲(chǔ)格式的三維網(wǎng)格模型上的最短路徑算法，并利用中間計(jì)算結(jié)果，降低了Dijkstra算法的復(fù)雜度，提高了計(jì)算速度。該工作將用于三維網(wǎng)格模型在測(cè)地距離意義下的聚類(lèi)分割。 4)提出采用聚類(lèi)分析方法，對(duì)三維點(diǎn)云模型進(jìn)行分割。