穩(wěn)定型漸進網(wǎng)格生成及壓縮方法研究.pdf

1、隨著移動互聯(lián)網(wǎng)的完善和智能移動終端的普及，三維圖形在移動環(huán)境中的應(yīng)用越來越廣泛。但是，移動網(wǎng)絡(luò)帶寬有限且不穩(wěn)定、移動設(shè)備的低處理能力、低功耗，以及三維媒體固有的數(shù)據(jù)量龐大、計算復雜等缺陷阻礙了移動設(shè)備上三維圖形應(yīng)用的發(fā)展。
　　本文依據(jù)移動應(yīng)用的特點，重點研究移動計算中三維漸進網(wǎng)格生成和壓縮方法及算法優(yōu)化，并對現(xiàn)有漸進網(wǎng)格結(jié)構(gòu)進行改進。在保證視覺效果的前提下，提高漸進網(wǎng)格的壓縮比和重建速度，從而促進三維媒體在日常生活中的應(yīng)用。本文

2、的主要工作如下：
　　1.針對傳統(tǒng)漸進網(wǎng)格重建時需要進行偏移向量匹配導致重建速度過慢的問題，本文提出了一種穩(wěn)定型漸進網(wǎng)格結(jié)構(gòu)，借助半邊結(jié)構(gòu)對基網(wǎng)格進行重組，并按照重組的基網(wǎng)格中邊的次序?qū)ζ葡蛄考M行逐層重構(gòu)，得到穩(wěn)定型漸進網(wǎng)格；
　　2.針對傳統(tǒng)嵌入式零樹編碼壓縮過程緩慢的問題，本文通過穩(wěn)定型漸進網(wǎng)格構(gòu)建漸進網(wǎng)格樹，利用漸進網(wǎng)格樹的層間聯(lián)系，設(shè)計新的偏移量小波樹的構(gòu)建方法，避免了傳統(tǒng)嵌入式零樹編碼的四叉樹構(gòu)建過程；

3、　　3.針對預測頂點與原頂點間的偏移向量的差值可能很大的問題，本文通過對多模型的漸進網(wǎng)格偏移向量集進行統(tǒng)計，改進了傳統(tǒng)嵌入式零樹編碼的初始閾值設(shè)定策略，在保證高壓縮比的前提下，提高了重建模型的視覺效果。
　　本文研究并實現(xiàn)了一個用于穩(wěn)定型漸進網(wǎng)格構(gòu)建和測試的系統(tǒng)原型，并實現(xiàn)了上述算法。實驗證明，穩(wěn)定型漸進網(wǎng)格較諸傳統(tǒng)漸進網(wǎng)格，前者所占存儲空間為后者的2/3不到；前者與后者的重建速度比與壓縮速度比隨模型數(shù)據(jù)的增大而減小，當網(wǎng)格數(shù)據(jù)達