本文選題：LiDAR + 紅黑樹�。� 參考：《長江科學(xué)院院報》2016年11期

【摘要】：LiDAR點云是由海量的激光離散腳點組成的三維點集,在平面以及垂直方向上均分布有數(shù)量不均的離散點。LiDAR點云離散點相互之間缺乏空間拓?fù)潢P(guān)系,所以建立適當(dāng)?shù)臄?shù)據(jù)組織結(jié)構(gòu)對LiDAR點云進(jìn)行組織是對LiDAR點云進(jìn)行處理的基礎(chǔ)。根據(jù)LiDAR點云的數(shù)據(jù)結(jié)構(gòu)特點,利用紅黑樹與K-D樹建立一種"非空"規(guī)則立方體格網(wǎng)和K-D樹相結(jié)合的雙層次數(shù)據(jù)結(jié)構(gòu),用于LiDAR點云的組織管理,從而降低結(jié)構(gòu)冗余和提高索引效率。
[Abstract]:LiDAR point cloud is a three-dimensional point set composed of massive laser discrete foot points. There are uneven number of discrete points in the plane and vertical direction. There is no spatial topological relationship between the discrete points of LiDAR point cloud. Therefore, it is the foundation of LiDAR point cloud processing to set up appropriate data organization structure to organize LiDAR point cloud. According to the data structure characteristics of LiDAR point cloud, a double-layer data structure based on the combination of "non-empty" rule cube grid and K-D tree is established by using red-black tree and K-D tree, which can be used in the organization and management of LiDAR point cloud. In order to reduce structural redundancy and improve the efficiency of the index.
【作者單位】： 云南省水利水電勘測設(shè)計研究院;長江科學(xué)院空間信息技術(shù)應(yīng)用研究所;
【基金】：云南省水利廳水資源費項目(41501558) 云南省水利重大科技項目(CKSK2015852/KJ)
【分類號】：TP751

【相似文獻(xiàn)】

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

1 李恒;;建立內(nèi)存機(jī)制保證海量數(shù)據(jù)實時性系統(tǒng)的運行[J];科學(xué)技術(shù)與工程;2008年08期

2 ;[J];;年期

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

1 李娟;基于紅黑樹平衡機(jī)制的RTDB索引結(jié)構(gòu)的研究與優(yōu)化[D];成都理工大學(xué);2012年

2 畢攀;基于紅黑樹的嵌入式數(shù)據(jù)庫SQLite索引機(jī)制的優(yōu)化方案的研究[D];太原科技大學(xué);2012年

3 戴昱;星載多片閃存磨損均衡策略研究[D];浙江工業(yè)大學(xué);2011年

，

本文編號：2103970