三角網(wǎng)格漸進壓縮算法研究.pdf

1、隨著三維建模以及三維掃描技術(shù)的發(fā)展,三維模型不斷增長的復(fù)雜度和數(shù)據(jù)量跟有限的網(wǎng)絡(luò)帶寬之間形成尖銳的矛盾,漸進壓縮技術(shù)旨在改變?nèi)S模型傳輸完畢才能顯示的弊端,實現(xiàn)網(wǎng)格模型邊傳輸、邊解壓、邊顯示的漸進傳輸模式。漸進網(wǎng)格就是一種典型的漸進壓縮技術(shù),但在簡化效率和拓撲壓縮比率上都不是特別理想,論文在研究漸進網(wǎng)格的基礎(chǔ)上提出了新的漸進壓縮算法,很好地彌補了這些不足。
　　 提出相關(guān)邊優(yōu)先的簡化算法,以漸進網(wǎng)格為簡化模式,以二次誤差為誤差度

2、量,優(yōu)先考慮對前條折疊邊的相關(guān)邊進行折疊,由誤差閾值對優(yōu)先權(quán)進行約束,這樣有利于漸進網(wǎng)格拓撲壓縮。同時對每條折疊邊進行預(yù)折疊分析,篩選優(yōu)質(zhì)折疊邊保證簡化質(zhì)量。漸進網(wǎng)格的每條點分裂記錄的拓撲數(shù)據(jù)由兩個面片表示,結(jié)合簡化算法,大部分面片可在前條記錄的面片的周邊區(qū)域中找到,對這類面片采用兩個簡單的索引號表示,最后用Huffman編碼對索引號進一步壓縮。點分裂記錄的點坐標數(shù)據(jù)采用單位立方體編碼法進行壓縮,單位立方體原點設(shè)在基網(wǎng)格中心。