一种面向移动终端地理场景点云在线可视化的集成型索引

论文摘要

针对现有点云索引研究方法欠考虑移动终端性能特点这一问题,提出了一种适用于移动端点云场景在线可视化的集成型空间索引。该索引首先利用考虑了移动终端网络带宽与计算渲染性能特点的改进型KD-tree实现点云数据的均衡划分与编码,在此基础上构建点云数据的LOD模型,并使用改进型八叉树管理其组织,最后通过改进型KD-tree的编码联结改进型八叉树形成〈1一级树:1二级树〉的优化型索引结构。该索引可支持移动端实现基于LOD的点云场景渲染策略,支持从数据块层面判断点云数据的空间关系,也支持数据的多线程查询。实验与分析表明:相比传统点云索引,该索引具有稳定的构建效率与优秀的空间查询性能,可为移动应用提供可靠的数据支持,能满足移动端点云在线可视化应用需求。

论文目录

• 0 引言
• 1 DKD-tree&LLOctree集成型索引
•   1.1 基于DKD-tree的点云数据重组织方法
•     1.1.1 DKD-tree的构建参数
•     1.1.2 本地点云数据的重组织方法
•     1.1.3 DKD-tree的构建方法
•   1.2 基于LLOctree的点云数据管理方法
•     1.2.1 点云数据LOD模型的构建方法
•     1.2.2 LLOctree的构建方法
•   1.3 混合空间索引的搜索策略
•     1.3.1 DKD-tree部分
•     1.3.2 Octree部分
•   1.4 本文索引支持下的移动端数据获取方法
• 2 实验与分析
•   2.1 索引构建效率
•   2.2 空间查询效率
•   2.3 数据的传输成功率
• 3 结语

文章来源

类型: 期刊论文

作者: 邱波,张丰,杜震洪,刘仁义,张书瑜,范心仪

关键词: 移动应用,点云,集成型索引,可视化

来源: 浙江大学学报(理学版) 2019年01期

年度: 2019

分类: 基础科学,信息科技

专业: 自然地理学和测绘学,计算机软件及计算机应用

单位: 浙江大学浙江省资源与环境信息系统重点实验室,浙江大学地理信息科学研究所

基金: 国家自然科学基金资助项目(41471313,41671391),国家海洋公益性行业科研专项经费资助(201505003)

分类号: TP311.13;P208

页码: 101-110+120

总页数: 11

文件大小: 3104K

下载量: 111