基于Hilbert排列码与R树的海量LIDAR点云索引.pdfVIP

第 34卷第 6期 测绘科学 Vol34 No6 2009年 11月 Science of Su rveying and M app ing Nov 基于 H il ber t排列码与 R树的海量 L IDAR 点云索引 ①② ① ① ① 赖祖龙 , 万幼川 , 申邵洪 , 徐景中 ( ①武汉大学遥感信息工程学院 ,武汉 　430079; ②中国地质大学信息工程学院 , 武汉 　430074) 【摘 　要 】本文分析当前索引方法存在问题 , 针对高效海量点云数据的要求 , 提出一种基于 H ilbert码与 R 树的二 级索引方法 。论文阐述了二级索引的建立原理与方法 , 可通过聚类方法与 R 树度 M 值来的优化第一级索引; 使用 H ilbert R 树作为第二索引 , 可以有效控制两级 R 树的高度 , 同时点云的增加与更新可只在局部进行 。最后本文通 ( ) 过两组实验来验证该数据组织方法的可行性和跟其他索引 KD 树与四叉树 进行比较 , 得出它是一种高效管理海 量点云的方法 。 【关键词 】H ilbert排列码 ; R 树 ; 二级索引; L IDAR; 空间聚类 【中图分类号 】TP39 1; TP75　　　　 【文献标识码 】A 　　　　 【文章编号 (2009) 060 12803 备上亿个或者更多的数据点 , 存储量巨大 [ 1 ] 。综合考虑点 1　引言 云的上述特征 , 本文使用一种二级索引有效管理海量点云 , ( ) 其基本原理是首先把点云按空间格网划分 , 以每个网格单 机载激光雷达 L IDAR 是一种集激光测距 、计算机 、 全球定位系统和惯性导航系统等技术于一身的技术 , 用于 元为基础 , 计算单元内 L IDAR 点的 N 维 H ilbert排列码 , 按 获取高精度 、高密度的三维坐标数据 [ 1 ] 。目前 , 在 GIS与 H ilbert值把单元内的 L IDAR 点分为若干组 , 每个组作为整 空间数据库中高效管理众多 L IDAR 点是一个重大挑战 , 然 体以空间对象方式批量构建静态 R 树索引 , 从而建立第一 ( ) 索引或详细索引; 然后将各网格单元按照中心点的 H ilbert 而 L IDAR 数据的后处理 如滤波 、分类与可视化等 依赖于 点云检索 , 即快速索引是实现海量点云操作与管理的支撑 值进行分组 , 以网格内的第一级索引作为数据对象 , 批量 技术之一 。 构建 H ilbert R 树索引 , 即第二级索引或全局索引 , 这种索 当前 , 业界应用广泛的点云组织方法有 KD 树 、四叉 引特点是 : 树 、八叉树 、B SP树等 , 它们在小点云管理中是非常有效 1) 将 L IDAR 点按其 H ilbert码排序分组 ,