Abstract
As manual interventions in conventional large scale terrain modeling process results in low efficiency, this paper proposes an automatic terrain modeling method (ATMM) aiming to reconstruct terrain meshes taking advantage of remote sensing images with few manual interventions. The modeling method includes acquiring and processing digital elevation model (DEM), establishing topological relations between spatial points and interpolating elevation. Definitions and basic properties of several existing Delaunay triangulations are discussed and the spatial points’ topologies are constructed with the Delaunay triangulation template in Computational Geometry Algorithms Library (CGAL). An algorithm efficiency validation on a terrain with 18750×18750 points demonstrates the ATMM is acceptably competent for accelerating the speed of terrain modeling procedure.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Guo, Q., Dong, Z.: Simulation of Battlefield Environment. National Defence Industry Press, Beijing (2005)
Tang, G., Li, F., Liu, X.: Digital Elevation Model Tutorial. Science Press, Beijing (2010)
The Open Source Geospatial Foundation, http://www.gdal.org/formats_list.html (Latest Access: May 6, 2012)
Hearn, D., Pauline Baker, M.: Computer Graphics with OpenGL, 3rd edn. Pearson Education Inc. (2009)
Li, H.: The Delaunay / Voronoi Triangulation Theory and Visualization Applications. Harbin Industrial University Press (2010)
Tsai, V.J.D.: Delaunay triangulations in TIN creation: an overview and a linear-time algorithm. Int. J. Geographical Information System 7(6), 501–524 (1933)
Li, Z., Zhu, Q., Gold, C.: Digital Terrain Modeling Principles and Methodology. CRC Press (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, B., Ding, Y., Yan, J. (2012). Research on Automatic Large Scale Terrain Modeling. In: Xiao, T., Zhang, L., Fei, M. (eds) AsiaSim 2012. AsiaSim 2012. Communications in Computer and Information Science, vol 325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34387-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-34387-2_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34386-5
Online ISBN: 978-3-642-34387-2
eBook Packages: Computer ScienceComputer Science (R0)