| 基于Hilbert排列码与R树的海量LIDAR点云索引 |
| |
| 引用本文： | 赖祖龙,万幼川,申邵洪,徐景中.基于Hilbert排列码与R树的海量LIDAR点云索引[J].测绘科学,2009,34(6). |
| |
| 作者姓名： | 赖祖龙 万幼川 申邵洪 徐景中 |
| |
| 作者单位： | 1. 武汉大学遥感信息工程学院,武汉,430079;中国地质大学信息工程学院,武汉,430074
2. 武汉大学遥感信息工程学院,武汉,430079 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，中国地质大学(武汉)优秀青年教师资助计划，测绘遥感信息工程国家重点实验室开放研究基金 |
| |
| 摘 要： | 本文分析当前索引方法存在问题,针对高效海量点云数据的要求,提出一种基于Hilbert码与R树的二级索引方法。论文阐述了二级索引的建立原理与方法,可通过聚类方法与R树度M值来的优化第一级索引;使用Hilbert R树作为第二索引,可以有效控制两级R树的高度,同时点云的增加与更新可只在局部进行。最后本文通过两组实验来验证该数据组织方法的可行性和跟其他索引(KD树与四叉树)进行比较,得出它是一种高效管理海量点云的方法。
|
| 关 键 词： | Hilbert排列码 R树 二级索引 LIDAR 空间聚类 |
A Hilbert code and R-tree organizing method for large point clouds from LiDAR |
| |
| LAI Zu-long,WAN You-chuan,SHEN Shao-hong,XU Jing-zhong.A Hilbert code and R-tree organizing method for large point clouds from LiDAR[J].Science of Surveying and Mapping,2009,34(6). |
| |
| Authors: | LAI Zu-long WAN You-chuan SHEN Shao-hong XU Jing-zhong |
| |
| Abstract: | Aiming at large point-clouds data, a novel 2-level index structure was proposed based on Hilbert code and R-tree. Hilbert space-filling curve was introduced to cluster LiDAR data point group and data volume of each group was controlled under the desired size, which improve the spatial cluster grouping and R-tree insertion algorithms, and therefore evidently reduce the overlap of R-tree sibling nodes and even the size of nodes. Using real data for test, the new method is proved having superior performances in several aspects. |
| |
| Keywords: | LIDAR Hilbert code R-tree 2-level index LIDAR spatial clutering |
| 本文献已被 万方数据 等数据库收录！ |
|
