基于3D格网与哈希表的车载LiDAR点云八叉树索引

被引：6

作者：

冯义从 ^{[1
,2
]}

岑敏仪 ^{[1
]}

杨晓芸 ^{[1
]}

张同刚 ^{[1
]}

机构：

[1] 西南交通大学地球科学与环境工程学院

[2] 四川省国土资源厅信息中心

来源：

测绘科学 | 2014年 / 39卷 / 06期

关键词：

车载LiDAR; 点云; 3D格网; 哈希表; 八叉树;

D O I：

10.16251/j.cnki.1009-2307.2014.06.013

中图分类号：

P225.1 [无线电测距];

学科分类号：

摘要：

针对车载LiDAR数据海量化趋势,以及高效的点云索引构建和邻域搜索算法的至关重要性,本文结合3D规则格网和线性八叉树算法优势,以及哈希表检索的高效性,提出了基于3D格网和哈希表的八叉树索引算法。通过对车载LiDAR所获取的点云数据进行相关试验,试验结果表明该方法应用于海量点云索引构建和邻域查找具有高效性。

引用

页码：104 / 107

页数：4

共 9 条

[1] 基于八叉树及KD树的混合型点云数据存储结构 [J].