KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Real-Time Simulation of Thin Rod

  • Choi, Min Gyu (Department of Computer Science, Kwangwoon University) ;
  • Song, Oh-Young (Department of Digital Contents, Sejong University)
  • Received : 2012.11.30
  • Accepted : 2013.02.26
  • Published : 2013.04.30
Download PDF
⟨ Previous Next ⟩

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 one-dimensional structures. Development of a real-time physical model that can produce visually convincing animation of thin rods has been a challenging problem in computer graphics. We adopt continuum mechanics to formulate the governing equation, and develop a modal warping technique for rods to integrate the governing equation in real-time; This is a novel extension of the previous modal warping techniques developed for solids and shells. Experimental results show that the proposed method runs in real-time even for large meshes and it can simulate large bending and/or twisting deformations.

Keywords

References

  1. J. Barbić 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.
  2. S. Gibson and B. Mirtich, A survey of deformable modeling in computer graphics, Tech. Rep. TR-97-19, Mitsubishi Electric Research Lab., Cambridge, MA, 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-87, 2003.
  4. M. Müller, J. Dorsey, L. McMillan, R. Jagnow and B. Cutler, "Stable real-time deformations," in Proc. of ACM SIGGRAPH Symp. Computer Animation 2002, pp. 49-54, 2002.
  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.
  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. 2, pp. 111-120, 1992.
  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.
  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. S. S. Antman, Nonlinear Problems of Elasticity, Springer-Verlag, 1995.
  10. M. Géradin and D. Rixen, Mechanical Vibrations: Theory and Application to Structural Dynamics, John Wiley, 1994.
  11. M. B. Rubin, Cosserat Theories: Shells, Rods and Points, Kluwer, 2000.
  12. D. K. Pai, "STRANDS: Interactive simulation of thin solids using cosserat models," Computer Graphics Forum (Proc. EUROGRAPHICS 2002) vol. 21, no. 3, pp. 347-52, 2002.
  13. F. Bertails, B. Audoly, M.-P. Cani, B. Querleux, F. Leroy and J.-L. Lévêque, "Super helices for predicting the dynamics of natural hair," ACM Transactions on Graphics, vol. 25, no. 3, pp. 1180-1187, 2006. https://doi.org/10.1145/1141911.1142012
  14. M. Bergou, M. Wardetzky, S. Robinson, B. Audoly and E. Grinspun, "Discrete elastic rods," ACM Transactions on Graphics, vol. 27, no. 3, pp. 63:1-63:12, 2008.
  15. M. Bergou, B. Audoly, E. Vouga, M. Wardetzky and E. Grinspun, "Discrete viscous threads," ACM Transactions on Graphics, vol. 29, no. 4, pp. 116:1-116:10, 2010.
  16. 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
  17. 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.
  18. J. Stam, "Stochastic dynamics: Simulating the effects of turbulence on flexible structures," Computer Graphics Forum (Proc. EUROGRAPHICS '97), vol. 16, no. 3, pp. 159-164, 1997.
  19. J. Chang, D. X. Shepherd and J. J. Zhang, "Cosserat-beam-based dynamic response modeling," Computer Animation and Virtual Worlds, vol. 18, no. 45, pp. 429-436, 2007. https://doi.org/10.1002/cav.197
  20. 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.