基于大規(guī)模等高線數據三維地形重建研究.pdf

1、三維地形重建是虛擬現實系統(tǒng)中重要的研究問題，在地理信息系統(tǒng)中也有重要應用。本文對基于等高線數據的不規(guī)則三角網格(TINs)重建以及三角網格到高程數據的轉化算法進行了重點研究，設計并實現了相關方法。
　　在不規(guī)則三角網格重建方面，本文設計并實現了一套針對真實等高線和等深線數據的地形重建方案。首先，本文針對TINs生成的要求，對經緯度數據作出墨卡托轉換、合并等高線數據，最終生成CDT模型的初始三維地形，并記錄約束邊信息。然后，本文基于

2、Amenta和Gold等人的算法，提出了一套更好的形狀特征骨架處理流程。本文提出了利用約束邊信息進行骨架生成的算法，從而使生成的骨架具有更少的毛刺邊和穿越邊;設計了后續(xù)的骨架簡化、路徑提取、路徑插值等方法。在三角網格到高程數據的轉化方面，本文在研究了多種高程數據插值模型的基礎上，提出了一種由三角形頂點引用鄰域信息進行光滑曲面插值的方法。最后，本文根據數字高程模型的實際數據特點與應用需求，設計并實現了一套完整的高程數據生成方案。本文所提出