방향성 입자를 이용한 실시간 변형 및 파괴 시뮬레이션
Real-Time Simulation of Deformation and Fracture with Oriented Particles
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
컴퓨터 그래픽스 분야에서 변형 및 파괴 시뮬레이션은 매우 중요한 기법으로 영화 및 게임 등에서 그 응용 범위가 매우 넓다. 본 논문에서는 방향성 입자를 이용한 고체 시뮬레이션 기법[1]을 확장하여 과도한 변형에 의한 파괴 현상을실시간에 안정적으로 근사할 수 있는 실용적인 기법을 제안한다. 제안된 기법은 방향성 입자 집합의 최적 회전을 엄밀히 계산함으로써 순수 신축을 정확히 얻을 수 있으며 이를 이용하여 파괴 현상을 손쉽게 정형화할 수 있다. 본 논문의실험에서는대규모 모델의변형및 파괴 시뮬레이션도실시간에수행되었다.
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.
참고문헌 (12)
- M. M¨uller, "Solid simulation with oriented particles", ACM Transactions on Graphics (Proc. SIGGRAPH 2011), 30(4), pp.92:1~92:9 (2011)
- Z. Bao, "Fracturing rigid materials", IEEE Transactions on Visualization and Computer Graphics, 13(2), pp.370~378 (2007)
- G. Irving, "Invertible finite elements for robust simulation of large deformation", Proc. ACM SIGGRAPH, 2004, 131~140
- E. G. Parker, "Real-time deformation and fracture in a game environment", Proc. ACM SIGGRAPH, 2009, 165~175
- N. Molino, "A virtual node algorithm for changing mesh topology during simulation", ACM Transactions on Graphics (Proc. SIGGRAPH 2004), 23(3), pp.385~392 (2004)
- J. F. O’Brien, "Graphical modeling and animation of ductile fracture", ACM Transactions on Graphics (Proc. ACM SIGGRAPH 2002), 21(3), pp.291~294 (2002)
- J. F. O’Brien, "Graphical modeling and animation of brittle fracture,", Computer Graphics (Proc. ACM SIGGRAPH ’99), 33(4), pp.137~146 (1999)
- M. Wicke, "Dynamic local remeshing for elastoplastic simulation", ACM Transactions on Graphics (Proc. SIGGRAPH 2010), 29(4), pp.49:1~49:11 (2010)
- M. M¨uller, "Meshless deformations based on shape matching", ACMTransactions on Graphics (Proc. SIGGRAPH 2005), 24(3), pp.471~478 (2005)
- A. R. Rivers, "Fastlsm: Fast lattice shape matching for robust real-time deformation", ACM Transactions on Graphics (Proc. SIGGRAPH 2007), 26(3), pp.82:1~82:6 (2007)
- J. Yu, "Reconstructing surfaces of particlebased fluids using anisotropic kernels", Proc. ACM SIGGRAPH, 2010, 217~225
- S. Gottschalk, "Obbtree: A hierarchical structure for rapid interference detection", Computer Graphics (Proc. ACM SIGGRAPH ’96), 30, pp.171~180 (1996)