本文關(guān)鍵詞：基于Douglas-Peucker的全局性地形綜合簡(jiǎn)化算法研究

  更多相關(guān)文章： 多尺度 道格拉斯 全局二又樹 基于權(quán)重的先根遍歷 基于TIN的全局性綜合

【摘要】：地理信息的獲取與顯示表達(dá)是在一定尺度下進(jìn)行的,地理空間信息的多尺度表達(dá)是GIS領(lǐng)域面臨的一項(xiàng)重要問題。論文在二維道格拉斯-普克算法的基礎(chǔ)上,著重分析了該方法的優(yōu)點(diǎn)與不足,指出了該方法在綜合過程中存在的“局域性”問題,并在此基礎(chǔ)上提出了“全局性”的道格拉斯-普克算法。論文提出以帶權(quán)二叉樹的構(gòu)建過程表示“全局性”道格拉斯的分治過程,并通過二叉樹的遍歷過程實(shí)現(xiàn)自動(dòng)綜合；論文進(jìn)一步將該算法推廣到三維,針對(duì)DEM離散點(diǎn)數(shù)據(jù)設(shè)計(jì)出基于TIN的全局性綜合算法,通過程序驗(yàn)證效果良好。
【關(guān)鍵詞】：多尺度 道格拉斯 全局二又樹 基于權(quán)重的先根遍歷 基于TIN的全局性綜合
【學(xué)位授予單位】：湖北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：P208
【目錄】：

• 摘要5-6
• Abstract6-9
• 前言9-10
• 第一章 緒論10-20
• 1.1 選題背景10-13
• 1.2 選題的目的與意義13
• 1.3 研究的目標(biāo)與內(nèi)容13-14
• 1.4 研究綜述14-18
• 1.5 論文組織結(jié)構(gòu)18-20
• 第二章 研究基礎(chǔ)20-26
• 2.1 理論基礎(chǔ)20-24
• 2.2 研究方法與技術(shù)路線24-25
• 2.3 實(shí)驗(yàn)數(shù)據(jù)與實(shí)驗(yàn)平臺(tái)25-26
• 第三章 全局性綜合方法研究26-56
• 3.1 道格拉斯算法分析26-34
• 3.2 全局性道格拉斯綜合方法34-41
• 3.3 帶權(quán)重二叉樹的構(gòu)建與基于權(quán)重的先根遍歷41-47
• 3.4 基于湖北省界的全局性道格拉斯綜合實(shí)驗(yàn)47-49
• 3.5 實(shí)驗(yàn)結(jié)果顯示49-56
• 第四章 三維離散點(diǎn)的全局性綜合方法研究56-71
• 4.1 三維道格拉斯算法56-59
• 4.2 基于TIN的“全局性”綜合方法改進(jìn)59-61
• 4.3 基于TIN的“全局性”綜合算法61-62
• 4.4 基于TIN的“全局性”綜合方法實(shí)驗(yàn)62-71
• 第五章 算法綜合效果分析71-75
• 5.1 綜合結(jié)果DEM誤差評(píng)價(jià)71-74
• 5.2 算法時(shí)間效率對(duì)比分析74-75
• 第六章 結(jié)論與展望75-77
• 6.1 主要結(jié)論75
• 6.2 主要?jiǎng)?chuàng)新點(diǎn)75
• 6.3 討論與展望75-77
• 參考文獻(xiàn)77-80
• 致謝80

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 胡峰;王國胤;;基于分治法的快速確定規(guī)則獲取算法[J];模式識(shí)別與人工智能;2010年03期

，

本文編號(hào)：626131