The Visual Computer

, Volume 29, Issue 4, pp 265–275

Modeling and animation of fracture of heterogeneous materials based on CUDA

Authors

    • School of Computer ScienceNational University of Defense Technology
  • Huaxun Xu
    • School of Computer ScienceNational University of Defense Technology
  • Bo Wu
    • School of Computer ScienceNational University of Defense Technology
  • Liang Zeng
    • School of Computer ScienceNational University of Defense Technology
  • Sikun Li
    • School of Computer ScienceNational University of Defense Technology
  • Yueshan Xiong
    • School of Computer ScienceNational University of Defense Technology
Original Article

DOI: 10.1007/s00371-012-0765-1

Cite this article as:
Ning, J., Xu, H., Wu, B. et al. Vis Comput (2013) 29: 265. doi:10.1007/s00371-012-0765-1

Abstract

Existing techniques for animation of object fracture are based on an assumption that the object materials are homogeneous while most real world materials are heterogeneous. In this paper, we propose to use movable cellular automata (MCA) to simulate fracture phenomena on heterogeneous objects. The method is based on the discrete representation and inherits the advantages from both classical cellular automaton and discrete element methods. In our approach, the object is represented as discrete spherical particles, named movable cellular automata. MCA is used to simulate the material and physical properties so as to determine when and where the fracture occurs. To achieve real-time performance, we accelerate the complex computation of automata’s physical properties in MCA simulation using CUDA on a GPU. The simulation results are directly sent to vertex buffer object (VBO) for rendering to avoid the costly communication between CPU and GPU. The experimental results show the effectiveness of our method.

Keywords

FractureModelingAnimationMovable cellular automataHeterogeneousCUDA

Copyright information

© Springer-Verlag Berlin Heidelberg 2012