【摘要】：海量激光點云數(shù)據(jù)的快速顯示是目前一個技術(shù)瓶頸。本文提出一種基于KD樹的點云數(shù)據(jù)自適應(yīng)屏幕精度的高效顯示方法,采用類似LOD的技術(shù)將點云進行KD樹的組織,并在KD樹節(jié)點上引入屏幕精度的概念,在點云數(shù)據(jù)顯示時,計算KD樹節(jié)點在屏幕上的投影范圍,進而決定其是否顯示點云細節(jié)。試驗證明,該算法在顯示大規(guī)模點云數(shù)據(jù)時,由于通過KD樹自適應(yīng)屏幕精度調(diào)度點云數(shù)據(jù)使繪制點的數(shù)據(jù)量大大減少,從而大大加快了點云的顯示速度。
[Abstract]:The rapid display of massive laser point cloud data is a technical bottleneck at present. In this paper, an efficient display method of point cloud data adaptive screen accuracy based on KD tree is proposed. The point cloud is organized by LOD technology, and the concept of screen accuracy is introduced into the KD tree node. When the point cloud data is displayed, Calculate the projection range of the KD tree node on the screen, and then determine whether it displays the point cloud details. The experimental results show that when the algorithm displays large-scale point cloud data, the data amount of point cloud is greatly reduced because of the adaptive screen precision scheduling of point cloud data through KD tree, which greatly accelerates the display speed of point cloud.
【作者單位】： 武漢大學城市設(shè)計學院;
【基金】：國家863計劃(170325) 國家自然科學基金(61331016)
【分類號】：TN958.98

【參考文獻】

相關(guān)期刊論文 前8條

1 龔俊;柯勝男;朱慶;鐘若飛;;一種八叉樹和三維R樹集成的激光點云數(shù)據(jù)管理方法[J];測繪學報;2012年04期

2 王晏民;郭明;;大規(guī)模點云數(shù)據(jù)的二維與三維混合索引方法[J];測繪學報;2012年04期

3 徐文學;楊必勝;魏征;方莉娜;;多標記點過程的LiDAR點云數(shù)據(jù)建筑物和樹冠提取[J];測繪學報;2013年01期

4 周朗明;鄭順義;黃榮永;;旋轉(zhuǎn)平臺點云數(shù)據(jù)的配準方法[J];測繪學報;2013年01期

5 支曉棟;林宗堅;蘇國中;鐘良;;基于改進四叉樹的LiDAR點云數(shù)據(jù)組織研究[J];計算機工程與應(yīng)用;2010年09期

6 李清泉,李必軍,陳靜;激光雷達測量技術(shù)及其應(yīng)用研究[J];武漢測繪科技大學學報;2000年05期

7 黃先鋒,陶闖,江萬壽,龔健雅;機載激光雷達點云數(shù)據(jù)的實時渲染[J];武漢大學學報(信息科學版);2005年11期

8 梁欣廉,張繼賢,李海濤,閆平;激光雷達數(shù)據(jù)特點[J];遙感信息;2005年03期

【共引文獻】

相關(guān)期刊論文 前10條

1 劉永霞;胡涌;馮仲科;;基于LIDAR數(shù)據(jù)的林冠層三維信息模型的提取與應(yīng)用[J];北京林業(yè)大學學報;2007年S2期

2 朱暉;王新玲;禹精達;張洋;郭永亮;;基于虛擬儀器的動目標檢測及預判[J];傳感器世界;2011年05期

3 陳松堯;程新文;;機載LIDAR系統(tǒng)原理及應(yīng)用綜述[J];測繪工程;2007年01期

4 孟峰;李海濤;吳侃;;LIDAR點云數(shù)據(jù)的建筑物特征線提取[J];測繪科學;2008年05期

5 張和生;薛光武;劉艷華;劉鴻福;;機載激光掃描測距(LIDAR)系統(tǒng)的應(yīng)用試驗[J];測繪科學;2009年05期

6 劉凱華;張建霞;左建章;;機載激光雷達單機檢校方案研究[J];測繪科學;2010年06期

7 李琳;崔先國;別君;郭恒慶;季民;王瑞富;;基于機載LiDAR數(shù)據(jù)的區(qū)域林木信息提取[J];測繪科學;2011年02期

8 楊海全;余潔;秦昆;張國寧;;基于知識的LIDAR數(shù)據(jù)地物提取研究[J];測繪通報;2006年12期

9 史照良;曹敏;;基于LiDAR技術(shù)的海島礁、灘涂測繪研究[J];測繪通報;2007年05期

10 陳剛;張芯;張明;石宏斌;;基于四叉樹的LiDAR點云數(shù)據(jù)組織研究[J];測繪通報;2008年11期

相關(guān)會議論文 前9條

