Browse > Article

Real-Time Simulation of Deformation and Fracture with Oriented Particles  

Won, Jong Won (Kwangwoon University)
Choi, Min Gyu (Kwangwoon University)
Publication Information
Journal of the Korea Computer Graphics Society / v.18, no.4, 2012 , pp. 35-40 More about this Journal
Abstract
Simulation of deformation and fracture is one of the most important physics-based techniques in film production and real-time applications such as computer games. This paper proposes a practical approach to real-time deformation and fracturing. We adopt solid simulation with oriented particles [1] to simulate large deformation robustly, and develop a fracturing scheme to accommodate material failure when excessively stretched or compressed. The proposed method decomposes linear deformation into optimal rotation and pure stretching precisely in shape matching with oriented particles so that fracturing criteria can be easily formulated in terms of stretching. Experimental results show that the proposed method runs in real-time even for large meshes and it can simulate large deformation and fracturing.
Keywords
deformation; fracture; shape matching; oriented particle;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Muller and N. Chentanez, "Solid simulation with oriented particles," ACM Transactions on Graphics (Proc. SIGGRAPH 2011), vol. 30, no. 4, pp. 92:1-92:9, 2011.
2 Z. Bao, J.-M. Hong, J. Teran, and R. Fedkiw, "Fracturing rigid materials," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 2, pp. 370-378, 2007.   DOI
3 G. Irving, J. Teran, and R. Fedkiw, "Invertible finite elements for robust simulation of large deformation," in Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, 2004, pp. 131-140.
4 E. G. Parker and J. F. O'Brien, "Real-time deformation and fracture in a game environment," in Proc. ACM SIGGRAPH/ Eurographics Symp. Computer Animation, 2009, pp. 165-175.
5 N. Molino, Z. Bao, and R. Fedkiw, "A virtual node algorithm for changing mesh topology during simulation," ACM Transactions on Graphics (Proc. SIGGRAPH 2004), vol. 23, no. 3, pp. 385-392, 2004.   DOI
6 J. F. O'Brien, A. W. Bargteil, and J. K. Hodgins, "Graphical modeling and animation of ductile fracture," ACM Transactions on Graphics (Proc. ACM SIGGRAPH 2002), vol. 21, no. 3, pp. 291-294, 2002.
7 J. F. O'Brien and J. K. Hodgins, "Graphical modeling and animation of brittle fracture," Computer Graphics (Proc. ACM SIGGRAPH '99), vol. 33, no. 4, pp. 137-146, 1999.
8 M. Wicke, D. Ritchie, B. M. Klingner, S. Burke, J. R. Shewchuk, and J. F. O'Brien, "Dynamic local remeshing for elastoplastic simulation," ACM Transactions on Graphics (Proc. SIGGRAPH 2010), vol. 29, no. 4, pp. 49:1-49:11, 2010.
9 M. Muller, B. Heidelberger, M. Teschner, and M. Gross, "Meshless deformations based on shape matching," ACM Transactions on Graphics (Proc. SIGGRAPH 2005), vol. 24, no. 3, pp. 471-478, 2005.   DOI   ScienceOn
10 A. R. Rivers and D. L. James, "Fastlsm: Fast lattice shape matching for robust real-time deformation," ACM Transactions on Graphics (Proc. SIGGRAPH 2007), vol. 26, no. 3, pp. 82:1-82:6, 2007.
11 J. Yu and G. Turk, "Reconstructing surfaces of particlebased fluids using anisotropic kernels," in Proc. ACM SIGGRAPH/ Eurographics Symp. Computer Animation, 2010, pp. 217-225.
12 S. Gottschalk, M. C. Lin, and D. Manocha, "Obbtree: A hierarchical structure for rapid interference detection," Computer Graphics (Proc. ACM SIGGRAPH '96), vol. 30, pp. 171-180, 1996.