A parallel method for accelerating visualization and interactivity for vector tiles
Open Access
- 15 August 2019
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 14 (8) , e0221075
Abstract
Vector tile technology is developing rapidly and has received increasing attention in recent years. Compared to the raster tile, the vector tile has shown incomparable advantages, such as flexible map styles, suitability for high-resolution screens and ease of interaction. Recent studies on vector tiles have mostly focused on improving the efficiency on the server side and have overlooked the efficiency on the client side, which affects user experience. Parallel computing provides solutions to this issue. Parallel visualization of vector tiles is a typical example of embarrassing parallelism; thus, estimating the computing times of each tile accurately and decomposing the workload into multiple computing units evenly are key to the parallel visualization of vector tiles. This article adopts mainstream parallel computing and proposes an efficient tile-based parallel method for accelerating geographical feature visualization by building computational weight functions (CWFs) of geographical feature visualizations. The computing time of each vector tile is estimated by the CWF, and an effective workload decomposition strategy is proposed such that the efficiency of vector tile visualization is improved on the client side. Furthermore, a tile-based reconstruction scheme for geographical features is also proposed. Experiments show that the R-squared value of the estimated computing times of vector tiles is 0.914 and that the computational efficiency of the parallel visualization of vector tiles with the proposed workload decomposition strategy is 18.6% higher than that of common parallel visualization. Finally, users can obtain the entire set of features effectively and accurately based on the proposed reconstruction scheme.Keywords
Funding Information
- National Natural Science Foundation of China (41871298)
- the Scientific Research Foundation of Nanjing University of Posts and Telecommunications (NY219036)
- Open Research Fund Program of Key Laboratory of Digital Mapping and Land Information Application Engineering, NASG (ZRZYBWD201906)
This publication has 27 references indexed in Scilit:
- Review: Cartography: challenges and potential in the virtual geographic environments eraAnnals of GIS, 2011
- An SVG-based method to support spatial analysis in XML/GML/SVG-based WebGISInternational Journal of Geographical Information Science, 2011
- A parallel computing approach to fast geostatistical areal interpolationInternational Journal of Geographical Information Science, 2011
- CRBLASTER: A Parallel-Processing Computational Framework for Embarrassingly Parallel Image-Analysis AlgorithmsPublications of the Astronomical Society of the Pacific, 2010
- Sharing geoscience algorithms in a Web service-oriented environment (GRASS GIS example)Computers & Geosciences, 2010
- Parallel cellular automata for large-scale urban simulation using load-balancing techniquesInternational Journal of Geographical Information Science, 2010
- A general-purpose parallel raster processing programming library test application using a geographic cellular automata modelInternational Journal of Geographical Information Science, 2010
- Colour‐coded pixel‐based highly interactive Web mapping for georeferenced data explorationInternational Journal of Geographical Information Science, 2005
- Interactive maps for visual data explorationInternational Journal of Geographical Information Science, 1999
- Exploring spatial data representation with dynamic graphicsComputers & Geosciences, 1997