三角網格壓縮算法.pdf

1、三角網格作為三維物體的一種有效表示形式，在計算機圖形學領域有著廣泛的應用。三角網格的頂點序列及其連接關系構成網格曲面的幾何與拓撲信息。由于網格曲面通常數(shù)據(jù)量巨大，研究網格曲面的壓縮算法對于網格存儲和傳輸有著重要意義。本文通過三角網格新的圖表示和頂點坐標重排列技術，研究網格曲面新的拓撲與幾何壓縮算法。
　　 三角網格的拓撲連接關系可以由頂點之間的連接邊確定，與網格曲面每一頂點有一條邊連接的頂點構成網格的鄰域，網格頂點及其一鄰域點集

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