本文關(guān)鍵詞：一種基于線性KD樹的點(diǎn)云數(shù)據(jù)組織方法

  更多相關(guān)文章： 點(diǎn)云索引 點(diǎn)云組織 鄰域查找 KD樹 線性索引

【摘要】：常規(guī)KD樹索引對大規(guī)模點(diǎn)云數(shù)據(jù)進(jìn)行組織和管理時(shí),指針的存儲(chǔ)往往耗費(fèi)大量的內(nèi)存空間。本文結(jié)合線性索引的編碼思想,提出了一種線性KD樹索引的構(gòu)建和查找方法,存儲(chǔ)點(diǎn)云時(shí)可以充分利用內(nèi)存空間,通過自然數(shù)編碼表示結(jié)點(diǎn)間的關(guān)系,并給出了線性KD樹的構(gòu)建和鄰域查找方法。最后通過與開源最臨近搜索庫ANN庫進(jìn)行對比試驗(yàn),證明本文的線性KD樹索引可以明顯減少點(diǎn)云組織時(shí)的內(nèi)存消耗,并與基于指針的ANN庫具有相近的臨近查找效率。
【作者單位】： 武漢大學(xué)遙感信息工程學(xué)院;武漢市測繪研究院;
【關(guān)鍵詞】： 點(diǎn)云索引 點(diǎn)云組織 鄰域查找 KD樹 線性索引
【基金】：國家863計(jì)劃(2013AA122104) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金(20130141130003)
【分類號(hào)】：P225.2
【正文快照】： 隨著激光掃描技術(shù)的發(fā)展,大規(guī)模的點(diǎn)云數(shù)據(jù)不斷產(chǎn)生,點(diǎn)云數(shù)據(jù)的組織和管理已經(jīng)成為后續(xù)處理和應(yīng)用中的瓶頸[1]。點(diǎn)云數(shù)據(jù)的后處理往往依賴于點(diǎn)云的索引技術(shù)[2],一個(gè)高效的點(diǎn)云索引不僅可以提高點(diǎn)云的處理效率,還可以節(jié)省計(jì)算機(jī)的存儲(chǔ)空間。KD樹索引是點(diǎn)云數(shù)據(jù)處理中常用的一種

【相似文獻(xiàn)】

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

1 劉亞文;龐世燕;左志奇;;蟻群算法的建筑立面點(diǎn)云數(shù)據(jù)提取[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2012年11期

2 劉尚蔚;朱小超;張永光;魏群;;多片點(diǎn)云數(shù)據(jù)拼接處理技術(shù)的研究[J];水利與建筑工程學(xué)報(bào);2014年01期

3 高源鴻;彭巖;歐洋;;點(diǎn)云數(shù)據(jù)制作地面模型初探[J];測繪與空間地理信息;2014年04期

4 張東;;點(diǎn)云數(shù)據(jù)中球面點(diǎn)的自動(dòng)提取[J];測繪;2014年03期

5 熊愛武;;基于車載激光點(diǎn)云數(shù)據(jù)的道路模型重建[J];地理信息世界;2013年06期

6 郝洪美;徐凱;;滑坡監(jiān)測中點(diǎn)云數(shù)據(jù)分析[J];北京測繪;2014年04期

7 官云蘭;賈鳳海;;地面三維激光掃描多站點(diǎn)云數(shù)據(jù)配準(zhǔn)新方法[J];中國礦業(yè)大學(xué)學(xué)報(bào);2013年05期

8 郝剛;胡鑫凡;岳朝林;;一種三維激光掃描點(diǎn)云數(shù)據(jù)的預(yù)處理方法[J];測繪科學(xué);2014年07期

9 陳弘奕;胡曉斌;;海量點(diǎn)云數(shù)據(jù)等高線生成算法研究[J];測繪通報(bào);2013年10期

10 孟志義;錢林;;基于點(diǎn)云數(shù)據(jù)的文物精細(xì)建模[J];測繪通報(bào);2011年12期

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

1 宋碧波;盧小平;盧遙;;基于點(diǎn)云數(shù)據(jù)的建筑物三維重建[A];第二屆“測繪科學(xué)前沿技術(shù)論壇”論文精選[C];2010年

2 隋立春;張熠斌;趙旦;;基于MicroStation的機(jī)載LiDAR點(diǎn)云數(shù)據(jù)分類處理軟件[A];第二屆“測繪科學(xué)前沿技術(shù)論壇”論文精選[C];2010年

3 楊銘;陳建峰;;基于CUDA的海量點(diǎn)云數(shù)據(jù)kNN查詢算法[A];第四屆“測繪科學(xué)前沿技術(shù)論壇”論文精選[C];2012年

4 王恒;趙亮;;深度圖像的平面分割算法[A];第十七屆中國遙感大會(huì)摘要集[C];2010年

中國重要報(bào)紙全文數(shù)據(jù)庫 前1條

1 張慶英;危房測量引入三維實(shí)景技術(shù)[N];中國測繪報(bào);2014年

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

1 王果;不同平臺(tái)激光點(diǎn)云數(shù)據(jù)面狀信息自動(dòng)提取研究[D];中國礦業(yè)大學(xué)（北京）;2014年

2 楊建思;機(jī)載/地面海量點(diǎn)云數(shù)據(jù)組織與集成可視化方法研究[D];武漢大學(xué);2011年

3 敖建鋒;動(dòng)態(tài)沉陷區(qū)地面激光掃描數(shù)據(jù)處理關(guān)鍵問題研究[D];中國礦業(yè)大學(xué);2013年

，

本文編號(hào)：574882