基于红黑树与K-D树的LiDAR数据组织管理

• 作者: 吴波涛 张煜 沈定涛 陈文龙 魏思奇
• 来源期刊: 长江科学院院报
• 学科: 工学
• 关键词: LiDAR 红黑树 K-D树 数据结构 数据组织 立方体网格
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 遥感技术与应用
• 页码范围: 32-35
• 页数: 4页
• 分类号: TP317.4
• 字数: 3393字
• 语种: 中文
• DOI: 10.11988/ckyyb.20160854

摘要

LiDAR点云是由海量的激光离散脚点组成的三维点集,在平面以及垂直方向上均分布有数量不均的离散点.LiDAR点云离散点相互之间缺乏空间拓扑关系,所以建立适当的数据组织结构对LiDAR点云进行组织是对LiDAR点云进行处理的基础.根据LiDAR点云的数据结构特点,利用红黑树与K-D树建立一种"非空"规则立方体格网和K-D树相结合的双层次数据结构,用于LiDAR点云的组织管理,从而降低结构冗余和提高索引效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张煜	长江科学院空间信息技术应用研究所	20	191	8.0	13.0
2	沈定涛	长江科学院空间信息技术应用研究所	10	36	4.0	5.0
3	吴波涛		5	60	4.0	5.0
4	陈文龙	长江科学院空间信息技术应用研究所	6	25	3.0	5.0
5	魏思奇	长江科学院空间信息技术应用研究所	7	47	3.0	6.0