Abstract
One of challenges in large-scale terrain visualization is to rapidly build numerous 3D terrain models with crucial geomorphic features and adequate simplicity. This paper proposes a solution involving a terrain pyramid modeling method based on parallel programming that gives a boost to modeling speed of DEM/texture pyramid, and an effective approach to generate meshes from DEM by combining the VIP algorithm with regular square grids. In the pyramid modeling method, different input data are loaded by multiple processes simultaneously into a shared memory so that the parent process is capable of performing a parallel aggregation algorithm in GPU subsequently. Moreover, a speedup strategy is adopted to reduce running time of the VIP algorithm by limiting its input to centers of regular grids partitioning the input DEM. Experimental results successfully validate the two methods presented in the paper.
References
Tesfa, T.K., Tarboton, D.G., Watson, D.W., et al.: Extraction of hydrological proximity measures from DEMs using parallel processing. Environ. Model. Softw. 26(12), 1696–1709 (2011)
Kerr, N.T.: Alternative approaches to parallel GIS processing. Dissertation, Arizona State University (2009)
Huang, F., Liu, D., Li, X., et al.: Preliminary study of a cluster-based open-source parallel GIS based on the GRASS GIS. Int. J. Digit. Earth 4(5), 402–420 (2011)
Qin, C.Z., Zhan, L.J., Zhu, A.: How to apply the geospatial data abstraction library (GDAL) properly to parallel geospatial raster I/O? Trans. GIS 18(6), 950–957 (2014)
Qin, C.Z., Zhan, L.: Parallelizing flow-accumulation calculations on graphics processing units—From iterative DEM preprocessing algorithm to recursive multiple-flow-direction algorithm. Comput. Geosci. UK 43, 7–16 (2012)
Zhang, J., You, S.: CudaGIS: report on the design and realization of a massive data parallel GIS on GPUs. In: Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming, Redondo Beach, CA, 7–9 November 2012, pp. 101–108. ACM, New York (2012)
Scott, G.J., Backus, K., Anderson, D.T.: A multilevel parallel and scalable single-host GPU cluster framework for large-scale geospatial data processing. In: Geoscience and Remote Sensing Symposium (IGARSS), Québec, Canada. IEEE, New York: 2475–2478 (2014)
Chen, Z.T., Guevara, J.A.: Systematic selection of very important points (VIP) from digital terrain model for constructing triangular irregular networks. In: Proceedings of the Auto-Carto Conference (1987)
Rong, G., Tan, T.S., Cao, T.T.: Computing two-dimensional delaunay triangulation using graphics hardware. In: Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games, pp. 89–97. ACM, New York (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Xiao, L., Gong, G. (2016). Research on Parallel Large-Scale Terrain Modeling for Visualization. In: Zhang, L., Song, X., Wu, Y. (eds) Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems. AsiaSim SCS AutumnSim 2016 2016. Communications in Computer and Information Science, vol 643. Springer, Singapore. https://doi.org/10.1007/978-981-10-2663-8_41
Download citation
DOI: https://doi.org/10.1007/978-981-10-2663-8_41
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-2662-1
Online ISBN: 978-981-10-2663-8
eBook Packages: Computer ScienceComputer Science (R0)