基于改进四叉树的LiDAR点云数据组织研究

被引：20

作者：

支晓栋 ^{[1
]}

林宗坚 ^{[2
]}

苏国中 ^{[3
]}

钟良 ^{[1
]}

机构：

[1] 不详

[2] 武汉大学遥感信息工程学院

[3] 不详

[4] 中国测绘科学研究院

[5] 中国科学院光电研究院

[6] 不详

来源：

计算机工程与应用 | 2010年 / 09期

关键词：

LiDAR; 海量点云; 数据组织; 四叉树; 最小外包矩形;

D O I：

暂无

中图分类号：

TN957.51 [雷达信号检测处理];

学科分类号：

摘要：

分析了点云数据处理中常用数据组织方法,并指出方法的性能判定指标。对常用的构建四叉树方法进行了改进以提高建立四叉树索引的速度,分析及改进索引算法改进以增进数据筛选的速度,最后通过实验证明了该方法的有效性和可靠性。

引用

收藏

页码：71 / 74

页数：4

相关论文

共 5 条

[1] 机载激光雷达点云数据的实时渲染
黄先锋
陶闯
江万寿
龚健雅
[J]. 武汉大学学报(信息科学版), 2005, (11) : 38 - 41
[2] 快速获取地面三维数据的LIDAR技术系统
李英成
文沃根
王伟
[J]. 测绘科学, 2002, (04) : 35 - 38+1
[3] 激光雷达测量技术及其应用研究
李清泉
李必军
陈静
[J]. 武汉测绘科技大学学报, 2000, (05) : 387 - 392
[4] MULTIDIMENSIONAL BINARY SEARCH TREES USED FOR ASSOCIATIVE SEARCHING
BENTLEY, JL
[J]. COMMUNICATIONS OF THE ACM, 1975, 18 (09) : 509 - 517
[5] Quad trees a data structure for retrieval on composite keys[J] . R. A. Finkel,J. L. Bentley.Acta Informatica . 1974 (1)