Modeling and Rendering of Real-time Large-scale Granular Flow Scene on GPU

Abstract Real-time large-scale granular flow scene simulation has become a challenging task because massive amounts of geometric and graphical computation need to be rapidly processed. The paper presents a new simulation method that compute Discrete Element Method (DEM) entirely on GPU. To achieve this goal, Spatial subdivision algorithm is firstly proposed to partition space into a uniform grid, we also propose parallel radix sort algorithm and then sort the particles based on their hash values. With the above methods, we can effectively increase speed for searching neighboring particles and interacting with boundaries. To reach the requirement of real-time simulation of large-scale granular flow based on the Discrete Element Method (DEM), the implementation is made with the NVIDIA Compute Unified Device Architecture (CUDA). The experimental results show that the method proposed not only can simulate large-scale granular flow scene in real-time, but can simulate various kinds of granular flow behaviors in real-time by adjusting the very few experimental parameters.

[1]  H. Jaeger,et al.  Physics of the Granular State , 1992, Science.

[2]  Philippe Beaudoin,et al.  Particle-based viscoelastic fluid simulation , 2005, SCA '05.

[3]  Aleksandar Donev,et al.  Neighbor list collision-driven molecular dynamics simulation for nonspherical hard particles. I. Algorithmic details , 2005 .

[4]  R. Behringer,et al.  Memory in two-dimensional heap experiments. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Shannon Drone.  Real-time particle systems on the GPU in dynamic environments , 2007, SIGGRAPH '07.

[6]  C. H. Liu,et al.  Force Fluctuations in Bead Packs , 1995, Science.

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

[8]  Robert Sedgewick,et al.  Algorithms in C , 1990 .

[9]  Aibing Yu,et al.  A theoretical analysis of the force models in discrete element method , 2006 .

[10]  P. Cundall.  A computer model for simulating progressive, large-scale movements in blocky rock systems , 1971 .

[11]  Gao Lingtian,et al.  A REVIEW ON THE DISCRETE ELEMENT METHOD , 2003 .

[12]  Robert Bridson,et al.  Fluid Simulation , 2008 .

[13]  Dawei Zhao,et al.  A fast contact detection algorithm for 3-D discrete element method , 2004 .

[14]  P. A. Cundall,et al.  FORMULATION OF A THREE-DIMENSIONAL DISTINCT ELEMENT MODEL - PART I. A SCHEME TO DETECT AND REPRESENT CONTACTS IN A SYSTEM COMPOSED OF MANY POLYHEDRAL BLOCKS , 1988 .

[15]  Aleksandar Donev,et al.  Neighbor list collision-driven molecular dynamics simulation for nonspherical hard particles. , 2005 .

[16]  P. Cundall,et al.  FORMULATION OF A THREE-DIMENSIONAL DISTINCT ELEMENT MODEL - PART II. MECHANICAL CALCULATIONS FOR MOTION AND INTERACTION OF A SYSTEM COMPOSED OF MANY POLYHEDRAL BLOCKS , 1988 .

[17]  Brahmeshwar Mishra,et al.  A review of computer simulation of tumbling mills by the discrete element method: Part I—contact mechanics , 2003 .

[18]  Ma Feng-hai.  Research On Numerical Simulation Of Stratum Subsidence , 2001 .

[19]  Hubert Nguyen,et al.  GPU Gems 3 , 2007 .

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