31323.等高線簡(jiǎn)化算法評(píng)價(jià)體系研究

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

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

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

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

5、Geometricalerrorcanbeevaluatedbylengtherror，displacementerror，buffertoleranceandtopologyerrorwhiletheerrorofgeographicalattributedatacanbecalculatedandextractedbyconstructingDEM，thenstatisticalanalysisCanbeprocessedThiss

6、tudytookthehypsographicmapofBiyun’anintheregionofLushanasexperimentaldata，andsimplifiedthecontoursby11commonsimplificationalgorithms，thenevaluatedthesealgorithmsaccordingtotheabove11algorithmsThisstudydemonstratesthatthe

7、evaluatingsystemcantakeaglobalanalysisofsimplificationerrorbyconsideringboththegeometricalandthegeographicalfeature，theresultissignificantenoughfordifferentneedsThiserrorevaluatingsystemforsimplificationalgorithmsCanbeus