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

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

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

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