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

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

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

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