Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/566570.566622acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article

Interactive skeleton-driven dynamic deformations

Published: 01 July 2002 Publication History
  • Get Citation Alerts
  • 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.
    [2]
    BANK, R. E. 1996. Hierarchical bases and the finite element method, vol. 5 of Acta Numerica. Cambridge University Press, Cambridge, 1-43.
    [3]
    BARAFF, D., AND WITKIN, A. 1992. Dynamic simulation of non-penetrating flexible bodies. Computer Graphics (Proceedings of SIGGRAPH 92) 26, 2, 303-308.
    [4]
    BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. In Proceedings of SIGGRAPH 98, 43-54.
    [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.
    [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.
    [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.
    [8]
    DEBUNNE, G., DESBRUN, M., BARR, A., AND CANI, M.-P. 1999. Interactive multiresolution animation of deformable models. Eurographics Workshop on Animation and Simulation.
    [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.
    [10]
    DESBRUN, M., SCHRÖDER, P., AND BARR, A. 1999. Interactive animation of structured deformable objects. Graphics Interface '99 (June), 1-8.
    [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.
    [12]
    GORTLER, S. J., AND COHEN, M. F. 1995. Hierarchical and variational geometric modeling with wavelets. Symposium on Interactive 3D Graphics, 35-42.
    [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.
    [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.
    [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.
    [16]
    JAMES, D. L., AND PAI, D. K. 1999. Artdefo - accurate real time deformable objects. Proceedings of SIGGRAPH 99 (August), 65-72.
    [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.
    [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.
    [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.
    [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.
    [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.
    [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.
    [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.
    [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.
    [25]
    PRENTER, P. M. 1975. Splines and Variational Methods. John Wiley and Sons.
    [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.
    [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.
    [28]
    SHABANA, A. 1998. Dynamics of Multibody Systems. Cambridge University Press.
    [29]
    SINGH, K., AND KOKKEVIS, E. 2000. Skinning characters using Surface-Oriented Free-Form deformations. In Proceedings of the Graphics Interface 2000, 35-42.
    [30]
    SLOAN, P.-P. J., ROSE, C. F., AND COHEN, M. F. 2001. Shape by example. In Symposium on Interactive 3D Graphics, 135-144.
    [31]
    STOLLNITZ, E. J., DEROSE, T. D., AND SALESIN, D. H. 1996. Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann, San Francisco, CA.
    [32]
    TEICHMANN, M., AND TELLER, S. 1998. Assisted articulation of closed polygonal models. In Computer Animation and Simulation '98, 87-101.
    [33]
    TERZOPOULOS, D., AND FLEISCHER, K. 1988. Modeling Inelastic deformation: Viscoelasticity, plasticity, fracture. Computer Graphics (Proceedings of SIGGRAPH 88) 22, 4 (August), 269-278.
    [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.
    [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.
    [36]
    WILHELMS, J., AND GELDER, A. V. 1997. Anatomically based modeling. In Proceedings of SIGGRAPH 97, 173-180.
    [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.

    Cited By

    View all
    • (2021)Velocity Skinning for Real‐time Stylized Skeletal AnimationComputer Graphics Forum10.1111/cgf.14265440:2(549-561)Online publication date: 4-Jun-2021
    • (2019)Survey of Finite Element Method-Based Real-Time SimulationsApplied Sciences10.3390/app91427759:14(2775)Online publication date: 10-Jul-2019
    • (2019)Approximate Data Driven Parallel Shape Matching for Soft Body Physics Simulations2019 International Artificial Intelligence and Data Processing Symposium (IDAP)10.1109/IDAP.2019.8875976(1-5)Online publication date: Sep-2019
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    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
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 July 2002

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. animation
    2. deformation
    3. physically-based animation
    4. physically-based modeling

    Qualifiers

    • Article

    Conference

    SIGGRAPH02
    Sponsor:

    Acceptance Rates

    SIGGRAPH '02 Paper Acceptance Rate 67 of 358 submissions, 19%;
    Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)4
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 26 Jul 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Velocity Skinning for Real‐time Stylized Skeletal AnimationComputer Graphics Forum10.1111/cgf.14265440:2(549-561)Online publication date: 4-Jun-2021
    • (2019)Survey of Finite Element Method-Based Real-Time SimulationsApplied Sciences10.3390/app91427759:14(2775)Online publication date: 10-Jul-2019
    • (2019)Approximate Data Driven Parallel Shape Matching for Soft Body Physics Simulations2019 International Artificial Intelligence and Data Processing Symposium (IDAP)10.1109/IDAP.2019.8875976(1-5)Online publication date: Sep-2019
    • (2018)Cage-based performance captureACM SIGGRAPH 2018 Courses10.1145/3214834.3214836(1-72)Online publication date: 12-Aug-2018
    • (2018)Active Animations of Reduced Deformable Models with Environment InteractionsACM Transactions on Graphics10.1145/319756537:3(1-17)Online publication date: 7-Aug-2018
    • (2018)Towards real-time simulation of deformable structures by means of co-rotational finite element formulationMeccanica10.1007/s11012-018-0868-553:11-12(3123-3136)Online publication date: 23-Jun-2018
    • (2017)Modeling the Mechanical Behavior of the Breast Tissues Under Compression in Real TimeVipIMAGE 201710.1007/978-3-319-68195-5_63(583-592)Online publication date: 13-Oct-2017
    • (2016)Cage-based performance captureSIGGRAPH ASIA 2016 Courses10.1145/2988458.2988459(1-53)Online publication date: 28-Nov-2016
    • (2015)Expediting precomputation for reduced deformable simulationACM Transactions on Graphics10.1145/2816795.281808934:6(1-13)Online publication date: 2-Nov-2015
    • (2015)Position-Based Skinning for Soft Articulated CharactersComputer Graphics Forum10.1111/cgf.1253334:6(240-250)Online publication date: 1-Sep-2015
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media