Particle-based fracture simulation on the GPU

Authors:
Jiangfan Ning;Huaxun Xu;Liang Zeng;Sikun Li
Affiliations:
School of Computer Science, National University of Defense Technology, Changsha, Hunan, China;School of Computer Science, National University of Defense Technology, Changsha, Hunan, China;School of Computer Science, National University of Defense Technology, Changsha, Hunan, China;School of Computer Science, National University of Defense Technology, Changsha, Hunan, China
Venue:
Transactions on edutainment VI
Year:
2011

Citing 13
Cited 0

Animation of fracture by physical modeling

The Visual Computer: International Journal of Computer Graphics
Animating soft substances with implicit surfaces

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Graphical modeling and animation of brittle fracture

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Modeling inelastic deformation: viscolelasticity, plasticity, fracture

SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Point based animation of elastic, plastic and melting objects

SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Meshless deformations based on shape matching

ACM SIGGRAPH 2005 Papers
Meshless animation of fracturing solids

ACM SIGGRAPH 2005 Papers
Particle-based simulation of granular materials

Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Real-time meshless deformation: Collision Detection and Deformable Objects

Computer Animation and Virtual Worlds - CASA 2005
Fracturing Rigid Materials

IEEE Transactions on Visualization and Computer Graphics
A fast method for simulating destruction and the generated dust and debris

The Visual Computer: International Journal of Computer Graphics
Energy stability and fracture for frame rate rigid body simulations

Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Real-time deformation and fracture in a game environment

Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a particle-based framework is presented to simulate the fracture phenomenon in computer graphics field. First, the object is represented as discrete particles, and then we introduce the Extend Discrete Element Method (EDEM) simulation to describe the interactions between neighbouring particles based on the material mechanics analysis. To process the fracture, a reverse idea to traditional method is used to cooperate with auxiliary cone algorithm, which called anti-fracture mechanism. The physical computation is executed on the GPU with CUDA and a uniform grid data structure is used in order to search the neighbouring element effectively. Experiment results demonstrate the feasibility and effectiveness of our method.