1 陳盼盼;安春華;楊瑞霞;;基于機載激光雷達的城市三維模型數(shù)據(jù)采集與構(gòu)建[A];第二屆“測繪科學前沿技術(shù)論壇”論文精選[C];2010年

2 李琳;崔先國;季民;賈明凱;;基于機載Lidar數(shù)據(jù)的區(qū)域林木信息提取[A];《測繪通報》測繪科學前沿技術(shù)論壇摘要集[C];2008年

3 張和生;薛光武;劉鴻福;;機載激光掃描測高系統(tǒng)的試驗[A];《測繪通報》測繪科學前沿技術(shù)論壇摘要集[C];2008年

4 趙福生;胡靜波;;基于距離-梯度的LIDAR點云簡化算法研究[A];中國測繪學會2010年學術(shù)年會論文集[C];2010年

5 譚明;石曉春;;基于LiDAR數(shù)據(jù)的DEM獲取與地物提取探討[A];廣東省測繪學會第九次會員代表大會暨學術(shù)交流會論文集[C];2010年

6 仲思東;耿學賢;史中超;;一種改進激光雷達性能的方法[A];中國儀器儀表學會學術(shù)論文集[C];2004年

7 高智;仲思東;宋麗華;;基于激光雷達數(shù)據(jù)的三維模型重建[A];中國儀器儀表學會第六屆青年學術(shù)會議論文集[C];2004年

8 宋新龍;田耀永;;機載LiDAR掃描數(shù)據(jù)深加工及應(yīng)用研究[A];第四屆“測繪科學前沿技術(shù)論壇”論文精選[C];2012年

9 駱云飛;王書民;;機載LiDAR系統(tǒng)在道路勘測中的數(shù)據(jù)獲取及應(yīng)用[A];第四屆“測繪科學前沿技術(shù)論壇”論文精選[C];2012年

相關(guān)博士學位論文 前10條

1 楊長強;激光掃描儀檢校及車載激光點云的分類與矢量化研究[D];山東科技大學;2010年

2 羅伊萍;LIDAR數(shù)據(jù)濾波和影像輔助提取建筑物[D];解放軍信息工程大學;2010年

3 葉修松;機載激光水深探測技術(shù)基礎(chǔ)及數(shù)據(jù)處理方法研究[D];解放軍信息工程大學;2010年

4 王文龍;重大公路災(zāi)害遙感監(jiān)測與評估技術(shù)研究[D];武漢大學;2010年

5 章大勇;激光雷達/慣性組合導航系統(tǒng)的一致性與最優(yōu)估計問題研究[D];國防科學技術(shù)大學;2010年

6 袁楓;機載LIDAR數(shù)據(jù)處理與土地利用分類研究[D];中國礦業(yè)大學;2010年

7 左志權(quán);顧及點云類別屬性與地形結(jié)構(gòu)特征的機載LiDAR數(shù)據(jù)濾波方法[D];武漢大學;2011年

8 張靖;物探飛行模式下的機載LiDAR數(shù)據(jù)與影像配準研究[D];武漢大學;2011年

9 劉楚輝;飛機機身數(shù)字化對接裝配中的翼身交點加工關(guān)鍵技術(shù)研究[D];浙江大學;2011年

10 趙峰;機載激光雷達數(shù)據(jù)和數(shù)碼相機影像林木參數(shù)提取研究[D];中國林業(yè)科學研究院;2007年

相關(guān)碩士學位論文 前10條

1 馬劍;機載LiDAR數(shù)據(jù)插值方法研究[D];河南理工大學;2010年

2 解斐斐;UAV城市高質(zhì)量DOM制作方法研究[D];山東科技大學;2010年

3 付甜;基于機載激光雷達的亞熱帶森林參數(shù)估測[D];安徽農(nóng)業(yè)大學;2010年

4 孫樹芳;采空區(qū)三維激光掃描數(shù)據(jù)的分析與處理[D];昆明理工大學;2009年

5 楊洋;基于車載LIDAR數(shù)據(jù)的建筑物立面重建技術(shù)研究[D];解放軍信息工程大學;2010年

6 溫小歡;基于GIS的人工杉木分布式生長模型及其驗證方法研究[D];福建師范大學;2010年

7 曹長劍;煤場盤煤系統(tǒng)研究與設(shè)計[D];西安工業(yè)大學;2011年

8 戴彬;基于車載激光掃描數(shù)據(jù)的三維重建研究[D];首都師范大學;2011年

9 朱會平;機載激光雷達測量系統(tǒng)檢校與精度評價[D];河南理工大學;2011年

10 古林玉;機載LiDAR點云構(gòu)建高精度DSM的關(guān)鍵技術(shù)研究[D];河南理工大學;2010年

【二級參考文獻】

相關(guān)期刊論文 前10條

