海量空間數據點四邊形網格優(yōu)化算法的設計.pdf

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

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

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