基于移動(dòng)終端的網(wǎng)格簡化算法.pdf

1、隨著現(xiàn)代科技的發(fā)展和3C的融合，一場圍繞“顯示為中心”的無線大革命拉開了序幕。這場無線大革命已經(jīng)從90年代的數(shù)據(jù)網(wǎng)絡(luò)向21世紀(jì)的視覺網(wǎng)絡(luò)邁進(jìn)，同時(shí)數(shù)字家庭也從第一代向第二代開始了跨越。在各種應(yīng)用中，三維幾何模型的數(shù)量規(guī)模和復(fù)雜程度在急劇地增長，人們對于實(shí)時(shí)操縱幾何數(shù)據(jù)的要求逐日增高；另一方面，移動(dòng)設(shè)備迅猛發(fā)展，用相對較低的處理能力來處理三維圖形成為一個(gè)巨大的挑戰(zhàn)。因此，針對手持設(shè)備的特點(diǎn)以及在此基礎(chǔ)上進(jìn)行圖形簡化和顯示的研究具有十分重要

2、的意義。 本文圍繞移動(dòng)手持設(shè)備上三維圖形的顯示，針對移動(dòng)手持設(shè)備的特點(diǎn)，對模型的簡化策略和保持模型的特征三角形進(jìn)行了研究，提出一個(gè)在保持模型外觀的基礎(chǔ)上對網(wǎng)格模型進(jìn)行簡化，并且簡化后的模型可以適應(yīng)在移動(dòng)手持設(shè)備上進(jìn)行顯示的完整算法。本文提出的基于三角形折疊的簡化算法，利用三角形頂點(diǎn)的鄰接三角形折疊前后的單位法向量變化大小來判定三角形三個(gè)頂點(diǎn)中的關(guān)鍵頂點(diǎn)，并將兩個(gè)非關(guān)鍵頂點(diǎn)向關(guān)鍵頂點(diǎn)進(jìn)行折疊以達(dá)到簡化效果。此外，通過計(jì)算三角形三個(gè)

3、頂點(diǎn)的相鄰三角形的單位法向量差的絕對值之和判斷出三角形的起伏程度，識別出模型的特征三角形，提出了保留特征三角形的簡化策略；通過比較點(diǎn)的鄰接邊和鄰接三角形的數(shù)量，識別出邊界三角形，提出保留邊界三角形的完整簡化策略。文章最后給出了經(jīng)過此算法處理后的模型在移動(dòng)手持設(shè)備上的模擬應(yīng)用情況。完整的基于三角形折疊和特征保留的簡化算法可以在保持模型外觀的同時(shí)有效的降低模型的規(guī)模，并且為在移動(dòng)手持設(shè)備上幾何模型的實(shí)時(shí)顯示提供了基礎(chǔ)。隨著移動(dòng)計(jì)算技術(shù)的發(fā)展