1 李英成,文沃根,王偉;快速獲取地面三維數(shù)據(jù)的LIDAR技術(shù)系統(tǒng)[J];測繪科學;2002年04期

2 朱慶;3維地理信息系統(tǒng)技術(shù)綜述[J];地理信息世界;2004年03期

3 楊崇源,張繼賢,林宗堅;虛擬地形場景繪制中的實時LoD算法[J];測繪學報;2001年02期

4 鄭德華;岳東杰;岳建平;;基于幾何特征約束的建筑物點云配準算法[J];測繪學報;2008年04期

5 張帆;黃先鋒;李德仁;;基于球面投影的單站地面激光掃描點云構(gòu)網(wǎng)方法[J];測繪學報;2009年01期

6 黃先鋒;李卉;王瀟;張帆;;機載LiDAR數(shù)據(jù)濾波方法評述[J];測繪學報;2009年05期

7 程亮;龔健雅;李滿春;劉永學;宋小剛;;集成多視航空影像與LiDAR數(shù)據(jù)重建3維建筑物模型[J];測繪學報;2009年06期

8 李德仁;;論地球空間信息的3維可視化:基于圖形還是基于影像[J];測繪學報;2010年02期

9 楊必勝;魏征;李清泉;毛慶洲;;面向車載激光掃描點云快速分類的點云特征圖像生成方法[J];測繪學報;2010年05期

10 龔俊;朱慶;章漢武;李曉明;周東波;;基于R樹索引的三維場景細節(jié)層次自適應(yīng)控制方法[J];測繪學報;2011年04期

相關(guān)碩士學位論文 前1條

1 劉琳琳;標值點過程在道路提取中的應(yīng)用[D];中國科學院研究生院（電子學研究所）;2007年

【相似文獻】

相關(guān)期刊論文 前10條

1 李杰;劉文;周興華;;基于數(shù)學形態(tài)學原理的Lidar點云數(shù)據(jù)分類在植被信息分離中的應(yīng)用[J];海岸工程;2009年01期

2 王濤;龔建華;張利輝;岳玉娟;;基于機載激光雷達點云數(shù)據(jù)提取林木參數(shù)方法研究[J];測繪科學;2010年06期

3 黃華平;李永樹;;機載激光雷達測量技術(shù)在鐵路勘測中的應(yīng)用[J];測繪;2010年05期

4 劉磊;張建霞;鄭作亞;;LiDAR點云數(shù)據(jù)的柵格化重心壓縮方法[J];測繪科學;2011年01期

5 樊宇;王宇楠;王俊杰;曹奇;;一種基于幾何關(guān)系的數(shù)據(jù)點云去噪算法[J];價值工程;2011年20期

6 魏蔚;;針對LIDAR點云中的地面點與非地面點的分離[J];西安工程大學學報;2010年03期

7 李慧盈;李文輝;陳圣波;;一種機載雷達點云數(shù)據(jù)的快速分類方法[J];吉林大學學報(地球科學版);2010年05期

8 李鵬程;王慧;張勇;王利勇;劉志青;;基于距離圖像的分塊曲面LiDAR點云濾波方法[J];測繪科學技術(shù)學報;2010年06期

9 劉慶元;趙福生;胡靜波;;機載激光雷達數(shù)據(jù)簡化算法的研究[J];測繪科學;2010年02期

10 王明華;張小紅;曾濤;成曉倩;;機載LiDAR數(shù)據(jù)濾波預處理方法研究[J];武漢大學學報(信息科學版);2010年02期

相關(guān)會議論文 前2條

1 王宇晗;;機載LIDAR數(shù)據(jù)的采集處理及應(yīng)用[A];2009全國測繪科技信息交流會暨首屆測繪博客征文頒獎?wù)撐募痆C];2009年

2 方芳;;機載LIDAR技術(shù)現(xiàn)狀及發(fā)展方向[A];2009全國測繪科技信息交流會暨首屆測繪博客征文頒獎?wù)撐募痆C];2009年

相關(guān)博士學位論文 前4條

1 周曉明;機載激光雷達點云數(shù)據(jù)濾波算法的研究與應(yīng)用[D];解放軍信息工程大學;2011年

2 曾齊紅;機載激光雷達點云數(shù)據(jù)處理與建筑物三維重建[D];上海大學;2009年

3 張力寧;點云數(shù)據(jù)抗噪處理方法及其在葉片重建中的應(yīng)用研究[D];西北工業(yè)大學;2006年

4 劉清旺;機載激光雷達森林參數(shù)估測方法研究[D];中國林業(yè)科學研究院;2009年

相關(guān)碩士學位論文 前10條

1 趙旦;基于MicroStation的機載激光雷達數(shù)據(jù)處理試驗研究[D];長安大學;2009年

2 李r，

本文編號：2493097