柵格數(shù)據(jù)的生成、存儲及可視化.pdf

1、在地理信息系統(tǒng)中，柵格數(shù)據(jù)是一種基本的空間數(shù)據(jù)模型。本文的主要研究工作是從實際需求出發(fā)，對柵格數(shù)據(jù)的生成、存儲及可視化技術進行研究和探討。 柵格數(shù)據(jù)的生成過程需要兩個步驟：(1)對研究區(qū)域的點進行Delaunay三角化；(2)根據(jù)Delaunay三角化的結(jié)果進行空間插值運算，得到柵格數(shù)據(jù)。本文提出了基于徑向掃描排序和凸殼技術的散亂點的Delaunay三角網(wǎng)生成算法。該方法有效地解決了“退化”現(xiàn)象，同時根據(jù)該算法推導出一個三角形個

2、數(shù)、離散點的個數(shù)及凸殼上的點的個數(shù)三者之間的一個關系式，并通過實驗驗證了該關系式的正確性。根據(jù)克里金的權系數(shù)的特點，將克里金估計與Delaunay三角網(wǎng)進行有效的結(jié)合，使得被估點的參估點的選擇更加合理和有效，從而減少解克里金方程組所需要的計算量，也提高估計的可靠性。 在柵格數(shù)據(jù)的存儲的方面，本文詳細介紹了四叉樹和八叉樹的編碼方法以及如何快速地生成四叉樹和八叉樹的方法。 在柵格數(shù)據(jù)的可視化技術的方面，本文對光線跟蹤技術的一