針對(duì)具有復(fù)雜屬性的網(wǎng)格模型簡(jiǎn)化算法的研究.pdf

1、隨著3D掃描技術(shù)的發(fā)展，三維網(wǎng)格模型成為了繼聲音、圖像和視頻以后的第四種多媒體數(shù)據(jù)類型。該類媒體在互聯(lián)網(wǎng)、娛樂(lè)、制造業(yè)等領(lǐng)域的應(yīng)用越來(lái)越廣泛，所使用的模型也變得更加精細(xì)和復(fù)雜。為了在視覺(jué)上產(chǎn)生更好的效果，模型的表面往往附著了更為復(fù)雜的屬性信息，如顏色、法向等。然而傳統(tǒng)的模型簡(jiǎn)化算法只針對(duì)模型的幾何信息，無(wú)法在簡(jiǎn)化的同時(shí)很好地保存上述重要的屬性信息。因此能減少幾何信息的同時(shí)又保持其良好視覺(jué)效果的模型簡(jiǎn)化算法的研究，對(duì)三維網(wǎng)格模型的廣泛應(yīng)用

2、具有十分重要的意義。
　　 本文介紹并分析國(guó)內(nèi)外的相關(guān)簡(jiǎn)化算法，并且提出了針對(duì)帶有屬性的模型簡(jiǎn)化的處理方法。本文的主要工作分為如下三個(gè)部分：
　　 1.本文首先采用了Garland的QEM算法對(duì)模型進(jìn)行簡(jiǎn)化，并針對(duì)在幾何連續(xù)和屬性連續(xù)不一致的情況提出了相應(yīng)的簡(jiǎn)化策略。兩個(gè)相鄰的三角形可能在紋理空間上的卻是不連續(xù)的。相對(duì)幾何上“邊界”，這些屬性也存在“邊界”，對(duì)這些處于屬性的“邊界”上的頂點(diǎn)采用QEM算法則會(huì)導(dǎo)致錯(cuò)誤的結(jié)

3、果。本文對(duì)此提出了自己的解決方案。
　　 2.通過(guò)法向映射的方式為粗糙的簡(jiǎn)化模型增加原有的表面細(xì)節(jié)。首先對(duì)簡(jiǎn)化模型進(jìn)行采樣，再建立這些采樣點(diǎn)和原始模型之間的映射關(guān)系的方法。根據(jù)這種映射關(guān)系可以在不增加簡(jiǎn)化模型幾何代價(jià)的同時(shí)，又使粗糙的模型呈現(xiàn)出更多的幾何細(xì)節(jié)。而顏色和紋理之類的屬性信息也可以通過(guò)同樣的方式進(jìn)行處理。最后對(duì)得到的簡(jiǎn)化模型實(shí)現(xiàn)紋理重映射，首先對(duì)模型進(jìn)行分割，其次使用調(diào)和映射的方式將各網(wǎng)格片參數(shù)化到對(duì)應(yīng)的正方形區(qū)域中

4、，最后在紋理空間中采用矩形排列的貪心算法對(duì)它們進(jìn)行排列，提高了紋理的利用率并優(yōu)化了紋理。
　　 3.為了使用戶感興趣域的模型特征能夠得到良好的保存。本文采用了對(duì)簡(jiǎn)化模型進(jìn)行區(qū)域求精的方法，可以根據(jù)用戶的需要有選擇性地恢復(fù)模型中某些區(qū)域的特征。并在區(qū)域求精的過(guò)程中對(duì)原先分割形成的網(wǎng)格片動(dòng)態(tài)地修改、更新。
　　 本文首先介紹模型簡(jiǎn)化研究的一些背景和研究狀況后，第二章概述了國(guó)內(nèi)外一些保持外觀屬性的模型簡(jiǎn)化的算法；第三章具體敘