Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2019, Vol. 46 Issue (1): 101-110    DOI: 10.3785/j.issn.1008-9497.2019.01.012
地理信息系统     
一种面向移动终端地理场景点云在线可视化的集成型索引
邱波1,2, 张丰1,2, 杜震洪1,2, 刘仁义1,2, 张书瑜1,2, 范心仪1,2
1.浙江大学 浙江省资源与环境信息系统重点实验室，浙江 杭州 310028
2.浙江大学 地理信息科学研究所，浙江 杭州 310027
An integrated index online visualization of geo-scene point clouds on mobiles
QIU Bo1,2, ZHANG Feng1,2, DU Zhenhong1,2, LIU Renyi1,2, ZHANG Shuyu1,2, FAN Xinyi1,2
1.Zhejiang Provincial Key Lab of GIS, Zhejiang University, Hangzhou 310028, China
2.Department of Geographic Information Science, Zhejiang University, Hangzhou 310027, China
 全文: PDF(3864 KB)   HTML  
摘要： 针对现有点云索引研究方法欠考虑移动终端性能特点这一问题，提出了一种适用于移动端点云场景在线可视化的集成型空间索引。该索引首先利用考虑了移动终端网络带宽与计算渲染性能特点的改进型KD-tree实现点云数据的均衡划分与编码，在此基础上构建点云数据的LOD模型，并使用改进型八叉树管理其组织，最后通过改进型KD-tree的编码联结改进型八叉树形成〈1 一级树 ： 1二级树〉的优化型索引结构。该索引可支持移动端实现基于LOD的点云场景渲染策略，支持从数据块层面判断点云数据的空间关系，也支持数据的多线程查询。实验与分析表明：相比传统点云索引，该索引具有稳定的构建效率与优秀的空间查询性能，可为移动应用提供可靠的数据支持，能满足移动端点云在线可视化应用需求。
关键词： 移动应用;  点云;  集成型索引;  可视化    
Abstract: Current research on point clouds organization pays little attention to the performance characteristics of mobile devices. An integrated spatial index is proposed for online visualization of geo-scene point clouds on mobile devices. First, the index adopts an improved KD-tree which accounts for the network bandwidth and rendering performance of mobile terminal to implement a balanced division and coding of point clouds. Then, it builds a LOD model of point clouds and uses an improved Octree to organize the LOD models. Finally, the code of the improved KD-tree is concatenated with the improved Octree to form an optimized index structure of <1 level_1_tree: 1 level_2_tree>. The proposed index supports LOD-based rendering, determination of spatial relations from data blocks and multi-threading data query. Experiments and analysis show that: compared to the traditional indexes of point clouds, this index has a stable construction efficiency and excellent performance of spatial query. It provides reliable data support for mobile applications and meets the diversified requirements of point clouds online visualization on mobile devices.
Key words: mobile application    point clouds    integrated index    visualization
收稿日期: 2018-01-23 出版日期: 2019-01-25
CLC:  TP391  
基金资助: 国家自然科学基金资助项目(41471313，41671391)；国家海洋公益性行业科研专项经费资助(201505003).
作者简介: 邱波（1992—），ORCID：http：// orcid.org/ 0000-0001-9649-9261，男，硕士研究生，主要从事移动 GIS 和时空数据建模研究 .
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
邱波
张丰
杜震洪
刘仁义
张书瑜
范心仪

引用本文:

邱波, 张丰, 杜震洪, 刘仁义, 张书瑜, 范心仪. 一种面向移动终端地理场景点云在线可视化的集成型索引[J]. 浙江大学学报（理学版）, 2019, 46(1): 101-110.

QIU Bo, ZHANG Feng, DU Zhenhong, LIU Renyi, ZHANG Shuyu, FAN Xinyi. An integrated index online visualization of geo-scene point clouds on mobiles. Journal of Zhejiang University (Science Edition), 2019, 46(1): 101-110.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2019.01.012    或    https://www.zjujournals.com/sci/CN/Y2019/V46/I1/101

