無(wú)級(jí)比例尺GIS的線狀要素化簡(jiǎn)算法研究.pdf

1、　　本文重點(diǎn)研究無(wú)級(jí)比例尺GIS線狀要素的化簡(jiǎn)算法、算法實(shí)現(xiàn)以及線狀要素化簡(jiǎn)系統(tǒng)的設(shè)計(jì)與初步實(shí)驗(yàn)，主要內(nèi)容如下：從多比例尺GIS、數(shù)據(jù)庫(kù)的多重表達(dá)、無(wú)級(jí)比例尺GIS和地圖自動(dòng)綜合角度，探討了線狀要素化簡(jiǎn)算法的研究意義及現(xiàn)狀；介紹了線狀要素化簡(jiǎn)的基本算法，重點(diǎn)研究Douglas-Peucker算法。為提高算法效率，采用隊(duì)和棧的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)該算法；對(duì)該算法中閾值的選擇和算法實(shí)施過(guò)程中建立的二叉樹(shù)結(jié)構(gòu)進(jìn)行了深入研究和分析，并說(shuō)明了該結(jié)構(gòu)在無(wú)級(jí)

2、比例尺GIS中的應(yīng)用；分析了線狀要素化簡(jiǎn)算法導(dǎo)致錯(cuò)誤拓?fù)潢P(guān)系的原因；采用平面掃視法對(duì)化簡(jiǎn)操作產(chǎn)生的相交線段進(jìn)行判定，為降低實(shí)現(xiàn)該算法的難度及節(jié)省內(nèi)存空間，提出了基于相交線段端點(diǎn)位置關(guān)系的實(shí)現(xiàn)方法；采用局部細(xì)節(jié)擴(kuò)充策略對(duì)Douglas-Peucker算法進(jìn)行完善，避免了化簡(jiǎn)過(guò)程產(chǎn)生的相交與自相交；介紹了評(píng)價(jià)化簡(jiǎn)算法的數(shù)學(xué)量度指標(biāo)，建立了線狀要素化簡(jiǎn)試驗(yàn)系統(tǒng)，并以等高線數(shù)據(jù)為基礎(chǔ)，對(duì)本文工作進(jìn)行初步實(shí)驗(yàn)?！　?shí)驗(yàn)結(jié)果表明：本文提出的Dou