Simulation of High-Resolution Granular Media

Granular materials enjoy vivid motion phenomena that make them highly visually attractive. However, simulating each and every physical grain imposes an extremely high computational cost, due to the stringent resolution requirements. In this paper, we introduce a method for simulating granular media that achieves high visual resolution and high mechanical fidelity at a lower computational cost than earlier methods. Our method is based on a novel spatial decomposition of the computation of internal and external forces. The method is also highly parallelizable and configurable, allowing the artist to simulate a large range of granular materials.

[1]  Ronald Fedkiw,et al.  Efficient simulation of large bodies of water by coupling two and three dimensional techniques , 2006, ACM Trans. Graph..

[2]  Jessica K. Hodgins,et al.  Animating Sand, Mud, and Snow , 1999, Comput. Graph. Forum.

[3]  Volkhard Buchholtz,et al.  Molecular Dynamics of Arbitrarily Shaped Granular Particles , 1995 .

[4]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

[5]  Robert Bridson,et al.  Animating sand as a fluid , 2005, ACM Trans. Graph..

[6]  Doug L. James,et al.  Wavelet turbulence for fluid simulation , 2008, SIGGRAPH 2008.

[7]  Jonathan M. Cohen,et al.  Rendering tons of sand , 2007, SIGGRAPH '07.

[8]  Mohieddine Jelali,et al.  Physically Based Modelling , 2003 .

[9]  Hans J. Herrmann,et al.  Angle of repose and angle of marginal stability: molecular dynamics of granular particles , 1993 .

[10]  Philip Dutré,et al.  Mixing Fluids and Granular Materials , 2009, Comput. Graph. Forum.

[11]  J. Onderik.  Ecient Neighbor Search for Particle-based Fluids , 2007 .

[12]  Ulrich Rüde,et al.  Detail-preserving fluid control , 2006, Symposium on Computer Animation.

[13]  Yizhou Yu,et al.  Particle-based simulation of granular materials , 2005, SCA '05.

[14]  E. Guendelman,et al.  Efficient simulation of large bodies of water by coupling two and three dimensional techniques , 2006, SIGGRAPH 2006.

[15]  P. Cundall,et al.  A discrete numerical model for granular assemblies , 1979 .

[16]  L S Tsimring,et al.  Continuum description of avalanches in granular media. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Donald Ervin Knuth,et al.  The Art of Computer Programming, Volume II: Seminumerical Algorithms , 1970 .

[18]  Takahiro Harada,et al.  Real-Time Simulation of Granular Materials Using Graphics Hardware , 2008, 2008 Fifth International Conference on Computer Graphics, Imaging and Visualisation.

[19]  Annie Luciani,et al.  A multi-scale physical model of granular materials , 1995 .

[20]  Zenon Mróz,et al.  Microscopic and macroscopic analysis of granular material behaviour in 3d flat-bottomed hopper by the discrete element method , 2007 .

[21]  Brian Mirtich,et al.  Timewarp rigid body simulation , 2000, SIGGRAPH.

[22]  Donald E. Knuth,et al.  The art of computer programming. Vol.2: Seminumerical algorithms , 1981 .

[23]  Yongning Zhu,et al.  Animating sand as a fluid , 2005, SIGGRAPH 2005.

[24]  Ulrich Rüde,et al.  Animation of open water phenomena with coupled shallow water and free surface simulations , 2006, SCA '06.

[25]  Pöschel,et al.  Static friction phenomena in granular materials: Coulomb law versus particle geometry. , 1993, Physical review letters.

[26]  Ronald Fedkiw,et al.  Nonconvex rigid bodies with stacking , 2003, ACM Trans. Graph..

[27]  John F. Canny,et al.  Impulse-based simulation of rigid bodies , 1995, I3D '95.

[28]  M. Quecedo,et al.  Numerical modelling of the propagation of fast landslides using the finite element method , 2004 .

[29]  C. Josserand,et al.  Stationary shear flows of dense granular materials: a tentative continuum modelling , 2004, The European physical journal. E, Soft matter.

[30]  Ignacio García-Fernández,et al.  Interactive Terrain Simulation and Force Distribution Models in Sand Piles , 2006, ACRI.

[31]  Terrance Tornberg,et al.  The Birth of Sandman , 2007, SIGGRAPH '07.

[32]  Proceedings 11th Pacific Conference on Computer Graphics and Applications , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[33]  Tomoyuki Nishita,et al.  Virtual sandbox , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..