面向交互式移動三維圖形的網(wǎng)格簡化與顯示方法研究.pdf

1、近年來，無線網(wǎng)絡(luò)、移動計算、數(shù)字家庭技術(shù)取得巨大發(fā)展，越來越多的基于移動計算技術(shù)的新應(yīng)用不斷涌現(xiàn)，其中也包括了如移動三維導(dǎo)航、移動產(chǎn)品展示、數(shù)據(jù)可視化、掌上游戲等在內(nèi)的越來越多的交互式移動三維圖形應(yīng)用。一方面，人們對實時交互的操縱三維圖形的要求越來越高；另一方面，移動計算終端計算能力和存儲器容量相對較低、顯示屏幕較小、電池電量有限等固有特點，都制約著移動計算終端交互的顯示高精度三維圖形的能力。這一矛盾決定了移動計算終端上的交互式三維圖形

2、計算正成為一個十分具有挑戰(zhàn)性的課題。 由于移動計算終端計算能力和存儲器容量相對較低，且顯示屏幕小、分辨率低，交互式的顯示高精度圖形不可行且并非十分必要。因此，為了實現(xiàn)交互式移動三維圖形的目的，有必要對三維場景數(shù)據(jù)進(jìn)行網(wǎng)格簡化。此外，無線網(wǎng)絡(luò)環(huán)境帶寬相對較低、可靠性相對較差，因此針對移動環(huán)境的移動圖形傳輸與顯示方式的研究也是十分有必要的。由此可見，研究網(wǎng)格簡化與移動三維圖形的傳輸顯示方法，對于交互式的移動三維圖形應(yīng)用來說有著十分重

3、要的意義。針對無線網(wǎng)絡(luò)環(huán)境和移動計算終端固有的特點，本文研究了三維網(wǎng)格圖形的簡化方法和移動三維圖形的漸進(jìn)式傳輸與重構(gòu)顯示方法，為移動計算環(huán)境下的交互式三維圖形應(yīng)用提供了切實可行的支撐方案。 本文提出一個基于單位法向量變化的特征保持的邊折疊簡化方法。該方法以邊折疊為基礎(chǔ)，通過量化邊折疊對模型外觀的影響，并在進(jìn)行邊折疊時選擇對模型外觀影響較小的頂點進(jìn)行移除，提出了一個基于單位法向量變化的用于三角形網(wǎng)格簡化的邊折疊策略：此外，為了在簡

4、化時更好的保持三維模型的外觀特性，通過識別出模型的特征點以及邊界點的方式，提出了一個三維圖形關(guān)鍵特征的識別及保持策略。根據(jù)所提出的邊折疊策略和特征保持策略，形成一個完整的基于I單位法向量變化的特征保持的邊折疊簡化方法，實現(xiàn)了任意三角形網(wǎng)格模型的漸進(jìn)式簡化。實驗結(jié)果表明，本簡化方法可以在保持模型外觀的同時有效的降低模型的數(shù)據(jù)規(guī)模，從而為在移動計算終端上交互式的顯示三維圖形提供基礎(chǔ)。 本文提出一個基于Kobbelt細(xì)分逆過程的高效圖

5、形簡化方法。該方法根據(jù)Kobbelt四邊形插值型細(xì)分方法的思想，構(gòu)造利用其細(xì)分逆過程進(jìn)行的漸進(jìn)式簡化：分析可以令四邊形網(wǎng)格模型進(jìn)行簡化的條件，通過利用已知偶點遞歸尋找其余所有偶點的方式，提出了對奇偶頂點進(jìn)行分裂的算法；通過利用將要移除的奇點中的面點聯(lián)系其外圍四個偶點的方式，提出了重建四邊形的算法。結(jié)合所提出的奇偶頂點分裂算法和四邊形重建算法，形成一個完整的基于Kobbelt細(xì)分逆過程的高效圖形簡化方法，實現(xiàn)了對四邊形網(wǎng)格模型的漸進(jìn)式簡化

6、。實驗結(jié)果表明，本簡化方法可以進(jìn)行大幅度的四邊形網(wǎng)格圖形簡化，為需要進(jìn)行大幅度簡化的交互式移動三維圖形應(yīng)用提供基礎(chǔ)。 本文提出了兩種移動三維圖形漸進(jìn)式重構(gòu)顯示的方法，分別是一種適用于多種簡化算法的重構(gòu)顯示方法，以及一種針對邊折疊簡化方式的更高效的重構(gòu)顯示方法。前者通過漸進(jìn)式的讀取細(xì)節(jié)文件信息，把其中的頂點信息與簡化模型中的頂點信息相結(jié)合，再加入原模型的面的信息，來漸進(jìn)式的重構(gòu)網(wǎng)格模型。后者通過讀取基網(wǎng)格文件以及各層次的細(xì)節(jié)文件，

7、漸進(jìn)式的更新兩個顯示數(shù)組中的幾何元素數(shù)據(jù)，來漸進(jìn)式的重構(gòu)顯示網(wǎng)格模型。實驗結(jié)果表明，這兩種漸進(jìn)式重構(gòu)與顯示方法運行快速，非常適合移動計算終端計算資源受限、電池電源有限的特點，為交互式移動三維圖形的顯示提供了良好的方案。 以上的簡化方法和移動三維圖形漸進(jìn)式重構(gòu)顯示方法結(jié)合起來，共同形成一個網(wǎng)格簡化--漸進(jìn)式傳輸--移動三維圖形漸進(jìn)式重構(gòu)顯示的綜合應(yīng)用架構(gòu)，共同實現(xiàn)了本文的交互式移動三維圖形的目的。隨著移動計算技術(shù)的發(fā)展，移動三維圖