基于格網(wǎng)的等值線生成與填充算法研究.pdf

1、隨著地理信息系統(tǒng)(GIS)的發(fā)展，數(shù)字高程模型(DEM)成為空間信息系統(tǒng)的一個(gè)重要組成部分，并且是工程建設(shè)、戰(zhàn)場(chǎng)環(huán)境仿真等許多領(lǐng)域最為重要的基礎(chǔ)數(shù)據(jù)之一。由于規(guī)則格網(wǎng)模型具有計(jì)算處理方法簡(jiǎn)單有效，且和遙感數(shù)據(jù)在結(jié)構(gòu)上容易匹配等優(yōu)點(diǎn)，其被視為DEM中最基本和最重要的一種模型。
　　 等值線圖是在石油勘探開(kāi)發(fā)、采礦、地質(zhì)、地球物理、地球化學(xué)和氣象等工程和技術(shù)領(lǐng)域內(nèi)應(yīng)用極廣的一種圖形，是眾多領(lǐng)域成果表示的重要圖件之一，它是一種形和數(shù)的

2、統(tǒng)一。
　　 本文主要研究了以下方面的內(nèi)容：基于格網(wǎng)的等值線生成和填充算法。
　　 在基于格網(wǎng)的等值線生成算法中，本文通過(guò)采用類似在平衡二叉樹(shù)中插入結(jié)點(diǎn)的方法來(lái)選取和建立區(qū)間樹(shù)的結(jié)點(diǎn)，通過(guò)掃描一次全部的格網(wǎng)單元就能建立起區(qū)間樹(shù)的各級(jí)結(jié)點(diǎn)。在搜索給定的高程值時(shí)，僅對(duì)搜索路徑經(jīng)過(guò)的結(jié)點(diǎn)中的網(wǎng)格單元排序，避免了大量無(wú)效的排序，從而減少了搜索時(shí)間。
　　 本文提出了一種能夠處理復(fù)雜多邊形下等值線填充的算法。在確定各級(jí)等值