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

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

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