本文關(guān)鍵詞：基于平面無向圖的激光雷達(dá)點云復(fù)雜建筑物群邊緣提取

  更多相關(guān)文章： 平面無向圖 高程模型 LIDAR數(shù)據(jù) 復(fù)雜建筑物提取

【摘要】：隨著城市化進(jìn)程不斷發(fā)展,復(fù)雜建筑物越來越多,使得提取其邊界顯得尤為困難和重要。論文首先利用非參數(shù)模型跳變檢測方法提取建筑物邊界,該方法可以快速提取單體建筑物邊界,但對于復(fù)雜建筑物只能提取其外部輪廓,難以準(zhǔn)確提取復(fù)雜建筑物的細(xì)節(jié)邊界特征。因此,論文進(jìn)一步提出了基于平面無向圖的復(fù)雜建筑物邊界提取方法。從俯視方向上看,復(fù)雜建筑物中各組成部分的邊界構(gòu)成連通平面無向圖,其中各建筑物邊界線的交點為該平面無向圖的頂點,各建筑物邊界為平面無向圖中的邊。進(jìn)而,可以利用該平面無向圖結(jié)合LIDAR數(shù)據(jù)中的高程定義復(fù)雜建筑物的高程結(jié)構(gòu)模型,包括全局高程模型和頂點高程模型,分別用以描述建筑物整體邊界和頂點。在高程結(jié)構(gòu)模型求解過程中,設(shè)置閾值和一組初始點,并通過迭代尋跡建筑物邊界線,生成表達(dá)建筑物邊界的連通平面無向圖。論文提出的方法分別應(yīng)用在柵格化LIDAR數(shù)據(jù)和LIDAR點云數(shù)據(jù),測試結(jié)果表明提出算法的有效性和精確性。論文提取邊界結(jié)果與Terroralid軟件提取邊界結(jié)果進(jìn)行對比,論文方法好于軟件提取效果。
【關(guān)鍵詞】：平面無向圖 高程模型 LIDAR數(shù)據(jù) 復(fù)雜建筑物提取
【學(xué)位授予單位】：遼寧工程技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：P237;TU198
【目錄】：

• 致謝4-5
• 摘要5-6
• Abstract6-9
• 1 緒論9-12
• 1.1 研究意義及目的9-10
• 1.2 研究現(xiàn)狀10
• 1.3 研究內(nèi)容10-11
• 1.4 論文組織11-12
• 2 背景知識12-23
• 2.1 圖論12-17
• 2.1.1 有向圖與無向圖12-14
• 2.1.2 無向圖基本性質(zhì)14-15
• 2.1.3 鏈、路徑、連通圖與非連通圖15-17
• 2.2 機(jī)載LIDAR概述17-23
• 2.2.1 機(jī)載LIDAR系統(tǒng)17-19
• 2.2.2 機(jī)載LIDAR數(shù)據(jù)的特點19
• 2.2.3 機(jī)載LIDAR技術(shù)應(yīng)用19-23
• 3 基于非參數(shù)回歸跳變檢測模型LIDAR建筑邊界提取23-34
• 3.1 算法描述23-26
• 3.1.1 數(shù)據(jù)柵格化23-24
• 3.1.2 定義鄰域范圍24
• 3.1.3 最小二乘方法擬合直線24-25
• 3.1.4 跳變點檢測25-26
• 3.2 實驗和結(jié)果26-33
• 3.2.1 模擬數(shù)據(jù)實驗及結(jié)果26-27
• 3.2.2 真實數(shù)據(jù)實驗及結(jié)果27-33
• 3.3 本章總結(jié)33-34
• 4 基于平面無向圖的機(jī)載LIDAR點云復(fù)雜建筑物邊界提取34-50
• 4.1 算法描述35-41
• 4.1.1 全局高程模型36-37
• 4.1.2 頂點高程模型37
• 4.1.3 模型求解37-41
• 4.2 數(shù)據(jù)實驗和結(jié)果41-49
• 4.2.1 柵格化LIDAR數(shù)據(jù)實驗和結(jié)果41-46
• 4.2.2 LIDAR點云數(shù)據(jù)實驗和結(jié)果46-49
• 4.3 本章總結(jié)49-50
• 5 總結(jié)與展望50-54
• 5.1 結(jié)論50-51
• 5.2 展望51-54
• 參考文獻(xiàn)54-57
• 附錄A 圖目錄57-59
• 附錄B 縮略詞59-60
• 作者簡歷60-62
• 學(xué)位論文數(shù)據(jù)集62

【相似文獻(xiàn)】

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

1 周鋁;王全春;謝樹云;;一種特殊9階無向圖的探討[J];計算機(jī)時代;2009年04期

2 師海忠;;無向圖語言[J];計算機(jī)科學(xué);2011年06期

3 黃文婷;李開燦;;關(guān)于無向圖節(jié)點信息量的比較[J];湖北師范學(xué)院學(xué)報(自然科學(xué)版);2011年03期

4 孫立山,孫雨耕,楊山;任意無向圖的最小R邊連通擴(kuò)充[J];天津大學(xué)學(xué)報;1990年04期

5 楊華康;;一類服務(wù)點的設(shè)置問題[J];系統(tǒng)工程;1990年01期

6 胡亞輝;無向圖的一個距離不等式[J];紡織高�；A(chǔ)科學(xué)學(xué)報;1997年04期

7 董操;;度在無向圖中的簡單應(yīng)用[J];太原師范學(xué)院學(xué)報(自然科學(xué)版);2008年04期

8 李敏;;不定點選址的科學(xué)方法[J];東北財經(jīng)大學(xué)學(xué)報;2006年06期

9 張蕊青;熊雪瑋;;一類圖中k-圈的Gr銉bner基求解方法[J];長沙大學(xué)學(xué)報;2012年05期

10 黃競偉,康立山;基于遺傳算法的無向圖畫圖算法[J];數(shù)學(xué)雜志;1998年S1期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 黃新力;嚴(yán)廣樂;;基于無向圖理論的計算機(jī)網(wǎng)絡(luò)K-劃分優(yōu)化遺傳算法[A];管理科學(xué)與系統(tǒng)科學(xué)研究新進(jìn)展——第6屆全國青年管理科學(xué)與系統(tǒng)科學(xué)學(xué)術(shù)會議暨中國科協(xié)第4屆青年學(xué)術(shù)年會衛(wèi)星會議論文集[C];2001年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 李本崇;條件獨立結(jié)構(gòu)研究[D];東北師范大學(xué);2012年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 張婧一;基于平面無向圖的激光雷達(dá)點云復(fù)雜建筑物群邊緣提取[D];遼寧工程技術(shù)大學(xué);2015年

2 張銅柱;基于無向圖的發(fā)動機(jī)可拆解性設(shè)計方法研究[D];吉林大學(xué);2008年

3 劉濱;任意無向圖的R點連通擴(kuò)充[D];天津大學(xué);2004年

4 任文濤;關(guān)于最大團(tuán)問題的分支搜索算法的優(yōu)化[D];電子科技大學(xué);2012年

，

本文編號：1045240