基于八叉树及KD树的混合型点云数据存储结构

• 作者: 廖丽琼 白俊松 罗德安
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 海量点云 数据结构 三维激光扫描 存储结构 索引
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 研究开发
• 页码范围: 87-90
• 分类号: TP368.12
• 字数: 2650字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2012.03.020

摘要

通过对现有点云数据存储结构进行综合分析及比较,提出了一种基于八叉树及KD树的混合型点云数据存储结构模型,文中对该模型的基本原理、实现步骤及快速索引的建立等进行了全面的论述,最后以一组实测数据为例,比较了KD树、八叉树和本文提出的混合结构三种不同数据组织方式的检索效率,证明了所提出存储结构的有效性及实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖丽琼	北京建筑工程学院测绘工程系	17	420	8.0	17.0
2	罗德安	北京建筑工程学院测绘工程系	36	477	9.0	21.0
3	白俊松	北京建筑工程学院测绘工程系	1	52	1.0	1.0