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

• 作者: 朱庆 柯胜男 钟若飞 龚俊
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 八叉树 三维R树 激光扫描 点云 数据管理
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 597-604
• 页数: 8页
• 分类号: P208
• 语种: 中文

摘要

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