Cargando…
A parallel method for accelerating visualization and interactivity for vector tiles
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 t...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6695183/ https://www.ncbi.nlm.nih.gov/pubmed/31415631 http://dx.doi.org/10.1371/journal.pone.0221075 |
_version_ | 1783443988735328256 |
---|---|
author | Hu, Wei Li, Lin Wu, Chao Zhang, Hang Zhu, Haihong |
author_facet | Hu, Wei Li, Lin Wu, Chao Zhang, Hang Zhu, Haihong |
author_sort | Hu, Wei |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-6695183 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2019 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-66951832019-08-16 A parallel method for accelerating visualization and interactivity for vector tiles Hu, Wei Li, Lin Wu, Chao Zhang, Hang Zhu, Haihong PLoS One Research Article 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. Public Library of Science 2019-08-15 /pmc/articles/PMC6695183/ /pubmed/31415631 http://dx.doi.org/10.1371/journal.pone.0221075 Text en © 2019 Hu et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Hu, Wei Li, Lin Wu, Chao Zhang, Hang Zhu, Haihong A parallel method for accelerating visualization and interactivity for vector tiles |
title | A parallel method for accelerating visualization and interactivity for vector tiles |
title_full | A parallel method for accelerating visualization and interactivity for vector tiles |
title_fullStr | A parallel method for accelerating visualization and interactivity for vector tiles |
title_full_unstemmed | A parallel method for accelerating visualization and interactivity for vector tiles |
title_short | A parallel method for accelerating visualization and interactivity for vector tiles |
title_sort | parallel method for accelerating visualization and interactivity for vector tiles |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6695183/ https://www.ncbi.nlm.nih.gov/pubmed/31415631 http://dx.doi.org/10.1371/journal.pone.0221075 |
work_keys_str_mv | AT huwei aparallelmethodforacceleratingvisualizationandinteractivityforvectortiles AT lilin aparallelmethodforacceleratingvisualizationandinteractivityforvectortiles AT wuchao aparallelmethodforacceleratingvisualizationandinteractivityforvectortiles AT zhanghang aparallelmethodforacceleratingvisualizationandinteractivityforvectortiles AT zhuhaihong aparallelmethodforacceleratingvisualizationandinteractivityforvectortiles AT huwei parallelmethodforacceleratingvisualizationandinteractivityforvectortiles AT lilin parallelmethodforacceleratingvisualizationandinteractivityforvectortiles AT wuchao parallelmethodforacceleratingvisualizationandinteractivityforvectortiles AT zhanghang parallelmethodforacceleratingvisualizationandinteractivityforvectortiles AT zhuhaihong parallelmethodforacceleratingvisualizationandinteractivityforvectortiles |