Physics-Based Real-Time Simulation of Thin Rods

가는 막대의 물리기반 실시간 시뮬레이션

  • Received : 2010.04.13
  • Accepted : 2010.05.31
  • Published : 2010.06.06

Abstract

This paper proposes a real-time simulation technique for thin rods undergoing large rotational deformation. Rods are thin objects such as ropes and hairs that can be abstracted as 1D structures. Development of a satisfactory physical model that runs in real-time but produces visually convincing animation of thin rods has been remaining a challenge in computer graphics. We adopt the energy formulation based on continuum mechanics, and develop a modal warping technique for rods that can integrate the governing equation in real-time. This novel simulation framework results from making extensions to the original modal warping technique, which was developed for the simulation of 3D solids. Experiments show that the proposed method runs in real-time even for large meshes, and that it can simulate large bending and/or twisting deformations with acceptable realism.

본 논문에서는 큰 회전 변형이 일어나는 가는 막대를 실시간에 시뮬레이션하는 기법을 제안한다. 가는 막대는 로프나 머리카락과 같이 일차원적인 구조를 표현하는데 널리 사용될 수 있다. 시각적으로 사실적인 가는 막대의 애니메이션을 실시간에 생성하는 것은 컴퓨터 그래픽스분야에서 오랫동안 주요한 도전 과제였다. 본 논문에서는 연속체 역학에 기반한 지배방정식을 세우고 이를 실시간에 적분하는 가는 막대구조를 위한 모달와핑기법을 개발한다. 이와같은 새로운 시뮬레이션 기법은 삼차원 솔리드를 위해 개발된 종전의 모달 와핑 기법을 확장한 것이다. 본 논문에서 제안한 방법은 매우 많은 정점으로 이루어진 가는 막대 구조의 큰 휨과 꼬임변형도 실시간에 사실적으로 생성할 수 있다.

Keywords

References

  1. J. Barbic and D. L. James, "Real-time subspace integration for St. Venant-Kirchhoff deformable models," ACM Transactions on Graphics (Proc. ACM SIGGRAPH 2005), vol. 24, no. 3, pp. 982-990, 2005. https://doi.org/10.1145/1073204.1073300
  2. S. Gibson and B. Mirtich, "A survey of deformable modeling in computer graphics," Mitsubishi Electric Research Lab., Cambridge, MA, Tech. Rep. TR-97-19, 1997.
  3. D. L. James and K. Fatahalian, "Precomputing interactive dynamic deformable scenes," ACM Transactions on Graphics (Proc. ACM SIGGRAPH 2003), vol. 22, no. 3, pp. 879-887, 2003. https://doi.org/10.1145/882262.882359
  4. M. Muller, J. Dorsey, L. McMillan, R. Jagnow, and B. Cutler, "Stable real-time deformations," in Proc. ACM SIGGRAPH Symp. Computer Animation 2002, 2002, pp. 49-54.
  5. D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, "Elastically deformable models," Computer Graphics (Proc. ACM SIGGRAPH '87), vol. 21, no. 4, pp. 205-214,1987. https://doi.org/10.1145/37402.37427
  6. K. Anjyo, Y. Usami, and T. Kurihara, "A simple method for extracting the natural beauty of hair," Computer Graphics (Proc. ACM SIGGRAPH '92), vol. 26, no. 3, pp. 111-120, 1992. https://doi.org/10.1145/142920.134021
  7. A. Daldegan, N. M. Thalmann, T. Kurihara, and D. Thalmann, "An integrated system for modeling, animating and rendering hair," Computer Graphics Forum (Proc. EUROGRAPHICS '93), vol. 12, no. 3, pp. 211-221,1993. https://doi.org/10.1111/1467-8659.1230211
  8. R. E. Rosenblum, W. E. Carlson, and E. Tripp, "Simulating the structure and dynamics of human hair: Modeling, rendering and animation," The Journal of Visualization and Computer Animation, vol. 2, no. 4, pp. 141-148, 1991. https://doi.org/10.1002/vis.4340020410
  9. M. Geradin and D. Rixen, Mechanical Vibrations: Theory and Application to Structural Dynamics. Wiley, 1994.
  10. M. G. Choi and H.-S. Ko, "Modal warping: Real-time simulation of large rotational deformation and manipulation," IEEE Transactions on Visualization and Computer Graphics, vol. 11, no. 1, pp. 91-101, 2005. https://doi.org/10.1109/TVCG.2005.13
  11. J. Starn, "Stochastic dynamics: Simulating the effects of turbulence on flexible structures," Computer Graphics Forum (Proc. EUROGRAPHICS '97), vol. 16, no. 3, pp. 159-164, 1997. https://doi.org/10.1111/1467-8659.00152
  12. J. Diener, M. Rodriguez, L. Baboud, and L. Reveret, "Wind projection basis for real-time animation of trees," Computer Graphics Forum (Proc. EUROGRAPHICS 2009), vol. 28, no. 2, pp. 533-540, 2009. https://doi.org/10.1111/j.1467-8659.2009.01393.x
  13. M. G. Choi, S. Y. Woo, and H.-S. Ko, "Real-time simulation of thin shells," Computer Graphics Forum (Proc. EUROGRAPHICS 2007), vol. 26, no. 3, pp. 349-354, 2007. https://doi.org/10.1111/j.1467-8659.2007.01057.x