Next Article in Journal
Optimising Citizen-Driven Air Quality Monitoring Networks for Cities
Previous Article in Journal
A Remote Sensing Algorithm of Column-Integrated Algal Biomass Covering Algal Bloom Conditions in a Shallow Eutrophic Lake
Previous Article in Special Issue
High-Performance Geospatial Big Data Processing System Based on MapReduce
Article Menu

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2018, 7(12), 467; https://doi.org/10.3390/ijgi7120467

HiBuffer: Buffer Analysis of 10-Million-Scale Spatial Data in Real Time

College of Electronic Science, National University of Defense Technology, Changsha 410073, China
*
Author to whom correspondence should be addressed.
Received: 30 October 2018 / Revised: 24 November 2018 / Accepted: 27 November 2018 / Published: 30 November 2018
(This article belongs to the Special Issue Distributed and Parallel Architectures for Spatial Data)
Full-Text   |   PDF [3904 KB, uploaded 30 November 2018]   |  
  |   Review Reports

Abstract

Buffer analysis, a fundamental function in a geographic information system (GIS), identifies areas by the surrounding geographic features within a given distance. Real-time buffer analysis for large-scale spatial data remains a challenging problem since the computational scales of conventional data-oriented methods expand rapidly with increasing data volume. In this paper, we introduce HiBuffer, a visualization-oriented model for real-time buffer analysis. An efficient buffer generation method is proposed which introduces spatial indexes and a corresponding query strategy. Buffer results are organized into a tile-pyramid structure to enable stepless zooming. Moreover, a fully optimized hybrid parallel processing architecture is proposed for the real-time buffer analysis of large-scale spatial data. Experiments using real-world datasets show that our approach can reduce computation time by up to several orders of magnitude while preserving superior visualization effects. Additional experiments were conducted to analyze the influence of spatial data density, buffer radius, and request rate on HiBuffer performance, and the results demonstrate the adaptability and stability of HiBuffer. The parallel scalability of HiBuffer was also tested, showing that HiBuffer achieves high performance of parallel acceleration. Experimental results verify that HiBuffer is capable of handling 10-million-scale data. View Full-Text
Keywords: buffer analysis; real-time; visualization-oriented; tile-pyramid; parallel computing buffer analysis; real-time; visualization-oriented; tile-pyramid; parallel computing
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Ma, M.; Wu, Y.; Luo, W.; Chen, L.; Li, J.; Jing, N. HiBuffer: Buffer Analysis of 10-Million-Scale Spatial Data in Real Time. ISPRS Int. J. Geo-Inf. 2018, 7, 467.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top