【摘要】：海量激光點(diǎn)云數(shù)據(jù)的快速顯示是目前一個技術(shù)瓶頸。本文提出一種基于KD樹的點(diǎn)云數(shù)據(jù)自適應(yīng)屏幕精度的高效顯示方法,采用類似LOD的技術(shù)將點(diǎn)云進(jìn)行KD樹的組織,并在KD樹節(jié)點(diǎn)上引入屏幕精度的概念,在點(diǎn)云數(shù)據(jù)顯示時,計算KD樹節(jié)點(diǎn)在屏幕上的投影范圍,進(jìn)而決定其是否顯示點(diǎn)云細(xì)節(jié)。試驗(yàn)證明,該算法在顯示大規(guī)模點(diǎn)云數(shù)據(jù)時,由于通過KD樹自適應(yīng)屏幕精度調(diào)度點(diǎn)云數(shù)據(jù)使繪制點(diǎn)的數(shù)據(jù)量大大減少,從而大大加快了點(diǎn)云的顯示速度。
[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.
【作者單位】： 武漢大學(xué)城市設(shè)計學(xué)院;
【基金】：國家863計劃(170325) 國家自然科學(xué)基金(61331016)
【分類號】：TN958.98

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 楊長強(qiáng);激光掃描儀檢校及車載激光點(diǎn)云的分類與矢量化研究[D];山東科技大學(xué);2010年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 李r，

本文編號：2493097