Towards realistic and interactive sand simulation: a gpu-based framework

Longmore, Juan-Pierre and Marais, Patrick and Kuttel, Michelle (2013) Towards realistic and interactive sand simulation: a gpu-based framework, Powder Technology, 235, 983-1000.

Full text not available from this repository. (Use alternate locations listed below)


We describe a highly efficient method for simulation of particulate materials at the granular level on graphics processing unit (GPU) hardware. Our GPU implementation of a discrete element method (DEM) allows for both rapid visualisation and physically accurate simulation of particulate materials, with a specific focus on sand. Our model represents each granule as a tetrahedral lattice of four particles, thereby implicitly modelling static friction through interlocking of neighbouring granules. Simulations performed with our implementation produce demonstrably realistic granular behaviour with respect to both force characteristics and reactive behaviour of typical sand piles. The implementation is also highly efficient, achieving 256K tetrahedral granules at 120 milliseconds per frame of animation, and requires only a personal computer equipped with any recent commodity graphics card to accelerate all simulation physics. Further, our model admits subtle real-time lighting effects, such as particle self-shadowing and shadowing among granules and the environment, important for reproduction of the distinctive appearance of granular materials. Our model also supports interaction with a general environment by first point-sampling objects and then treating these as large ``granules''. In this way, our simulation naturally handles arbitrary rigid body interaction, thus making it applicable to broader real-time simulation applications.

Item Type: Journal article (paginated)
Subjects: Computing methodologies > Computer graphics
Computing methodologies > Modeling and simulation
Alternate Locations:
Date Deposited: 28 Oct 2013
Last Modified: 10 Oct 2019 15:33

Actions (login required)

View Item View Item