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...

Descripción completa

Detalles Bibliográficos
Autores principales: Hu, Wei, Li, Lin, Wu, Chao, Zhang, Hang, Zhu, Haihong
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