一种八叉树和三维R树集成的激光点云数据管理方法

被引：33

作者：

龚俊 ^{[1
]}

柯胜男 ^{[1
]}

朱庆 ^{[2
]}

钟若飞 ^{[3
]}

机构：

[1] 江西师范大学软件学院

[2] 武汉大学测绘遥感信息工程国家重点实验室

[3] 首都师范大学资源环境与旅游学院

来源：

测绘学报 | 2012年 / 04期

关键词：

八叉树; 三维R树; 激光扫描; 点云; 数据管理;

D O I：

暂无

中图分类号：

TP315 [管理程序、管理系统]; TN249 [激光的应用];

学科分类号：

1201 ; 0803 ; 080401 ; 080901 ;

摘要：

车载激光扫描点云数据已经成为数字城市和危机管理等领域越来越重要的三维空间信息源,针对大规模点云数据高效管理的技术瓶颈,提出一种八叉树和三维R树集成的空间索引方法——3DOR树,充分利用八叉树的良好收敛性创建R树叶节点,避免逐点插入费时过程,同时R树平衡结构保证良好的数据检索效率。并还扩展R树结构生成多细节层次(LOD)点云模型,提出一种支持缓存的多细节层次点云数据组织方法。试验证明,该方法具有良好的空间利用率和空间查询效率,支持多细节层次描述能力和数据缓存机制,可应用于大规模点云数据的后处理与综合应用。

引用

页码：597 / 604

页数：8

共 10 条

[1] 基于R树索引的三维场景细节层次自适应控制方法 [J].

龚俊 ;

朱庆 ;

章汉武 ;

李晓明 ;

周东波 .

测绘学报, 2011, (04) :531-534

[2] 顾及多细节层次的三维R树索引扩展方法 [J].

龚俊 ;

朱庆 ;

张叶廷 ;

李晓明 ;

周东波 .

测绘学报, 2011, (02) :249-255

[3] 面向车载激光扫描点云快速分类的点云特征图像生成方法 [J].

杨必胜 ;

魏征 ;

李清泉 ;

毛庆洲 .

测绘学报, 2010, (05) :540-545

[4] 基于改进四叉树的LiDAR点云数据组织研究 [J].

支晓栋 ;

林宗坚 ;

苏国中 ;

钟良 .

计算机工程与应用, 2010, 46 (09) :71-74

[5] 机载LiDAR数据滤波方法评述 [J].

黄先锋 ;

李卉 ;

王潇 ;

张帆 .

测绘学报, 2009, (05) :466-469

[6] 三维海量点云数据的组织与索引方法 [J].

路明月 ;

何永健 .

地球信息科学, 2008, (02) :190-194

[7] 多比例尺下细节层次可视化的实现机制 [J].

李军 ;

景宁 ;

孙茂印 .

软件学报, 2002, (10) :2037-2043

[8]

Rich point clouds in virtual globes – A new paradigm in city modeling?[J] . Stephan Nebiker,Susanne Bleisch,Martin Christen.Computers, Environment and Urban Systems . 2010

[9] Processing and interactive editing of huge point clouds from 3D scanners [J].