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

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