空間四邊形網(wǎng)格簡化及優(yōu)化算法的設(shè)計與實現(xiàn).pdf

1、在科學技術(shù)不斷發(fā)展的過程中，網(wǎng)格優(yōu)化技術(shù)已成為虛擬現(xiàn)實、計算機圖形學、醫(yī)學圖像處理等領(lǐng)域中的重要技術(shù)。隨著檢測技術(shù)的快速發(fā)展，從物體表面上獲取高精度數(shù)據(jù)點的能力不斷提高。在三維空間中，依據(jù)物體表面獲取的數(shù)據(jù)點，重新恢復原來的曲面，并保持正確的拓撲關(guān)系和盡可能高的擬合精度，從而實現(xiàn)物體的逆向重構(gòu)過程。為了實現(xiàn)高精度曲面重構(gòu)，需要將獲得的曲面數(shù)據(jù)點集，劃分成四邊形網(wǎng)格，為了提高網(wǎng)格的生成質(zhì)量，需要在網(wǎng)格的生成過程中和網(wǎng)格生成后對網(wǎng)格進行優(yōu)化

2、處理。
　　 本文首先分析研究了基于海量空間數(shù)據(jù)點四邊形網(wǎng)格劃分、優(yōu)化和擬合的發(fā)展現(xiàn)狀及其應用，在此基礎(chǔ)上，對空間四邊形網(wǎng)格的劃分過程中網(wǎng)格優(yōu)化算法進行了改進；
　　 其次，基于四邊形網(wǎng)格生成特點，設(shè)計了空間曲面四邊形網(wǎng)格的綜合優(yōu)化算法，在四邊形網(wǎng)格綜合優(yōu)化算法的設(shè)計過程中，除了考慮網(wǎng)格的拓撲結(jié)構(gòu)和幾何形狀，還融入了網(wǎng)格曲面間光滑連接、與原模型擬合精度參量，使優(yōu)化算法更健壯。
　　 然后，基于彩陶壺數(shù)據(jù)點模型，對

3、基于視點的綜合算法進行了編程調(diào)試。在VC++6.0編程環(huán)境下，基于MFC編程實現(xiàn)了視點坐標的轉(zhuǎn)化，優(yōu)化區(qū)域的確定、基于視點的簡單優(yōu)化算法的改進和5/3拓撲結(jié)構(gòu)的網(wǎng)格復雜優(yōu)化，最大限度的滿足網(wǎng)格節(jié)點的度為4，進而改善網(wǎng)格質(zhì)量，使網(wǎng)格更均勻，提高曲面的擬合精度。
　　 最后，介紹了紋理映射技術(shù)的基本概念和分類方法，深入探討了二維紋理映射技術(shù)的原理，并應用OpenGL技術(shù)實現(xiàn)三維紋理圖形的貼圖效果。紋理映射技術(shù)，逼真地再現(xiàn)了三維場景中