網(wǎng)格曲面的無(wú)網(wǎng)格壓縮算法.pdf

1、網(wǎng)格曲面作為一種表示三維物體的方式，已經(jīng)在圖形學(xué)中得到廣泛的應(yīng)用。隨著三維幾何數(shù)據(jù)的規(guī)模和復(fù)雜程度在不斷地急劇增長(zhǎng)，迫切需要高效的算法存儲(chǔ)和處理它們。近年來(lái)已經(jīng)有很多三維曲面壓縮算法提出，但大多都是對(duì)網(wǎng)格曲面的拓?fù)浠蛘邘缀涡畔⑦M(jìn)行壓縮，也有的是對(duì)拓?fù)浜蛶缀瓮瑫r(shí)壓縮，但是很多算法僅僅能處理一些帶有約束條件的流形曲面。 本文通過(guò)建立曲面的正方形面元表示，給出一種新的曲面高效壓縮方法。對(duì)于給定的網(wǎng)格曲面，首先將其轉(zhuǎn)換為正方形面元表示，

2、然后對(duì)正方形面元進(jìn)行編碼壓縮。以這種方式表示的模型，可以不需要編碼網(wǎng)格的拓?fù)湫畔?，極大地減少了數(shù)據(jù)量，經(jīng)此表示和編碼，常見的網(wǎng)格曲面達(dá)到原曲面類似的效果時(shí)只需10％-20％的數(shù)據(jù)量，同時(shí)這種編碼壓縮可以是漸進(jìn)式的，很適合當(dāng)前的網(wǎng)絡(luò)傳輸。全文主要包括以下幾個(gè)方面： 第一章，介紹網(wǎng)格曲面壓縮的研究背景和主要方法，給出這些方法的基本原理和各自的優(yōu)缺點(diǎn)，最后簡(jiǎn)述本文工作。 第二章，建立物體的正方形面元表示。通過(guò)兩個(gè)步驟實(shí)現(xiàn)，即首