skip to main content
10.1145/566570.566622acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article

Interactive skeleton-driven dynamic deformations

Published:01 July 2002Publication History

ABSTRACT

This paper presents a framework for the skeleton-driven animation of elastically deformable characters. A character is embedded in a coarse volumetric control lattice, which provides the structure needed to apply the finite element method. To incorporate skeletal controls, we introduce line constraints along the bones of simple skeletons. The bones are made to coincide with edges of the control lattice, which enables us to apply the constraints efficiently using algebraic methods. To accelerate computation, we associate regions of the volumetric mesh with particular bones and perform locally linearized simulations, which are blended at each time step. We define a hierarchical basis on the control lattice, so for detailed interactions the simulation can adapt the level of detail. We demonstrate the ability to animate complex models using simple skeletons and coarse volumetric meshes in a manner that simulates secondary motions at interactive rates.

References

  1. AUBEL, A., AND THALMANN, D. 2000. Realistic deformation of human body shapes. In Proceedings of Computer Animation and Simulation 2000, 125-135.Google ScholarGoogle Scholar
  2. BANK, R. E. 1996. Hierarchical bases and the finite element method, vol. 5 of Acta Numerica. Cambridge University Press, Cambridge, 1-43.Google ScholarGoogle Scholar
  3. BARAFF, D., AND WITKIN, A. 1992. Dynamic simulation of non-penetrating flexible bodies. Computer Graphics (Proceedings of SIGGRAPH 92) 26, 2, 303-308. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. In Proceedings of SIGGRAPH 98, 43-54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. BRO-NIELSEN, M., AND COTIN, S. 1996. Real-time volumetric deformable models for surgery simulation using finite elements and condensation. Computer Graphics Forum (Proceedings of Eurographics '96) 15, 3, 57-66. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. CAPELL, S., GREEN, S., CURLESS, B., DUCHAMP, T., AND POPOVIĆ, Z. 2002. A multiresolution framework for dynamic deformations. University of Washington, Department of Computer Science and Engineering, Technical Report 02-04-02.Google ScholarGoogle Scholar
  7. CIRAK, F., AND ORTIZ, M. 2001. Fully c1-conforming subdivision elements for finite deformation thin-shell analysis. International Journal for Numerical Methods in Engineering 51, 7 (July), 813-833.Google ScholarGoogle ScholarCross RefCross Ref
  8. DEBUNNE, G., DESBRUN, M., BARR, A., AND CANI, M.-P. 1999. Interactive multiresolution animation of deformable models. Eurographics Workshop on Animation and Simulation.Google ScholarGoogle ScholarCross RefCross Ref
  9. DEBUNNE, G., DESBRUN, M., CANI, M.-P., AND BARR, A. H. 2001. Dynamic real-time deformations using space & time adaptive sampling. In Proceedings of SIGGRAPH 2001, 31-36. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. DESBRUN, M., SCHRÖDER, P., AND BARR, A. 1999. Interactive animation of structured deformable objects. Graphics Interface '99 (June), 1-8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. FALOUTSOS, P., VAN DE PANNE, M., AND TERZOPOULOS, D. 1997. Dynamic free-form deformations for animation synthesis. IEEE Transactions on Visualization and Computer Graphics 3, 3 (July-Sept.), 201-214. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. GORTLER, S. J., AND COHEN, M. F. 1995. Hierarchical and variational geometric modeling with wavelets. Symposium on Interactive 3D Graphics, 35-42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. GOURRET, J.-P., THALMANN, N. M., AND THALMANN, D. 1989. Simulation of object and human skin deformations in a grasping task. Computer Graphics (Proceedings of SIGGRAPH 89) 23, 3 (July), 21-30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. GRINSPUN, E., KRYSL, P., AND SCHRÖDER, P. 2002. Charms: A simple framework for adaptive simulation. To appear in the Proceedings of SIGGRAPH 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. HSU, W. M., HUGHES, J. F., AND KAUFMAN, H. 1992. Direct manipulation of free-form deformations. Computer Graphics (Proceedings of SIGGRAPH 92) 26, 2 (July), 177-184. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. JAMES, D. L., AND PAI, D. K. 1999. Artdefo - accurate real time deformable objects. Proceedings of SIGGRAPH 99 (August), 65-72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. KOCH, R. M., GROSS, M. H., CARLS, F. R., VON BÜREN, D. F., FANKHAUSER, G., AND PARISH, Y. 1996. Simulating facial surgery using finite element methods. Proceedings of SIGGRAPH 96 (August), 421-428. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. LEWIS, J. P., CORDNER, M., AND FONG, N. 2000. Pose space deformation: A unified approach to shape interpolation and skeleton-driven deformation. In Proceedings of SIGGRAPH 2000, 165-172. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. LI, X., WOON, T. W., TAN, T. S., AND HUANG, Z. 2001. Decomposing polygon meshes for interactive applications. In ACM Symposium on Interactive 3D Graphics, 35-42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. MACCRACKEN, R., AND JOY, K. I. 1996. Free-form deformations with lattices of arbitrary topology. Computer Graphics (Proceedings of SIGGRAPH 96) 30, 181-188. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. METAXAS, D., AND TERZOPOULOS, D. 1992. Dynamic deformation of solid primitives with constraints. Computer Graphics (Proceedings of SIGGRAPH 92) 26, 2 (July), 309-312. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. PENTLAND, A., AND WILLIAMS, J. 1989. Good vibrations: Modal dynamics for graphics and animation. Computer Graphics (Proceedings of SIGGRAPH 89) 23, 3 (July), 215-222. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. PICINBONO, G., DELINGETTE, H., AND AYACHE, N. 2000. Real-time large displacement elasticity for surgery simulation: Non-linear tensor-mass model. In Proceedings of the Third International Conference on Medical Robotics, Imaging and Computer Assisted Surgery: MICCAI 2000, 643-652. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. PLATT, J. C., AND BARR, A. H. 1988. Constraint methods for flexible models. Computer Graphics (Proceedings of SIGGRAPH 88) 22, 4 (August), 279-288. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. PRENTER, P. M. 1975. Splines and Variational Methods. John Wiley and Sons.Google ScholarGoogle Scholar
  26. ROTH, S. H. M., GROSS, M. H., TURELLO, S., AND CARLS, F. R. 1998. A bernstein-bézier based approach to soft tissue simulation. Computer Graphics Forum 17, 3, 285-294.Google ScholarGoogle ScholarCross RefCross Ref
  27. SEDERBERG, T. W., AND PARRY, S. R. 1986. Free-form deformation of solid geometric models. Computer Graphics (Proceedings of SIGGRAPH 86) 20, 4 (Aug.), 151-160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. SHABANA, A. 1998. Dynamics of Multibody Systems. Cambridge University Press.Google ScholarGoogle Scholar
  29. SINGH, K., AND KOKKEVIS, E. 2000. Skinning characters using Surface-Oriented Free-Form deformations. In Proceedings of the Graphics Interface 2000, 35-42.Google ScholarGoogle Scholar
  30. SLOAN, P.-P. J., ROSE, C. F., AND COHEN, M. F. 2001. Shape by example. In Symposium on Interactive 3D Graphics, 135-144. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. STOLLNITZ, E. J., DEROSE, T. D., AND SALESIN, D. H. 1996. Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann, San Francisco, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. TEICHMANN, M., AND TELLER, S. 1998. Assisted articulation of closed polygonal models. In Computer Animation and Simulation '98, 87-101. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. TERZOPOULOS, D., AND FLEISCHER, K. 1988. Modeling Inelastic deformation: Viscoelasticity, plasticity, fracture. Computer Graphics (Proceedings of SIGGRAPH 88) 22, 4 (August), 269-278. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. TERZOPOULOS, D., AND WITKIN, A. 1988. Physically based models with rigid and deformable components. IEEE Computer Graphics and Applications 8, 6 (Nov.), 41-51. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. Computer Graphics (Proceedings of SIGGRAPH 87) 21, 4 (July), 205-214. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. WILHELMS, J., AND GELDER, A. V. 1997. Anatomically based modeling. In Proceedings of SIGGRAPH 97, 173-180. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. WITKIN, A., AND WELCH, W. 1990. Fast animation and control of nonrigid structures. Computer Graphics (Proceedings of SIGGRAPH 90) 24, 4 (August), 243-252. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Interactive skeleton-driven dynamic deformations

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques
            July 2002
            574 pages
            ISBN:1581135211
            DOI:10.1145/566570

            Copyright © 2002 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 July 2002

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            SIGGRAPH '02 Paper Acceptance Rate67of358submissions,19%Overall Acceptance Rate1,822of8,601submissions,21%

            Upcoming Conference

            SIGGRAPH '24

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader