一種新穎的三維模型壓縮算法

　　針對三維（3D）網(wǎng)格模型的存儲與網(wǎng)絡(luò)傳輸問題，提出一種新穎的三維模型壓縮算法。該算法基于對網(wǎng)格模型的切片處理，主要由以下三個步驟組成：切片頂點的計算、切片邊界的均勻采樣以及對切片所得圖像的編碼。對于一個給定的三維模型，首先，計算模型的包圍盒；然后，沿包圍盒長度最長的方向進(jìn)行切片；同時計算切片與網(wǎng)格模型表面每條邊的交點，構(gòu)成一個多邊形，這個多邊形即為切片的邊界；其次，對切片邊界進(jìn)行均勻的重采樣，使每層切片具有相同的頂點數(shù)；最后，把每層的頂點坐標(biāo)轉(zhuǎn)化為極坐標(biāo)形式，這樣，所有層頂點的p一坐標(biāo)以及o一坐標(biāo)能分別構(gòu)成一張圖像，原始的三維模型即能由這兩張圖像表示。這種表示方法具有以下兩個明顯的優(yōu)勢：第一，降低了數(shù)據(jù)的維度，有效減少了數(shù)據(jù)量；第二，具有極大的數(shù)據(jù)相關(guān)性，進(jìn)一步減少了數(shù)據(jù)的熵。基于這兩個優(yōu)勢，該算法對圖像數(shù)據(jù)進(jìn)行差值編碼以及算術(shù)編碼，最后得到壓縮后的文件。與增量參數(shù)細(xì)化（IPR）方法相比，在解碼模型同等質(zhì)量的前提下，所提算法的編碼效率提高了23%。實驗結(jié)果表明，所提算法在模型存儲和傳輸應(yīng)用中能取得很好的壓縮效率，有效減少了數(shù)據(jù)量。