1 WANGL.Research on Organization and Visualization of Massive 3D Laser Point Cloud Data[D]. Beijing: Beijing University of Technology, 2016.
2 LIANGY L.Research on Organization and Fast Visualization of Large Vehicle-Bore Point Cloud Data[D]. Beijing: Capital Normal University, 2012.
3 MAENOT, DATEH, KANAIS. A data management method for efficient search and rendering of multiple large scale point clouds[J]. ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2012, XXXVIII-5/W12(5):203-208. DOI:10.11522/pscjspe.2011A.0.117.0
4 MARTINEZ-RUBIO, VERHOEVENS, MEERSBERGENM V, et al.Taming the beast: Free and open-source massive point cloud web visualization[C]// Capturing Reality. Salzburg: The Survey Association,2015:23-25.
5 SCHEIBLAUERC, WIMMERM.Out-of-core selection and editing of huge point clouds[J]. Computers & Graphics, 2011, 35(2):342-351. DOI: 10.1016/j.cag.2011.01.004
6 WIMMERM, SCHEIBLAUERC.Instant points: Fast rendering of unprocessed point clouds[C]// Symposium on Point Based Graphics. Boston: DBLP,2006:129-136. DOI: 10.2312/SPBG/SPBG06/129-136
7 ELSEBERGJ, BORRMANND, NüCHTERA.One billion points in the cloud - An Octree for efficient processing of 3D laser scans[J]. Isprs Journal of Photogrammetry & Remote Sensing, 2013, 76(1):76-88. DOI: 10.1016/j.isprsjprs.2012.10.004
8 XUP.Massive Three-Dimensional Point Cloud Management and Visualization Research[D]. Nanjing:Nanjing Normal University, 2013.
9 CHENM L, WANY C, TIANS Y, et al. A method of organizing point clouds based on linear KD tree[J]. Bulletin of Surveying and Mapping, 2016(1):23-27. DOI:10.13474/j.cnki.11-2246.2016.0006
10 LUM Y, HEY J.Organization and indexing method for 3D points cloud data[J]. Geo-Information Science, 2008, 10(2):190-194. DOI:10.3969/j.issn.1560-8999.2008.02.012
11 GONGJ , KES N, ZHUQ,et al.An efficient management method for point cloud data based on Octree and 3D R-tree[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(4):597-604.
12 YANGJ, HUANGX.A hybrid spatial index for massive point cloud data management and visualization[J]. Transactions in Gis, 2015, 18(S1):97-108.
13 YUF, CHENC J, WANGL Y.Multi-scale visualization and effective management of massive laser point cloud data[J]. Geotechnical Investigation & Surveying, 2016, 44(9):69-73.
14 ZHANGR , LIG Y, WANGL, et al. A new method of hybrid index for mobile LIDAR point cloud data[J]. Geomatics and Information Science of Wuhan University:1-7[]. https://doi.org/10.13203/j.whugis20160441.
15 M áPAMOS, SEGURAR.Point cloud visualization from large-range scanner in android devices[J]. Spanish Computer Graphics Conference, 2012:153-153.
16 ZHUG Q, ZHENH T, LIX D.Research of point data show based on IOS platform[J]. Computer Applications, 2015, 34(5):24-26.
[1] 钟颖,王松,吴浩,程泽鹏,李学俊. 基于SEMMA的网络安全事件可视探索[J]. 浙江大学学报（理学版）, 2022, 49(2): 131-140.
[2] 嵇晓峰, 张丰, 王中一, 杜震洪, 刘仁义. 基于着色模型实时构造的海洋流场动态流线可视化方法研究[J]. 浙江大学学报（理学版）, 2020, 47(1): 45-51.
[3] 李红军, 刘欣莹, 张晓鹏, 严冬明. 局部形状特征概率混合的半自动三维点云分类[J]. 浙江大学学报（理学版）, 2017, 44(1): 1-9.
[4] 刘仁义,刘南. 基于GIS技术的淹没区确定方法及虚拟现实表达[J]. 浙江大学学报（理学版）, 2016, 43(7): 573-578.
[5] 刘仁义, 刘南　 . 基于GIS技术的淹没区确定方法及虚拟现实表达[J]. 浙江大学学报（理学版）, 2002, 29(5): 573-578.