31323.等高線簡化算法評價體系研究

1、畢業(yè)論文題目：釜高線笪垡簋鎏疊儉堡丞盟庭些圖堂魚些壟焦!魚疊綾專業(yè)2QQ9級碩士生姓名：士選整指導教師(姓名、職稱)：璺麴墜劐鏊握摘要等高線綜合是制圖綜合領域研究的熱點問題。目前，等高線制圖綜合的方法多樣，用計算機技術實現(xiàn)的線要素簡化算法，是等高線綜合中一種有效的壓縮空間數(shù)據(jù)量的方法。目前的線要素簡化算法有很多，大多數(shù)算法是通過舍去組成線要素的點來達到降低數(shù)據(jù)量的目的?？梢愿鶕?jù)選擇空間數(shù)據(jù)點的原則以及搜索范圍的設置來將這些方法分為5大類

2、，分別為獨立點算法，簡單的局部搜索方法，有約束條件的局部搜索算法，無約束條件的局部搜索算法，以及全局算法。這些算法在簡化過程中會影響空間數(shù)據(jù)的質(zhì)量，包括位置精度、形狀與尺寸精度、屬性精度等，簡化過程中產(chǎn)生的誤差隨著算法的不同或者壓縮比的不同而有所差別。隨著等高線簡化算法方面研究的不斷深入，對于簡化后結(jié)果的評估方法的研究也日趨重要。目前主流的數(shù)據(jù)質(zhì)量評估方法是將等高線抽象為普通線要素，從幾何形態(tài)、拓撲結(jié)構(gòu)等方面對簡化算法的結(jié)果進行分析。這

3、些方法可以滿足算法對比以及簡化結(jié)果定性分析的要求，但是卻忽略了等高線作為地形要素的載體所具有的地學屬性。本文從簡化結(jié)果的幾何變形以及地學屬性變化兩個方面，構(gòu)建了一個具有普適性的等高線簡化算法評價的指標體系。其中，幾何變形主要采用長度誤差、位移誤差、緩沖區(qū)限差和拓撲錯誤來衡量，地學屬性變化的評價是通過等高線構(gòu)建DEM提取柵格數(shù)據(jù)屬性值進行統(tǒng)計學的分析來實現(xiàn)的。文章采用廬山碧云寺地區(qū)的等高線地圖作為實驗數(shù)據(jù)，選取了五類簡化算法中11種常見的

4、算法分別進行編程，實現(xiàn)對原始等高線的簡化。并采用提出的評價指標體系，對各種算法的簡化結(jié)果進行評價。結(jié)果顯示，對各類算法簡化后的數(shù)據(jù)，構(gòu)建的指標體系可以從幾何變形和地學屬性這兩個角度進行綜合對比與評價，對比結(jié)果明顯，實際應用中可以根據(jù)不同需求而選取不同的指標組合對簡化結(jié)果進行評價。這一指標體系的構(gòu)建對于制圖綜合及等高線綜合的研究具有一定的參考價值。關鍵詞：等高線簡化算法、幾何誤差、屬性數(shù)據(jù)誤差、評價指標attributedataerror

5、Geometricalerrorcanbeevaluatedbylengtherror，displacementerror，buffertoleranceandtopologyerrorwhiletheerrorofgeographicalattributedatacanbecalculatedandextractedbyconstructingDEM，thenstatisticalanalysisCanbeprocessedThiss

6、tudytookthehypsographicmapofBiyun’anintheregionofLushanasexperimentaldata，andsimplifiedthecontoursby11commonsimplificationalgorithms，thenevaluatedthesealgorithmsaccordingtotheabove11algorithmsThisstudydemonstratesthatthe

7、evaluatingsystemcantakeaglobalanalysisofsimplificationerrorbyconsideringboththegeometricalandthegeographicalfeature，theresultissignificantenoughfordifferentneedsThiserrorevaluatingsystemforsimplificationalgorithmsCanbeus