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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

7 黃先鋒,陶闖,江萬(wàn)壽,龔健雅;機(jī)載激光雷達(dá)點(diǎn)云數(shù)據(jù)的實(shí)時(shí)渲染[J];武漢大學(xué)學(xué)報(bào)(信息科學(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é)報(bào);2007年S2期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10 趙峰;機(jī)載激光雷達(dá)數(shù)據(jù)和數(shù)碼相機(jī)影像林木參數(shù)提取研究[D];中國(guó)林業(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ù)估測(cè)[D];安徽農(nóng)業(yè)大學(xué);2010年

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

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

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

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

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

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

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

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

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

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

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

3 楊崇源,張繼賢,林宗堅(jiān);虛擬地形場(chǎng)景繪制中的實(shí)時(shí)LoD算法[J];測(cè)繪學(xué)報(bào);2001年02期

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

2 方芳;;機(jī)載LIDAR技術(shù)現(xiàn)狀及發(fā)展方向[A];2009全國(guó)測(cè)繪科技信息交流會(huì)暨首屆測(cè)繪博客征文頒獎(jiǎng)?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ù)估測(cè)方法研究[D];中國(guó)林業(yè)科學(xué)研究院;2009年

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

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

2 李r，

本文編號(hào)：2493097