赖祖龙,万幼川,申邵洪,徐景中

• 1:武汉大学遥感信息工程学院
• 2:中国地质大学信息工程学院

摘要(Abstract)：

本文分析当前索引方法存在问题,针对高效海量点云数据的要求,提出一种基于Hilbert码与R树的二级索引方法。论文阐述了二级索引的建立原理与方法,可通过聚类方法与R树度M值来的优化第一级索引;使用Hilbert R树作为第二索引,可以有效控制两级R树的高度,同时点云的增加与更新可只在局部进行。最后本文通过两组实验来验证该数据组织方法的可行性和跟其他索引(KD树与四叉树)进行比较,得出它是一种高效管理海量点云的方法。

关键词(KeyWords)： Hilbert排列码;R树;二级索引;LIDAR;空间聚类

Abstract:

Keywords:

基金项目(Foundation): 国家“863计划”资助项目(2007AA092102);; 中国地质大学(武汉)优秀青年教师资助计划资助项目(CUGQNL0925);; 测绘遥感信息工程国家重点实验室开放研究基金

作者(Author): 赖祖龙,万幼川,申邵洪,徐景中

参考文献(References)：

• [1]Ackermann,F.Airborne laser scanning-present statusand future expectations[J].ISPRS Journal of Photo-grammetry&Remote Sensing,1999,54(1).
• [2]Kumar A,Muhanna W A,et al.Analysis of the perform-ance of spatial ordering methods[J].International Jour-nal of Geo-graphical Information Science,1998,12(3).
• [3]AGuttman.R-trees:a dynamic index structure for spatialsearching[Z].Proc.ACMSIGMOD,June1984:47-57.
• [4]Kamel I,Faloutsos C.Hilbert R-tree:an Improved RtreeUsing Fractals[C]//The 20th VLDB Conference,Santiago,USA,1994.
• [5]王永杰,孟令奎,赵春宇.基于Hilbert空间排列码的海量空间数据划分算法研究[J].武汉大学学报.信息科学版,2007,(7).
• [6]李晨阳,段雄文,冯玉才.N维Hilbert曲线生成算法[J].中国图象图形学报,2006,(8).
• [7]徐红波,郝忠孝.基于Hilbert曲线的高维k-最近对查询算法[J].计算机工程,2008,(1).
• [8]李涛,岑敏仪.结合影像的LiDAR数据三维建筑物提取[J].测绘科学,2007,32(5).