Skip to main content
SpringerLink
Log in

Real-Time Simulation of Aeolian Sand Movement and Sand Ripple Evolution: A Method Based on the Physics of Blown Sand

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Simulation and visualization of aeolian sand movement and sand ripple evolution are a challenging subject. In this paper, we propose a physically based modeling and simulating method that can be used to synthesize sandy terrain in various patterns. Our method is based on the mechanical behavior of individual sand grains, which are widely studied in the physics of blown sand. We accounted significant mechanisms of sand transportation into the sand model, such as saltation, successive saltation and collapsing, while simplified the vegetation model and wind field model to make the simulation feasible and affordable. We implemented the proposed method on the programming graphics processing unit (GPU) to get real-time simulation and rendering. Finally, we proved that our method can reflect many characteristics of sand ripple evolution through several demonstrations. We also gave several synthesized desert scenes made from the simulated height field to display its significance on application.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ebert D S, Musgrave F K, Peachey D, Perlin K, Worley S. Texturing and Modeling, A Procedural Approach. Morgan Kaufmann, 2002.

  2. Pye K, Tsoar H. Aeolian Sand and Sand Dunes. Springer Netherlands, 1990.

  3. Li X, Moshell J M. Modeling soil: Realtime dynamic models for soil slippage and manipulation. In Proc. the 20th SIGGRAPH, Aug. 1993, pp.361–368.

  4. Chanclou B, Luciani A, Habibi A. Physical models of loose soils dynamically marked by a moving object. In Proc. Computer Animation, Geneva, Switzerland, June 1996, pp.27–35.

  5. Chen J X, Fu X, Wegman E J. Real-time simulation of dust behavior generated by a fast traveling vehicle. ACM Transactions on Modeling and Computer Simulation, 1999, 9(2): 81–104.

    Article  Google Scholar 

  6. Bell N, Yu Y, Mucha P J. Particle-Based simulation of granular materials. In Proc. the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, July 2005, pp.77–86.

  7. Zhu Y, Bridson R. Animating sand as a fluid. In Proc. SIGGRAPH, July 31-August 4, 2005, pp.965–972.

  8. Liu S, Wang Z, Gong Z, Huang L, Peng Q. Physically based animation of sandstorm. Computer Animation and Virtual Worlds, 2007, 18(4-5): 259–269.

    Article  Google Scholar 

  9. Sumner R W, O’Brien J F, Hodgins J K. Animating sand, mud, and snow. Computer Graphics Forum, 1999, 18(1): 17–26.

    Article  Google Scholar 

  10. Onoue K, Nishita T. Virtual sandbox. In Proc. the 11th Pacific Conf. Computer Graphics and Application, Oct. 2003, pp.252–259.

  11. Beneš B, Roa T. Simulating desert scenery. In Proc. the 12th WSCG, Feb. 2004, pp.17–22.

  12. Onoue K, Nishita T. A method for modeling and rendering dunes with wind-ripples. In Proc. the 8th Pacific Conf. Computer Graphics and Applications, Oct. 2000, pp.427–428.

  13. Musgrave F K, Kolb C E, Mace R S. The synthesis and rendering of eroded fractal terrains. In Proc. the 16th SIGGRAPH, July 31-August 4, 1989, pp.41–50.

  14. Dorsey J, Edelman A, Jensen H W, Legakis J, Pedersen H K. Modeling and rendering of weathered stone. In Proc. the 26th SIGGRAPH, Aug. 1999, pp.225–234.

  15. Bene·s B, Forsbach R. Layered data representation for visual simulation of terrain erosion. In Proc. the 17th Spring Conf. Computer Graphics, April 2001, pp.80–86.

  16. Neidhold B, Wacker M, Deussen O. Interactive physically based fluid and erosion simulation. In Proc. Eurographics Workshop on Natural Phenomena, Oct. 2005, pp.25–32.

  17. Mei X, Decaudin P, Hu B G. Fast hydraulic erosion simulation and visualization on GPU. In Proc. the 15th Pacific Conf. Computer Graphics and Application, Oct. 29-Nov. 2, 2007, pp.47–56.

  18. Anh N H, Sourin A, Aswani P. Physically based hydraulic erosion simulation on graphics processing unit. In Proc. the 5th GRAPHITE, Dec. 2007, pp.257–264.

  19. Št’ava O,Beneš B, Brisbin M, Křivánek J. Interactive terrain modeling using hydraulic erosion. In Proc. the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, July 2008, pp.201–210.

  20. Bagnold R A. The Physics of Blown Sand and Desert Dunes. London: Methuen Co. Ltd, 1941.

    Google Scholar 

  21. Mabbutt J A. Desert Landforms. Cambridge: MIT Press, 1977.

    Google Scholar 

  22. Wang N, Hu B G. Aeolian sand movement and interacting with vegetation: A GPU based simulation and visualization method. In Proc. the 3 rd Int. Symposium on Plant Growth Modeling, Nov. 2009, pp.401–408.

  23. Dunn F, Parberry I. 3D Math Primer for Graphics and Game Development. Wordware Publishing, Inc, 2002.

  24. Zheng X J. Mechanics of Wind-blown Sand Movements. Springer Press, 2009.

  25. Wu C J, Wang M, Wang L. Large-eddy simulation of formation of three-dimensional aeolian sand ripples in a turbulent field. Science in China Series G: Physics, Mechanics and Astronomy, 2008, 51(8): 945–960.

    Article  MATH  Google Scholar 

  26. Herrmann H J, Sauermann G. The shape of dunes. Physica A: Statistical Mechanics and its Applications, 2000, 283(1–2): 24–30.

    Article  Google Scholar 

  27. Kolb A, Latta L, Rezk-Salama C. Hardware-based simulation and collision detection for large particle systems. In Proc. the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, Aug. 2004, pp.123–131.

  28. Dong Z, Gao S, Fryrear D W. Drag coefficients, roughness length and zero-plane displacement height as disturbed by artificial standing vegetation. Journal of Arid Environments, 2001, 49(3): 485–505.

    Article  Google Scholar 

  29. Lyles L, Allison B E. Wind profile parameters and turbulence intensity over several roughness element geometries. Transactions of the ASAE, 1979, 22(2): 334–343

    Google Scholar 

  30. Shao Y, Yang Y. A scheme for drag partition over rough surfaces. Atmospheric Environment, 2005, 39(38): 7351–7361.

    Article  Google Scholar 

  31. Lettau H. Note on aerodynamic roughness-parameter estimation on the basis of roughness-element description. Journal of Applied Meteorology, 1969, 8(5): 828–832.

    Article  Google Scholar 

  32. Chang P K. Separation of Flow. New York: Pergamon Press, 1970.

    MATH  Google Scholar 

  33. Reeves W T. Particle systems | A technique for modeling a class of fuzzy objects. In Proc. the 10th SIGGRAPH, July 1983, pp.359–375.

  34. Pentland A, Williams J. Good vibrations: Modal dynamics for graphics and animation. In Proc. the 16th SIGGRAPH, July 31-August 4, 1989, pp.215–222.

  35. Kryachko Y. Using vertex texture displacement for realistic water rendering. GPU Gems 2, 2004, pp.283–294.

  36. Wang Y Y, Song H L. Rock Desert-Gravel Desert-Sand Desert-Loess. Xi’an: Shaanxi People’s Art Publishing House, 1984. (in Chinese and English)

  37. Zhou H, Sun J, Turk G, Rehg J M. Terrain synthesis from digital elevation models. IEEE Transactions on Visualization and Computer Graphics, 2007, 13(4): 834–848.

    Article  Google Scholar 

  38. Lorach T. Soft Particles. http://developer.nvidia.com/white-papers/2007/SDK10/softparticleshi.pdf, 2007.

Download references

Author information

Authors and Affiliations

  1. National Space Science Center, Chinese Academy of Sciences, Beijing, 100190, China

    Ning Wang

  2. Sino-French Laboratory for Computer Science, Automation and Applied Mathematics/National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, 100190, China

    Bao-Gang Hu (Senior Member, IEEE)

Authors
  1. Ning Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bao-Gang Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ning Wang.

Additional information

This work was supported in part by the National High Technology Research and Development 863 Program of China under Grant No. 2006AA01Z301 and the International Cooperation Project of Ministry of Science and Technology of China under Grant No. 2007DFC10740.

Electronic supplementary material

Below is the link to the electronic supplementary material.

(PDF 115 kb)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, N., Hu, BG. Real-Time Simulation of Aeolian Sand Movement and Sand Ripple Evolution: A Method Based on the Physics of Blown Sand. J. Comput. Sci. Technol. 27, 135–146 (2012). https://doi.org/10.1007/s11390-012-1212-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-012-1212-5

Keywords

Search

Navigation