Hydraulic Erosion Modeling on a Triangular Mesh

  • Věra Skorkovská
  • Ivana Kolingerová
  • Bedrich Benes
Chapter
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)

Abstract

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.

Keywords

Hydraulic erosion Erosion Terrain modeling Smoothed particle hydrodynamics Triangular mesh 

References

  1. Acheson DJ (1990) The Navier-Stokes equations. In: Elementary fluid dynamics. Clarendon press, Oxford, pp. 201–220. ISBN 978-0-19-859679-0Google Scholar
  2. Adams B, Pauly M, Keiser R, Guibas LJ (2007) Adaptively sampled particle fluids. ACM Trans Graph 26(3):48:1–48:7Google Scholar
  3. Aksoy H, Kavvas ML (2005) A review of hillslope and watershed scale erosion and sediment transport models. Catena 64(2):247–271CrossRefGoogle Scholar
  4. 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
  5. Attene M, Campen M, Kobbelt L (2013) Polygon mesh repairing: an application perspective. ACM Comput Surv 45(2):15:1–15:33Google Scholar
  6. Benes B, Těšínský V, Hornyš J, Bhatia SK (2006) Hydraulic erosion. Comput Animation Virtual Worlds 17(2):99–108CrossRefGoogle Scholar
  7. 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
  8. DeVantier BA, Feldman AD (1993) Review of GIS applications in hydrologic modeling. J Water Resour Plann Manage 119(2):246–261CrossRefGoogle Scholar
  9. Gingold RA, Monaghan JJ (1977) Smoothed particle hydrodynamics: theory and application to non-spherical stars. Mon Not R Astron Soc 181(3):375–389CrossRefGoogle Scholar
  10. Hoetzlein R (2009) Fluids v.2—a fast, open source, fluid simulator. http://www.rchoetzlein.com/eng/graphics/fluids.htm. Accessed 15 Oct 2014
  11. 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
  12. Krištof P, Benes B, Křivánek J, Št’ava O (2009) Hydraulic erosion using smoothed particle hydrodynamics. Comput Graph Forum 28(2):219–228CrossRefGoogle Scholar
  13. Partheniades E (1965) Erosion and deposition of cohesive soils. J Hydraul Div Am Soc Agric Eng 91:105–139Google Scholar
  14. Skorkovská V, Kolingerová I, Benes B (2014) Video example. http://home.zcu.cz/~vskorkov/Hydraulic_Erosion/. Accessed 15 Oct 2014
  15. 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

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Věra Skorkovská
    • 1
    • 2
  • Ivana Kolingerová
    • 1
    • 2
  • Bedrich Benes
    • 3
  1. 1.NTIS—New Technologies for Information SocietyUniversity of West BohemiaPlzeňCzech Republic
  2. 2.Department of Computer Science and Engineering, Faculty of Applied SciencesUniversity of West BohemiaPlzeňCzech Republic
  3. 3.Department of Computer Graphics TechnologyKnoy Hall of TechnologyWest LafayetteUSA

Personalised recommendations