無級比例尺GIS的線狀要素化簡算法研究.pdf

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

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