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

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

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

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