Interactive and Online Buffer-Overlay Analytics of Large-Scale Spatial Data
Open Access
- 10 January 2019
- journal article
- research article
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 8 (1) , 21
Abstract
Buffer and overlay analysis are fundamental operations which are widely used in Geographic Information Systems (GIS) for resource allocation, land planning, and other relevant fields. Real-time buffer and overlay analysis for large-scale spatial data remains a challenging problem because the computational scales of conventional data-oriented methods expand rapidly with data volumes. In this paper, we present HiBO, a visualization-oriented buffer-overlay analysis model which is less sensitive to data volumes. In HiBO, the core task is to determine the value of pixels for display. Therefore, we introduce an efficient spatial-index-based buffer generation method and an effective set-transformation-based overlay optimization method. Moreover, we propose a fully optimized hybrid-parallel processing architecture to ensure the real-time capability of HiBO. Experiments on real-world datasets show that our approach is capable of handling ten-million-scale spatial data in real time. An online demonstration of HiBO is provided (http://www.higis.org.cn:8080/hibo).Keywords
Funding Information
- National Natural Science Foundation of China (41471321, 41871284)
This publication has 13 references indexed in Scilit:
- Approach to Accelerating Dissolved Vector Buffer Generation in Distributed In-Memory Cluster ArchitectureISPRS International Journal of Geo-Information, 2018
- A Parallel Algorithm for Clipping Polygons with Improved Bounds and a Distributed Overlay Processing System Using MPI2015
- Improving the performance of GIS polygon overlay computation with MapReduce for spatial big data processingCluster Computing, 2015
- Optimization approaches to mpi and area merging-based parallel buffer algorithmBoletim de Ciências Geodésicas, 2014
- A simple algorithm for Boolean operations on polygonsAdvances in Engineering Software, 2013
- A System for GIS Polygonal Overlay Computation on Linux Cluster - An Experience and Performance Report2012
- GIS‐based multicriteria decision analysis: a survey of the literatureInternational Journal of Geographical Information Science, 2006
- Enhanced nearest neighbour search on the R-treeACM SIGMOD Record, 1998
- Design of an Integrated Spatial Information System for Multiobjective Land-Use PlanningEnvironment and Planning B: Planning and Design, 1988
- Algorithm 112: Position of point relative to polygonCommunications of the ACM, 1962