Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

The linear strain measures that are commonly used in real-time animations of deformable objects yield fast and stable simulations. However, they are not suitable for large deformations. Recently, more realistic results have been achieved in computer graphics by using Green's non-linear strain tensor, but the non-linearity makes the simulation more costly and introduces numerical problems.In this paper, we present a new simulation technique that is stable and fast like linear models, but without the disturbing artifacts that occur with large deformations. As a precomputation step, a linear stiffness matrix is computed for the system. At every time step of the simulation, we compute a tensor field that describes the local rotations of all the vertices in the mesh. This field allows us to compute the elastic forces in a non-rotated reference frame while using the precomputed stiffness matrix. The method can be applied to both finite element models and mass-spring systems. Our approach provides robustness, speed, and a realistic appearance in the simulation of large deformations.

REFERENCES

• 1: BATHE, K. J. 1982. Finite Element Procedures in Engineering Analysis. Prentice-Hall, New Jersey.
• 2: COOK, R. D. 1981. Concepts and Applications of Finite Element Analysis. John Wiley & Sons, NY.
• 3: Gilles Debunne , Mathieu Desbrun , Marie-Paule Cani , Alan H. Barr, Dynamic real-time deformations using space & time adaptive sampling, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.31-36, August 2001 [doi>10.1145/383259.383262]
• 4: Mathieu Desbrun , Peter Schröder , Alan Barr, Interactive animation of structured deformable objects, Proceedings of the 1999 conference on Graphics interface '99, p.1-8, September 1999, Kingston, Ontario, Canada
• 5: GIBSON, S. F., AND MITRICH, B. 1997. A survey of deformable models in computer graphics. Technical Report TR-97-19, Mitsubishi Electric Research Laboratories, Cambridge, MA.
• 6: Gene H. Golub , Charles F. Van Loan, Matrix computations (3rd ed.), Johns Hopkins University Press, Baltimore, MD, 1996
• 7: HESTENES, D., AND SOBCZYK, G. 1984. Cliffold Algebra to Geometric Calculus: A unified language for mathematics and physics. D. Reidel, Dordrecht.
• 8: Doug L. James , Dinesh K. Pai, ArtDefo: accurate real time deformable objects, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.65-72, July 1999 [doi>10.1145/311535.311542]
• 9: J. Lasenby , W. J. Fitzgerald , A. N. Lasenby , C. J. L. Doran, New Geometric Methods for Computer Vision: An Application toStructure and Motion Estimation, International Journal of Computer Vision, v.26 n.3, p.191-213, Feb./March 1998 [doi>10.1023/A:1007901028047]
• 10: Guillaume Picinbono , Herve Delingette , Nicholas Ayache, Real-Time Large Displacement Elasticity for Surgery Simulation: Non-linear Tensor-Mass Model, Proceedings of the Third International Conference on Medical Image Computing and Computer-Assisted Intervention, p.643-652, October 11-14, 2000
• 11: POZRIKIDIS, C. 1998. Numerical Computation in Science and Engineering. Oxford Univ. Press, NY.
• 12: Demetri Terzopoulos , Andrew Witkin, Physically Based Models with Rigid and Deformable Components, IEEE Computer Graphics and Applications, v.8 n.6, p.41-51, November 1988 [doi>10.1109/38.20317]
• 13: Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.205-214, August 1987
• 14: WITKIN, A., AND BARAFF, D. 1997. Physically based modeling: Principles and practice. Siggraph Course Notes (Aug.).
• 15: David Baraff , Andrew Witkin, Large steps in cloth simulation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.43-54, July 1998 [doi>10.1145/280814.280821]
• 16: WU, X., DOWNES, M. S., GOKTEKIN, T., AND TENDICK, F. 2001. Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. Eurographics (Sept.), 349-358.
• 17: Yan Zhuang , John Canny, Real-time simulation of physically realistic global deformations, 2000

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Keywords:
elasticity, finite elements, large deformations, physically based Animation, stiffness warping