多核平臺下的網(wǎng)格簡化算法研究.pdf

1、隨著科學技術(shù)的進步，在計算機圖形學、虛擬現(xiàn)實、計算機輔助設(shè)計技術(shù)、地理信息系統(tǒng)和醫(yī)學圖像等領(lǐng)域所構(gòu)造和使用的模型越來越精細、越來越復雜，這些復雜的模型動輒就產(chǎn)生數(shù)以百萬計的面片，而斯坦福大學的數(shù)字米開朗基羅計劃中著名的大衛(wèi)雕像的三角面片更高達20億。這些復雜的模型對計算機的存儲容量、處理速度、繪制速度、傳輸效率等都提出了很高的要求。然而在很多情況下，高分辨率的模型并不總是必要的，模型的精確度以及需要處理的時間也要有一個折衷，因此需要用一

2、些相對簡單的模型來代替原始模型，這就是對模型進行簡化。
　　 復雜龐大的模型可視化的工作對計算機的性能提出了很高的要求，因而網(wǎng)格簡化技術(shù)有了深入的發(fā)展。目前，國內(nèi)外學者已提出很多種網(wǎng)格簡化方法。根據(jù)網(wǎng)格簡化所依據(jù)的性能評價標準，可以將現(xiàn)有方法分為基于拓撲結(jié)構(gòu)、基于簡化過程、基于誤差和基于視點相關(guān)性等四類。
　　 這些技術(shù)的目的都是為了去創(chuàng)建一個與原始模型相近似的模型，并且簡化后的模型保持了原模型形狀的重要細節(jié)。然而，這些