A spatially adaptive decomposition approach for parallel vector data visualization of polylines and polygons
Authors:
- 10 March 2015
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 29 (8) , 1419-1440
Abstract
With the wide adoption of big spatial data and the emergence of CyberGIS, the nontrivial computational intensity introduced by massive amount of data poses great challenges to the performance of vector map visualization. The parallel computing technologies provide promising solutions to such problems. Evenly decomposing the visualization task into multiple subtasks is one of the key issues in parallel visualization of vector data. This study focuses on the decomposition of polyline and polygon data for parallel visualization. Two key factors impacting the computational intensity were identified: the number of features and the number of vertices of each feature. The computational intensity transform functions (CITFs) were constructed based on the linear relationships between the factors and the computing time. The computational intensity grid (CIG) can then be constructed using the CITFs to represent the spatial distribution of computational intensity. A noninterlaced continuous space-filling curve is used to group the lattices of CIG into multiple sub-domains such that each sub-domain entails the same amount of computational intensity as others. The experiments demonstrated that the approach proposed in this paper was able to effectively estimate and spatially represent the computational intensity of visualizing polylines and polygons. Compared with the regular domain decomposition methods, the new approach generated much more balanced decomposition of computational intensity for parallel visualization and achieved near-linear speedups, especially when the data is greatly heterogeneously distributed in space.Keywords
Funding Information
- China Postdoctoral Science Foundation (No. 2014M552115)
- Fundamental Research Funds for the Central Universities, China University of Geosciences (Wuhan) (CUGL140833)
- Specialized Research Fund for the Doctoral Program of Higher Education, Ministry of Education of China (No. 20130145120013)
This publication has 20 references indexed in Scilit:
- A parallel computing approach to viewshed analysis of large terrain data using graphics processing unitsInternational Journal of Geographical Information Science, 2013
- A parallel computing approach to fast geostatistical areal interpolationInternational Journal of Geographical Information Science, 2011
- Transmission and visualization of large geographical mapsISPRS Journal of Photogrammetry and Remote Sensing, 2010
- Geospatial Cyberinfrastructure: Past, present and futureComputers, Environment and Urban Systems, 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
- A theoretical approach to the use of cyberinfrastructure in geographical analysisInternational Journal of Geographical Information Science, 2009
- A multi-agent simulation to assess the risk of malaria re-emergence in southern FranceEcological Modelling, 2009
- A quadtree approach to domain decomposition for spatial interpolation in Grid computing environmentsParallel Computing, 2003
- Computing polygon fill-linesComputers & Graphics, 1987