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

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

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