Hydraulic Erosion Modeling on a Triangular Mesh
Although hydraulic erosion modeling on a GIS terrain models has been addressed by a body of previous work, it still remains an open problem. In GIS, raster representation and triangular irregular networks (TIN) are the most commonly used surface models, because they are simple and offer implicit topological information. However, these data structures do not allow the simulation of erosion on concave terrain features, such as caves or overhangs. Other methods, more commonly used in the computational fluid dynamics, use volumetric data representation. They are able to model the 3D features, but they usually have high memory requirements and are computationally demanding. We propose a novel solution to the hydraulic erosion modeling problem that uses a triangular mesh data structure. Our framework allows for adaptive changes of the mesh resolution according to the local complexity of the terrain, which leads to lower memory requirements when compared to the volumetric approaches. Our data structure also supports the visualization of the concave 3D features, allowing the simulation and visualization of erosion on terrain elements such as tunnels or caves.
KeywordsHydraulic erosion Erosion Terrain modeling Smoothed particle hydrodynamics Triangular mesh
We would like to thank to Jan Ježek (University of West Bohemia, Pilsen) for his valuable advice and comments. This work has been supported by the European Regional Development Fund (ERDF)—project NTIS (New Technologies for Information Society), European Centre of Excellence, CZ.1.05/1.1.00/0.2.0090 and by the project SGS-2013-029—Advanced Computing and Information Systems.
- Acheson DJ (1990) The Navier-Stokes equations. In: Elementary fluid dynamics. Clarendon press, Oxford, pp. 201–220. ISBN 978-0-19-859679-0Google Scholar
- Adams B, Pauly M, Keiser R, Guibas LJ (2007) Adaptively sampled particle fluids. ACM Trans Graph 26(3):48:1–48:7Google Scholar
- Amada T (2006) Real-time particle-based fluid simulation with rigid body interaction. In: Dickheiser M (ed) Game programming gems 6. Charles River Media, Rockland, pp 189–205Google Scholar
- Attene M, Campen M, Kobbelt L (2013) Polygon mesh repairing: an application perspective. ACM Comput Surv 45(2):15:1–15:33Google Scholar
- Bridson R (2008) The equations of fluids. In: Fluid simulation for computer graphics, Ak Peters series. Taylor & Francis, Boca Raton, pp. 3–16. ISBN 978-1-56881-326-4Google Scholar
- Hoetzlein R (2009) Fluids v.2—a fast, open source, fluid simulator. http://www.rchoetzlein.com/eng/graphics/fluids.htm. Accessed 15 Oct 2014
- Kipfer P, Westermann R (2006) Realistic and interactive simulation of rivers. In: Proceedings of graphics interface 2006. Canadian Information Processing Society, Toronto, ON, pp. 41–48Google Scholar
- Partheniades E (1965) Erosion and deposition of cohesive soils. J Hydraul Div Am Soc Agric Eng 91:105–139Google Scholar
- Skorkovská V, Kolingerová I, Benes B (2014) Video example. http://home.zcu.cz/~vskorkov/Hydraulic_Erosion/. Accessed 15 Oct 2014
- Wojtan C, Carlson M, Mucha PJ, Turk G (2007) Animating corrosion and erosion. In: Proceedings of the third Eurographics conference on natural phenomena. Eurographics Association, pp. 15–22Google Scholar