Access the full text.
Sign up today, get DeepDyve free for 14 days.
Steve Capell, Seth Green, B. Curless, T. Duchamp, Zoran Popovic (2002)
Interactive skeleton-driven dynamic deformationsProceedings of the 29th annual conference on Computer graphics and interactive techniques
N. Govindaraju, S. Redon, M. Lin, Dinesh Manocha (2003)
CULLIDE: interactive collision detection between complex models in large environments using graphics hardwareACM SIGGRAPH 2005 Courses
Geoffrey Irving, J. Teran, Ronald Fedkiw (2004)
Invertible finite elements for robust simulation of large deformation
Joseph Teran, S. Blemker, Victor Ng-Thow-Hing, Ronald Fedkiw (2003)
Finite volume methods for the simulation of skeletal muscle
C. Rocchini, Paolo Cignoni (2000)
Generating Random Points in a TetrahedronJournal of Graphics Tools, 5
Victor Zordan, J. Hodgins (2002)
Motion capture-driven simulations that hit and react
Matthieu Nesme, Y. Payan, F. Faure (2006)
Animating Shapes at Arbitrary Resolution with Non-Uniform Stiffness
D. Terzopoulos, John Platt, A. Barr, K. Fleischer (1987)
Elastically deformable modelsProceedings of the 14th annual conference on Computer graphics and interactive techniques
R. Alur (1999)
Timed Automata
A. Pentland, John Williams (1989)
Good vibrations: modal dynamics for graphics and animationProceedings of the 16th annual conference on Computer graphics and interactive techniques
P. Faloutsos, M. Panne, Demetri Terzopoulos (1997)
Dynamic Free-Form Deformations for Animation SynthesisIEEE Trans. Vis. Comput. Graph., 3
Dimitris Metaxas, J. Popović, Eftychios Sifakis, Tamar Shinar, Geoffrey Irving, Ronald Fedkiw (2007)
Hybrid simulation of deformable solids
H. Rathod, B. Venkatesudu, K. Nagaraja (2006)
Gauss legendre quadrature formulas over a tetrahedronNumerical Methods for Partial Differential Equations, 22
Steve Capell, Seth Green, B. Curless, T. Duchamp, Zoran Popovic (2002)
A multiresolution framework for dynamic deformations
D. Baraff (1996)
Linear-time dynamics using Lagrange multipliersProceedings of the 23rd annual conference on Computer graphics and interactive techniques
Demetri Terzopoulos, A. Witkin (1988)
Physically based models with rigid and deformable componentsIEEE Computer Graphics and Applications, 8
John Hart (2004)
ACM Transactions on Graphics
Pushkar Joshi, Mark Meyer, T. DeRose, Brian Green, Tom Sanocki (2007)
Harmonic coordinates for character articulationACM SIGGRAPH 2007 papers
Matthias Müller, M. Gross (2004)
Interactive Virtual Materials
C. Wojtan, Greg Turk (2008)
Fast viscoelastic behavior with thin featuresACM SIGGRAPH 2008 papers
J. Albro, G. Sohl, J. Bobrow, F. Park (2000)
On the computation of optimal high-divesProceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), 4
G. Golub, C. Loan (1996)
Matrix computations (3rd ed.)
R. Featherstone, Kluwer Publishers (1987)
Robot Dynamics Algorithms
Liliya Kharevych, Patrick Mullen, H. Owhadi, M. Desbrun (2009)
Numerical coarsening of inhomogeneous elastic materialsACM SIGGRAPH 2009 papers
R. Bridson, Ronald Fedkiw, John Anderson (2002)
Robust treatment of collisions, contact and friction for cloth animationACM SIGGRAPH 2005 Courses
From the ACM SIGGRAPH 2002 conference proceedings. Graphical Modeling and Animation of Ductile Fracture
M. Choi, Hyeongseok Ko (2004)
Modal warping: real-time simulation of large rotational deformation and manipulationIEEE Transactions on Visualization and Computer Graphics, 11
Junggon Kim, N. Pollard (2011)
Direct Control of Simulated Nonhuman CharactersIEEE Computer Graphics and Applications, 31
Doug James, D. Pai (2002)
DyRT: dynamic response textures for real time deformation simulation with graphics hardwareProceedings of the 29th annual conference on Computer graphics and interactive techniques
Kwang-Jin Choi, Hyeongseok Ko (2005)
Stable but responsive clothACM SIGGRAPH 2005 Courses
Lionel Revéret, Laurent Favreau, Christine Depraz, Marie-Paule Cani (2005)
Morphable model of quadrupeds skeletons for animating 3D animals
Y. Başar, D. Weichert (2000)
Nonlinear Continuum Mechanics of Solids
M. Panne, Alexis Lamouret (1995)
Guided Optimization for Balanced Locomotion
R. Turner, D. Thalmann (1993)
The Elastic Surface Layer Model for Animated Character Construction
Article 121, Publication date: October 2011. Fast Simulation of Skeleton-Driven Deformable Body Characters
Andrzej Chrzeszczyk, Jan Kochanowski (2011)
Matrix Computations
Nico Galoppo, M. Otaduy, Serhat Tekin, M. Gross, M. Lin (2007)
Soft Articulated Characters with Fast Contact HandlingComputer Graphics Forum, 26
T. Farias, Mozart Almeida, J. Teixeira, V. Teichrieb, J. Kelner (2008)
A High Performance Massively Parallel Approach for Real Time Deformable Body Physics Simulation2008 20th International Symposium on Computer Architecture and High Performance Computing
Adam Bargteil, C. Wojtan, J. Hodgins, Greg Turk (2007)
A finite element method for animating large viscoplastic flowACM SIGGRAPH 2007 papers
J. Teran, Eftychios Sifakis, Geoffrey Irving, Ronald Fedkiw (2005)
Robust quasistatic finite elements and flesh simulation
Nico Galoppo, M. Otaduy, Paul Mecklenburg, M. Gross, M. Lin (2006)
Fast simulation of deformable models in contact using dynamic deformation textures
R. Featherstone (1983)
The Calculation of Robot Dynamics Using Articulated-Body InertiasThe International Journal of Robotics Research, 2
R. Murray, S. Sastry, Zexiang Li (1994)
A Mathematical Introduction to Robotic Manipulation
Jin Huang, Lu Chen, Xinguo Liu, H. Bao (2008)
Efficient mesh deformation using tetrahedron control meshComput. Aided Geom. Des., 26
Xinyu Zhang, Young Kim (2007)
Interactive Collision Detection for Deformable Models Using Streaming AABBsIEEE Transactions on Visualization and Computer Graphics, 13
Olivier Comas, Z. Taylor, J. Allard, S. Ourselin, S. Cotin, J. Passenger (2008)
Efficient Nonlinear FEM for Soft Tissue Modelling and Its GPU Implementation within the Open Source Framework SOFA
J. Schöberl (1997)
NETGEN An advancing front 2D/3D-mesh generator based on abstract rulesComputing and Visualization in Science, 1
M. Bro-Nielsen, S. Cotin (1996)
Real‐time Volumetric Deformable Models for Surgery Simulation using Finite Elements and CondensationComputer Graphics Forum, 15
Tamar Shinar, Craig Schroeder, Ronald Fedkiw (2008)
Two-way coupling of rigid and deformable bodies
J. Bonet, R. Wood (1997)
Nonlinear Continuum Mechanics for Finite Element Analysis
D. Baraff, A. Witkin (1998)
Large steps in cloth simulationProceedings of the 25th annual conference on Computer graphics and interactive techniques
Sung-Hee Lee, Eftychios Sifakis, Demetri Terzopoulos (2009)
Comprehensive biomechanical modeling and simulation of the upper bodyACM Trans. Graph., 28
T. Sederberg, S. Parry (1986)
Free-form deformation of solid geometric modelsProceedings of the 13th annual conference on Computer graphics and interactive techniques
J. Barbič, Doug James (2005)
Real-Time subspace integration for St. Venant-Kirchhoff deformable modelsACM SIGGRAPH 2005 Papers
Matthias Müller, Julie Dorsey, L. McMillan, Robert Jagnow, B. Cutler (2002)
Stable real-time deformations
Adnan Sulejmanpasic, J. Popović (2005)
Adaptation of performed ballistic motionACM Trans. Graph., 24
Xiaohan Shi, Kun Zhou, Y. Tong, M. Desbrun, H. Bao, B. Guo (2008)
Example-based dynamic skinning in real timeACM SIGGRAPH 2008 papers
Kris Hauser, Chen Shen, J. O'Brien (2003)
Interactive Deformation Using Modal Analysis with Constraints
Theodore Kim, Doug James (2009)
Skipping steps in deformable simulation with online model reductionACM SIGGRAPH Asia 2009 papers
Online Submission ID: papers 0432 Volume Conserving Finite Element Simulations of Deformable Models
Doug James, D. Pai (1999)
ArtDefo: accurate real time deformable objectsProceedings of the 26th annual conference on Computer graphics and interactive techniques
O. Smith (1961)
Eigenvalues of a symmetric 3 × 3 matrixCommunications of the ACM, 4
F. Park, J. Bobrow, S. Ploen (1995)
A Lie Group Formulation of Robot DynamicsThe International Journal of Robotics Research, 14
A. Stern, M. Desbrun (2006)
Discrete geometric mechanics for variational time integratorsACM SIGGRAPH 2006 Courses
J. O'Brien, J. Hodgins (1999)
Graphical modeling and animation of brittle fractureProceedings of the 26th annual conference on Computer graphics and interactive techniques
Andrew Nealen, Matthias Müller, Richard Keiser, Eddy Boxerman, Mark Carlson (2006)
Physically Based Deformable Models in Computer GraphicsComputer Graphics Forum, 25
Matthieu Nesme, P. Kry, L. Jerábková, F. Faure (2009)
Preserving topology and elasticity for embedded deformable modelsACM SIGGRAPH 2009 papers
Article XXX, Publication date: Month YYYY
Fast Simulation of Skeleton-Driven Deformable Body Characters JUNGGON KIM and NANCY S. POLLARD Carnegie Mellon University We propose a fast physically-based simulation system for skeleton-driven deformable body characters. Our system can generate realistic motions of self-propelled deformable body characters by considering the two-way interactions among the skeleton, the deformable body, and the environment in the dynamic simulation. It can also compute the passive jiggling behavior of a deformable body driven by a kinematic skeletal motion. We show that a well-coordinated combination of: (1) a reduced deformable body model with nonlinear nite elements, (2) a linear-time algorithm for skeleton dynamics, and (3) explicit integration can boost simulation speed to orders of magnitude faster than existing methods, while preserving modeling accuracy as much as possible. Parallel computation on the GPU has also been implemented to obtain an additional speedup for complicated characters. Detailed discussions of our engineering decisions for speed and accuracy of the simulation system are presented in the article. We tested our approach with a variety of skeleton-driven deformable body characters, and the tested characters were simulated in real time or near real time. Categories and Subject Descriptors: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling Physically based
ACM Transactions on Graphics (TOG) – Association for Computing Machinery
Published: Oct 1, 2011
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.