“ArtDefo: accurate real time deformable objects” by James and Pai

We present an algorithm for fast, physically accurate simulation of deformable objects suitable for real time animation and virtual environment interaction. We describe the boundary integral equation formulation of static linear elasticity as well as the related Boundary Element Method (BEM) discretization technique. In addition, we show how to exploit the coherence of typical interactions to achieve low latency; the boundary formulation lends itself well to a fast update method when a few boundary conditions change. The algorithms are described in detail with examples from ArtDefo, our implementation.

1. James Arvo, Kenneth Torrance, and Brian Smits. A framework for the analysis of error in global illumination algorithms. In Andrew Glassner, editor, Computer Graphics (SIGGRAPH 94 Conference Proceedings), pages 75-84. ACM SIGGRAPH, ACM Press, July 1994. ISBN 0-89791-667-0.
2. Kendall Atkinson. The numerical solution of boundary integral equations. In I. Duff and G. Watson, editors, The State of the Art in Numerical Analysis, Clarendon Press, pages 223-259, 1997.
3. David Baraff and Andrew Witkin. Dynamic simulation of nonpenetrating flexible bodies. In Edwin E. Catmull, editor, Compurer Graphics (SIGGRAPH 92 Conference Proceedings), volume 26, pages 303-308, July 1992.
4. David Baraff and Andrew Witkin. Large steps in cloth simulation. In Michael Cohen, editor, Computer Graphics (SIG- GRAPH 98 Conference Proceedings), pages 43-54. ACM SIG- GRAPH, Addison Wesley, July 1998. ISBN 0-89791-999-8.
5. C. A. Brebbia, J. C. F. Telles and L. C. Wrobel Boundary Element Techniques: Theory and Applications in Engineering, Springer-Verlag, New York, 1984.
6. Morten Bro-Nielsen and Stephane Cotin. Real-time volumetric deformable models for surgery simulation using finite elements and condensation. Computer Graphics Forum, 15(3):57-66, August 1996. Proceedings of Eurographics ’96. ISSN 1067-7055.
7. George Celniker and Dave Gossard. Deformable curve and surface finite elements for free-form shape design. In Thomas W. Sederberg, editor, Computer Graphics (SIGGRAPH 91 Conference Proceedings), volume 25, pages 257-266, July 1991.
8. David T. Chen and David Zeltzer. Pump it up: Computer animation of a biomechanically based model of muscle using the finite element method. In Edwin E. Catmull, editor, Computer Graphics (SIGGRAPH 92 Conference Proceedings), volume 26, pages 89-98, July 1992.
9. S. L. Crouch and A. M. Starfield Boundary Element Methods in Solid Mechanics, Unwin Hyman Inc., London, 1990.
10. Sarah F. Gibson and Brian Mirtich. A survey of deformable models in computer graphics. Technical Report TR-97-19, Mitsubishi Electric Research Laboratories, Cambridge, MA, November 1997.
11. Sarah F. F. Gibson. 3D chainmail: a fast algorithm for deforming volumetric objects. In Michael Cohen and David Zeltzer, editors, 1997 Symposium on Interactive 3D Graphics, pages 149-154. ACM SIGGRAPH, April 1997. ISBN 0-89791-884-3.
12. G.H. Golub and C. F. Van Loan Matrix Computations. Second Edition, The John Hopkins University Press, Baltimore, 1989.
13. Jean-Paul Gourret, Nadia Magnenat Thalmann, and Daniel Thalmann. Simulation of object and human skin deformations in a grasping task. In Jeffrey Lane, editor, Computer Graphics (SIGGRAPH 89 Conference Proceedings), volume 23, pages 21-30, July 1989.
14. W. W. Hager. Updating the Inverse of a Matrix. In SIAM Review, volume 31, no. 2, pages 221-239, 1989.
15. Friedel Hartmann. Introduction to Boundary Elements: Theory and Applications. Springer-Verlag, Berlin, 1989.
16. H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J, McDonald and J. Schweitzer and W. Stuetzl. Piecewise Smooth Surface Reconstruction. Computer Graphics (SIGGRAPH 94 Conference Proceedings), pages 24-29, July 1994.
17. James T. Kajiya. The rendering equation. In David C. Evans and Russell J. Athay, editors, Computer Graphics (SIGGRAPH 86 Conference Proceedings), volume 20, pages 143-150, August 1986.
18. J. H. Kane, B. L. Kumar and R. H. Gallagher Boundary Element Direct Reanalysis for Continuum Structures In Journal of Engineering Mechanics, volume 118, pages 1679-1691, 1992.
19. Yuencheng Lee, Demetri Terzopoulos, and Keith Waters. Realistic modeling for facial animation. In Computer Graphics (SIGGRAPH 95 Conference Proceedings), pages 55-62, August 1995.
20. Dani Lischinski, Brian Smits, and Donald P. Greenberg. Bounds and error estimates for radiosity. In Andrew Glassner, editor, Computer Graphics (SIGGRAPH 94 Conference Proceedings), pages 67-74. ACM SIGGRAPH, ACM Press, July 1994. ISBN 0-89791-667-0.
21. A. E. H. Love. A Treatise on the Mathematical Theory of Elasticity. Dover, New York, 1944.
22. Dimitri Metaxas and Demetri Terzopoulos. Dynamic deformation of solid primitives with constraints. In Edwin E. Catmull, editor, Computer Graphics (SIGGRAPH 92 Conference Proceedings), volume 26, pages 309-312, July 1992.
23. Alex Pentland and John Williams. Good vibrations: Modal dynamics for graphics and animation. In Jeffrey Lane, editor, Computer Graphics (SIGGRAPH 89 Conference Proceedings), volume 23, pages 215-222, July 1989.
24. Demetri Terzopoulos and Kurt Fleischer. Deformable models. The Visual Computer, 4(6):306-331, December 1988.
25. Demetri Terzopoulos and Kurt Fleischer. Modeling inelastic deformation: Viscoelasticity, plasticity, fracture. In John Dill, editor, Computer Graphics (SIGGRAPH 88 Proceedings), volume 22, pages 269-278, August 1988.
26. Demetri Terzopoulos, John Platt, Alan Barr, and Kurt Fleischer. Elastically deformable models. In Maureen C. Stone, editor, Computer Graphics (SIGGRAPH 87 Conference Proceedings), volume 21, pages 205-214, July 1987.
27. Demetri Terzopoulos, John Platt, and Kurt Fleischer. Heating and melting deformable models (from goop to glop). In Proceedings of Graphics Interface ’89, pages 219-226, June 1989.
28. Xiaoyuan Tu and Demetri Terzopoulos. Artificial fishes: Physics, locomotion, perception, behavior. In Andrew Glassner, editor, Computer Graphics (SIGGRAPH 94 Conference Proceedings), pages 43-50. ACM SIGGRAPH, ACM Press, July 1994. ISBN 0-89791-667-0.
29. Keith Waters. A muscle model for animating three-dimensional facial expression. In Maureen C. Stone, editor, Computer Graphics (SIGGRAPH 87 Conference Proceedings), volume 21, pages 17-24, July 1987.