海量空間數(shù)據(jù)點四邊形網(wǎng)格綜合優(yōu)化算法的設(shè)計與實現(xiàn).pdf

1、隨著三維數(shù)據(jù)采樣技術(shù)的快速發(fā)展，網(wǎng)格劃分技術(shù)已成為當前科學計算可視化、計算機輔助設(shè)計與制造(CAD/CAM)、計算機圖形學等領(lǐng)域的重要應(yīng)用工具。在應(yīng)用網(wǎng)格劃分技術(shù)進行曲面重建時，不可避免地會產(chǎn)生一些畸形的網(wǎng)格單元，這些網(wǎng)格單元直接影響后續(xù)曲面擬合的精度和效果。因此，在用網(wǎng)格方法建立空間數(shù)據(jù)模型時，要求形成的網(wǎng)格拓撲結(jié)構(gòu)合理，網(wǎng)格形狀均勻，盡量在誤差范圍內(nèi)更好的逼近真實曲面。
　　 本文首先在設(shè)計開發(fā)的海量空間數(shù)據(jù)點四邊形網(wǎng)格生成

2、算法的基礎(chǔ)上，基于四邊形網(wǎng)格生成特點，設(shè)計了空間曲面四邊形網(wǎng)格的綜合優(yōu)化算法，給出了四邊形網(wǎng)格綜合優(yōu)化算法的設(shè)計思想，并對簡單的拓撲優(yōu)化算法進行了編程調(diào)試。該算法分為兩部分：拓撲優(yōu)化操作和幾何優(yōu)化操作。拓撲優(yōu)化文中通過改變節(jié)點的連接、合并節(jié)點、刪除節(jié)點操作來改善局部網(wǎng)格拓撲關(guān)系；通過移動指定的5/3 網(wǎng)格拓撲系列來改善全局網(wǎng)格的拓撲關(guān)系，從而最大限度的滿足網(wǎng)格節(jié)點的度為4，為后續(xù)的網(wǎng)格細分和曲面擬合奠定基礎(chǔ)。幾何優(yōu)化操作采用的是Lapl

3、acian Smoothing 改進法，通過待調(diào)整節(jié)點確定多邊形區(qū)域的內(nèi)核，并在內(nèi)核區(qū)域所包含的數(shù)據(jù)點中尋找較優(yōu)的數(shù)據(jù)點替代調(diào)整節(jié)點，進而改善網(wǎng)格質(zhì)量，使網(wǎng)格更均勻。
　　 其次，本文對幾種常見的四邊形網(wǎng)格的細分模式進行了詳細的介紹，給出了算法的運行實例，并提出了一種新的細分方法，該方法是利用頂點的平坦度來衡量該頂點的1-鄰域是否平坦而決定該區(qū)域點是否參與下層細分的四邊形自適應(yīng)細分法。
　　 本文設(shè)計的海量空間數(shù)據(jù)點四邊