Particle-Based Fracture Simulation on the GPU

  • Jiangfan Ning
  • Huaxun Xu
  • Liang Zeng
  • Sikun Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6758)


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.


EDEM fracture anti-fracture mechanism CUDA 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Imagire, T., Johan, H., Nishita, T.: A Fast Method for Simulating Destruction and the Generated Dust and Debris. The Visual Computer 25, 719–727 (2009)CrossRefGoogle Scholar
  2. 2.
    Terzopoulos, D., Fleischer, K.: Modeling Inelastic Deformation: Viscoelasticity, Plasticity, Fracture. In: Proceedings of Computer Graphics (SIGGRAPH 1988), pp. 269–278 (1988)Google Scholar
  3. 3.
    Norton, A., Turk, G., Bacon, B., Gerth, J., Sweeney, P.: Animation of Fracture by Physical Modeling. The Visual Computer 7(4), 210–219 (1991)CrossRefGoogle Scholar
  4. 4.
    O’Brien, J., Hodgins, J.: Graphical Modeling and Animation of Brittle Fracture. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 137–146. ACM, New York (1999)Google Scholar
  5. 5.
    Eric, G., O’Brien, J.F.: Real-Time Deformation and Fracture in a Game Environment. In: Proceedings of the 2009 ACM SIGGRAPH / Eurographics Symposium on Computer Animation. ACM, New York (2009)Google Scholar
  6. 6.
    Bao, Z., Hong, J.M., Teran, J.: Fracturing Rigid Materials. IEEE Transactions on Visualization and Computer Graphics, 370–378 (2007)Google Scholar
  7. 7.
    Su, J., Schroeder, C., Fedkiw, R.: Energy Stability and Fracture for Frame Rate Rigid Body Simulations. In: Proceedings of the 2009 ACM SIGGRAPH / Eurographics Symposium on Computer Animation, pp.155–164. ACM, Louisiana (2009) Google Scholar
  8. 8.
    Desbrun, M., Cani, M.P.: Animating Soft Substances with Implicit Surfaces. In: Proceedings of SIGGRAPH 1995, pp. 287–290 (1995)Google Scholar
  9. 9.
    Muller, M., Keiser, R., Nealen, A.: Point-based Animation of Elastic, Plastic and Melting Objects. In: Proceedings of ACM Siggraph/Eurographics Symposium on Computer Animation, pp. 141–151. Eurographics Association, Grenoble (2004)Google Scholar
  10. 10.
    Muller, M., Heidelberger, B., Teschner, M.: Meshless Deformations Based on Shape Matching. ACM Trans. Graph. 24(3), 471–478 (2005)CrossRefGoogle Scholar
  11. 11.
    Pauly, M., Keiser, R., Adams, B.: Meshless Animation of Fracturing Solids. ACM Trans. Graph. 24(3), 957–964 (2005)CrossRefGoogle Scholar
  12. 12.
    Guo, X., Qin, H.: Real-time Meshless Deformation. Comp. Animat. Virt. World 16(3-4), 189–200 (2005)CrossRefGoogle Scholar
  13. 13.
    Bell, N., Yu, Y., Mucha, P.: Particle-based Simulation of Granular Materials. In: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 77–86. ACM, New York (2005)CrossRefGoogle Scholar
  14. 14.
    Green, S.: CUDA Particles. nVidia CUDA SDK Whitepaper (2008)Google Scholar
  15. 15.
    Harada, T.: The Grid: Real-time Rigid Body Simulation on GPUs. GPU Gem 3 (2008)Google Scholar
  16. 16.
    Georgii, J., Westermann, R.: Mass-spring System on the GPU. Simulation Modelling Practice and Theory 13, 693–702 (2005)CrossRefGoogle Scholar
  17. 17.
    Liu, W., Schmidt, B., Voss, G., Muller-Wittig, W.: Accelerating Molecular Dynamics Simulations Using Graphics Processing Units with CUDA. Computer Physics Communications 179, 634–641 (2008)CrossRefGoogle Scholar
  18. 18.
    Meguro, K., Hakuno, M.: Fracture Analyses of Concrete Structures by the Modified Distinct Element Method. Structural Eng./Earthquake Eng. JSCE 6, 283–294 (1989)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jiangfan Ning
    • 1
  • Huaxun Xu
    • 1
  • Liang Zeng
    • 1
  • Sikun Li
    • 1
  1. 1.School of Computer ScienceNational University of Defense TechnologyChangshaChina

Personalised recommendations