三角網(wǎng)格壓縮算法.pdf

1、三角網(wǎng)格作為三維物體的一種有效表示形式，在計算機圖形學(xué)領(lǐng)域有著廣泛的應(yīng)用。三角網(wǎng)格的頂點序列及其連接關(guān)系構(gòu)成網(wǎng)格曲面的幾何與拓?fù)湫畔?。由于網(wǎng)格曲面通常數(shù)據(jù)量巨大，研究網(wǎng)格曲面的壓縮算法對于網(wǎng)格存儲和傳輸有著重要意義。本文通過三角網(wǎng)格新的圖表示和頂點坐標(biāo)重排列技術(shù)，研究網(wǎng)格曲面新的拓?fù)渑c幾何壓縮算法。
　　 三角網(wǎng)格的拓?fù)溥B接關(guān)系可以由頂點之間的連接邊確定，與網(wǎng)格曲面每一頂點有一條邊連接的頂點構(gòu)成網(wǎng)格的鄰域，網(wǎng)格頂點及其一鄰域點集

2、構(gòu)成網(wǎng)格的鄰域圖表示。依據(jù)網(wǎng)格頂點及其鄰近點的距離構(gòu)造得到網(wǎng)格頂點的鄰域球，再根據(jù)鄰域球?qū)W(wǎng)格的鄰域圖表示進行壓縮和解壓縮。由于一般三角網(wǎng)格頂點的鄰域點通常分布在鄰域球附近，這種方法可對三角網(wǎng)格的拓?fù)湫畔⑦M行有效壓縮，尤其對局部采樣均勻的三角網(wǎng)格能達到高效的壓縮效果。
　　 在對網(wǎng)格頂點坐標(biāo)進行壓縮時，為充分利用數(shù)據(jù)的連貫性，將原頂點序列按各坐標(biāo)分量依單調(diào)性進行重排，由坐標(biāo)重排后的點列連接得到單調(diào)坐標(biāo)曲線。根據(jù)坐標(biāo)重排技術(shù)將原頂