Simulation of a flowing snow avalanche using molecular dynamics

This paper presents an approach for the modeling and simulation of a flowing snow avalanche, which is formed of dry and liquefied snow that slides down a slope, using molecular dynamics and the discrete element method. A particle system is utilized as a base method for the simulation and marching cubes with real-time shaders are employed for rendering. A uniform grid-based neighbor search algorithm is used for collision detection for interparticle and particle-terrain interactions. A mass-spring model of the collision resolution is employed to mimic the compressibility of the snow and particle attraction forces are put into use between the particles and terrain surface. In order to achieve greater performance, general purpose GPU language and multithreaded programming are utilized for collision detection and resolution. The results are displayed with different combinations of rendering methods for the realistic representation of the flowing avalanche.

Anahtar Kelimeler:

Flowing avalanche simulation, snow, discrete element method, particle system, CUDA

Simulation of a flowing snow avalanche using molecular dynamics

Keywords:

Flowing avalanche simulation, snow, discrete element method, particle system, CUDA,

PDF

___

E.J. Hastings, R.K. Guha, K.O. Stanley, “Interactive evolution of particle systems for computer graphics and
animation”, IEEE Transactions on Evolutionary Computation, Vol. 13, pp. 418–432, 2009.
S. Bayraktar, U. Gudukbay, B. Ozguc, “Particle-based simulation and visualization of fluid flows through porous
media”, Journal of Visualization, Vol. 13, pp. 327–336, 2010.
T. Poschel, V. Buchholtz, “Molecular dynamics of arbitrarily shaped granular particles”, Journal de Physique I,
Vol. 5, pp. 1431–1455, 1995.
J. Monaghan, “Smoothed particle hydrodynamics”, Annual Review of Astronomy and Astrophysics, Vol. 30, pp. 543–574, 1992.
N.J. Balmforth, A. Provenzale, Geomorphological Fluid Mechanics, Lecture Notes in Physics Vol. 582, New York, Springer, 2001.
Z.H. Wan, Z. Wang, Hyperconcentrated Flow, London, Taylor & Francis, 1994.
A.K. Patra, A.C. Bauer, C.C. Nichita, E.B. Pitman, M.F. Sheridan, M. Bursik, B. Rupp, A. Webber, A.J. Stinton,
L.M. Namikawa, C.S. Renschler, “Parallel adaptive numerical simulation of dry avalanches over natural terrain”,
Journal of Volcanology and Geothermal Research, Vol. 139, pp. 1–21, 2003.
P. Gauer, D. Issler, K. Lied, K. Kristensen, F. Sandersen, “On snow avalanche flow regimes: Inferences from
observations and measurements”, Proceedings of the International Snow Science Workshop, Vol. 1, pp. 717–723, 2008.
T. Zwinger, “A simulation model for dry snow avalanches”, Proceedings of 28th IAHR Congress, pp. 22–27, 1999.
D. Issler, Flow Regimes in Snow Avalanches: New Insights and Their Possible Consequences, Vol. 1, Turin, Associazione Georisorse e Ambiente Torino, 2006.
C. Acary-Robert, D. Dutykh, D. Bresch, Numerical Simulation of Powder-Snow Avalanche Interaction with an Obstacle, Vienna, WPI, 2009.
A. Kapler, “Avalanche Snowy fx for xxx”, ACM SIGGRAPH’03 Sketches and Applications, Vol. 1, p. 1, 2002.
T.Y. Kim, L. Flores, “Snow avalanche effects for Mummy 3”, ACM SIGGRAPH 2008 Talks, Article No. 7, 2008.
Y. Tsuda, Y. Yue, Y. Dobashi, T. Nishita, “Visual simulation of mixed-motion avalanches with interactions between
snow layers”, The Visual Computer, Vol. 26, pp. 883–891, 2010.
R. Gingold, J. Monaghan, “Smoothed particle hydrodynamics - theory and application to non- spherical stars”,
Royal Astronomical Society Monthly Notices, Vol. 181, pp. 375–389, 1977.
M. Muller, D. Charypar, M. Gross, “Particle-based fluid simulation for interactive applications”, Eurograph- ics/SIGGRAPH Symposium on Computer Animation, pp. 154–159, 2003.
J. Stam, “Real-time fluid dynamics for games”, Proceedings of the Game Developer Conference, 2003.
N. Bell, Y. Yu, P.J. Mucha, “Particle-based simulation of granular materials”, Proceedings of the ACM SIG- GRAPH/Eurographics Symposium on Computer Animation, pp. 77–86, 2005.
B. Adams, M. Pauly, R. Keiser, L.J. Guibas, “Adaptively sampled particle fluids”, Proceedings of the ACM, Vol. 26, pp. 1–7, 2007.
Y. Mike, Q. Froemke, “Ticker tape: a scalable 3d particle system with wind and air resistance”, available at http://software.intel.com/en-us/articles/ticker-tape-a-scalable-3d-particle- system-with-wind-and- air-resistance/, INTEL, 2010.
J. Kruger, P. Kipfer, P. Konclratieva, R. Westermann, “A particle system for interactive visualization of 3d flows”,
IEEE Transactions on Visualisation and Computer Graphics, Vol. 11, pp. 744–756, 2005.
K. Hegeman, N.A. Carr, G.S.P. Miller, “Particle-based fluid simulation on the GPU”, Lecture Notes in Computer
Science, Vol. 3994, pp. 228–235, 2006.
T. Harada, S. Koshizuka, Y. Kawaguchi, “Smoothed particle hydrodynamics on GPUs”, Proceedings of the 25th Computer Graphics International Conference, pp. 63–70, 2007.
S. Green, “Cuda particles”, available at http://developer.download.nvidia.com/compute/cuda/sdk/website/C/src/ particles/doc/p articles.pdf, Nvidia, 2007.
M. Teschner, B. Heidelberger, M. Muller, D. Pomeranets, M. Gross, “Optimized spatial hashing for collision detection of deformable objects”, Proceedings of Vision, Modeling and Visualization, pp. 47–54, 2003.
S. Melax, “Dynamic plane shifting BSP traversal”, Canadian Human-Computer Communications Society, pp. 213– 220, 2000.
M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M.P. Cani, F. Faure,
N. Manenat-Thalmann, W. Strasser, P. Volino, “Collision detection for deformable objects”, Computer Graphics Forum, Vol. 24, pp. 61–81, 2005.
N. Satish, M. Harris, M. Garland, “Designing efficient sorting algorithms for many-core GPUs”, Proceedings of the IEEE International Symposium on Parallel & Distributed Processing, pp. 1–10, 2009. [29] E.W. Weisstein, “Point-plane distance from MathWorld–a Wolfram web resource”, available at http://mathworld.wolfram.com/Point-PlaneDistance.html, MathWorld, 2010.
A.H.D. Cheng, D.T. Cheng, “Heritage and early history of the boundary element method”, Engineering Analysis
with Boundary Elements, Vol. 29, pp. 268–302, 2005.
N. Foster, R. Fedkiw, “Practical animation of liquids”, Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, Vol. 20, pp. 23–30, 2001.
D. Enright, S. Marschner, R. Fedkiw, “Animation and rendering of complex water surfaces”, ACM Transactions on Graphics, Vol. 21, pp. 736–744, 2002.
J. Kim, D. Cha, B. Chang, B. Koo, I. Ihm, “Practical animation of turbulent splashing water”, Eurographics/ACM SIGGRAPH Symposium on Computer Animation, pp. 335–344, 2006.
W.E. Lorensen, H.E. Cline, “Marching cubes: a high resolution 3d surface construction algorithm”, Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, Vol. 16, pp. 163–169, 1987.
E.V. Chernyaev, “Marching cubes 33: construction of topologically correct isosurfaces”, Technical Report CERN CN 95-17, Geneva, CERN, 1995.
G.M. Nielson, B. Hamann, “The asymptotic decider: resolving the ambiguity in marching cubes”, Proceedings of the IEEE Conference on Visualization, pp. 83–93, 1991.
A. Lopes, K. Brodlie, “Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing”,
IEEE Transactions on Visualization and Computer Graphics, Vol. 9, pp. 16–29, 2003.
W.J. Van der Laan, S. Green, M. Sainz, “Screen space fluid rendering with curvature flow”, Proceedings of the Symposium on Interactive 3D Graphics and Games, pp. 91–98, 2009.
R.J. Rost, B.M. Licea-Kane, D. Ginsburg, J. Kessenich, B. Lichtenbelt, H. Malan, M. Weiblen, OpenGL Shading Language, New York, Addison-Wesley Professional, 2009. [40] L. Eric, “Computing tangent space basis vectors for an arbitrary mesh”, available at http://www.terathon.com/code/tangent.html, Terathon Software 3D Graphics Library, 2001.
D.G. Luenburger, Optimization by Vector Space Methods, New York, Wiley, 1997.
Irrlicht, “Irrlicht rendering engine”, available at http://sourceforge.net/projects/irrlicht, 2010.
Nvidia, “Marching cubes isosurfaces”, available at http://www.nvidia.com/content/cudazone/cuda sdk/Physically- Based Simulation.htm, Nvidia, 2010.
J. Guinot, “Bump mapping using GLSL”, available at http://www.ozone3d.net/tutorials/bump mapping p3.php, OZONE3D, 2010.
AMD, “AMD rendermonkey toolkit tutorials”, available at http://developer.amd.com/archive/gpu/rendermonkey/ pages/default.asp, 2010.
P. Lindstrom, D. Koller, W. Ribarsky, L.F. Hodges, N. Faust, G.A. Turner, “Real-time, continuous level of detail rendering of height fields”, Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, Vol. 15, pp. 109–118, 1996.
A. Witkin, P.S. Heckbert, “Using particles to sample and control implicit surfaces”, Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, Vol. 24, pp. 269–277, 2005.
G. Turk, “Re-tiling polygonal surfaces”, Computer Graphics, Vol. 26, pp. 55–64, 1992.
OpenMP Board, “The openmp api specification for parallel programming”, available at http://www.openmp.org, OpenMP, 2010.