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

1、由于計算機技術(shù)的發(fā)展，計算機存儲技術(shù)的進步，使得計算機能夠處理更多的數(shù)據(jù)；同時，許多 CAD 造型系統(tǒng)和快速原型制造系統(tǒng)的數(shù)據(jù)輸入輸出也逐步采用多邊形表示模型，以.DFX 和.STL 格式文件來進行，另一方面網(wǎng)格曲面也更加有利于計算機進行曲面的存儲、分析、計算和繪制。因此在曲面重建中，越來越多的人采用網(wǎng)格曲面作為重建曲面。基于海量數(shù)據(jù)的計算機模型重建，在許多應(yīng)用中具有重要意義。 文中首先對海量空間數(shù)據(jù)點的四邊形網(wǎng)格劃分算法進行了

2、總體概述，給出了四邊形網(wǎng)格劃分過程中使用的數(shù)據(jù)結(jié)構(gòu)，詳細介紹了算法的基本思想，總結(jié)了算法的特點；并對四邊形網(wǎng)格生成中的關(guān)鍵技術(shù)做了深入地研究，給出了算法的運行實例。 其次，基于四邊形網(wǎng)格生成算法的特點，設(shè)計了四邊形網(wǎng)格生成后的綜合優(yōu)化算法，并對簡單的拓撲優(yōu)化算法進行了編程調(diào)試。該算法分為兩部分：1、拓撲優(yōu)化操作，2、幾何優(yōu)化操作。 1．拓撲優(yōu)化操作：最大限度的滿足節(jié)點的度為4，以便后續(xù)的曲面擬合； 1) 基本操作

3、：改變節(jié)點的連接、合并節(jié)點、刪除節(jié)點，改善局部網(wǎng)格拓撲； 2) 高級操作：移動指定的網(wǎng)格拓撲系列，改善全局網(wǎng)格的拓撲關(guān)系。 2．幾何優(yōu)化操作：改變網(wǎng)格頂點的位置，調(diào)整網(wǎng)格的質(zhì)量，使網(wǎng)格均勻。 再次，文中對網(wǎng)格光順常用的方法做了簡單的分類，詳細的介紹了四邊形網(wǎng)格光順算法，網(wǎng)格光順算法僅僅改動網(wǎng)格頂點的空間位置，不改變網(wǎng)格頂點的個數(shù)，為后續(xù)的四邊形網(wǎng)格的表面光順提供了理論基礎(chǔ)。 實驗結(jié)果表明：海量空間數(shù)據(jù)點四