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

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

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