research-article

Interactive editing of deformable simulations

Authors:

Jernej Barbič,

Eitan GrinspunAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 31, Issue 4

Article No.: 70, Pages 1 - 8

https://doi.org/10.1145/2185520.2185566

Published: 01 July 2012 Publication History

Abstract

We present an interactive animation editor for complex deformable object animations. Given an existing animation, the artist directly manipulates the deformable body at any time frame, and the surrounding animation immediately adjusts in response. The automatic adjustments are designed to respect physics, preserve detail in both the input motion and geometry, respect prescribed bilateral contact constraints, and controllably and smoothly decay in space-time. While the utility of interactive editing for rigid body and articulated figure animations is widely recognized, a corresponding approach to deformable bodies has not been technically feasible before. We achieve interactive rates by combining spacetime model reduction, rotation-strain coordinate warping, linearized elasticity, and direct manipulation. This direct editing tool can serve the final stages of animation production, which often call for detailed, direct adjustments that are otherwise tedious to realize by re-simulation or frame-by-frame editing.

Supplementary Material

JPG File (tp161_12.jpg)

Download
13.65 KB

ZIP File (a70-barbic.zip)

Supplemental material.

Download
290.76 MB

MP4 File (tp161_12.mp4)

Download
24.83 MB

References

[1]

Alexa, M., Cohen-Or, D., and Levin, D. 2000. As-rigid-as-possible shape interpolation. In Proc. of ACM SIGGRAPH 2000, 157--164.

Digital Library

[2]

Baraff, D., and Witkin, A. P. 1998. Large Steps in Cloth Simulation. In Proc. of ACM SIGGRAPH 98, 43--54.

Digital Library

[3]

Barbič, J., and Popović, J. 2008. Real-time control of physically based simulations using gentle forces. ACM Trans. on Graphics (SIGGRAPH Asia 2008) 27, 5, 163:1--163:10.

Digital Library

[4]

Barbič, J., da Silva, M., and Popović, J. 2009. Deformable object animation using reduced optimal control. ACM Trans. on Graphics (SIGGRAPH 2009) 28, 3, 53:1--53:9.

Digital Library

[5]

Bergou, M., Mathur, S., Wardetzky, M., and Grinspun, E. 2007. TRACKS: Toward directable thin shells. ACM Trans. on Graphics (SIGGRAPH 2007) 26, 3, 50:1--50:10.

Digital Library

[6]

Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. PriMo: Coupled Prisms for Intuitive Surface Modeling. In Eurographics Symp. on Geometry Processing, 11--20.

Digital Library

[7]

Cohen, M. F. 1992. Interactive spacetime control for animation. In Computer Graphics (Proc. of SIGGRAPH 92), vol. 26, 293--302.

Digital Library

[8]

Fang, A. C., and Pollard, N. S. 2003. Efficient synthesis of physically valid human motion. ACM Trans. on Graphics (SIGGRAPH 2003) 22, 3, 417--426.

Digital Library

[9]

Gal, R., Sorkine, O., Mitra, N., and Cohen-Or, D. 2009. iWIRES: An Analyze-and-Edit Approach to Shape Manipulation. ACM Trans. on Graphics (SIGGRAPH 2009) 28, 3, 33:1--33:10.

Digital Library

[10]

Gleicher, M., and Witkin, A. 1991. Differential manipulation. In Graphics Interface, 61--67.

[11]

Gleicher, M. 1997. Motion editing with spacetime constraints. In Proc. ACM Symp. on Interactive 3D Graphics, 139--148.

Digital Library

[12]

Huang, J., Tong, Y., Zhou, K., Bao, H., and Desbrun, M. 2011. Interactive shape interpolation through controllable dynamic deformation. IEEE Trans. on Visualization and Computer Graphics 17, 7, 983--992.

Digital Library

[13]

Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible Finite Elements for Robust Simulation of Large Deformation. In Proc. of the Symp. on Comp. Animation 2004, 131--140.

Digital Library

[14]

James, D. 2001. Multiresolution Green's Function Methods for Interactive Simulation of Large-scale Elastostatic Objects and Other Physical Systems in Equilibrium. PhD thesis, University of British Columbia.

Digital Library

[15]

Kass, M., and Anderson, J. 2008. Animating oscillatory motion with overlap: Wiggly splines. ACM Trans. on Graphics (SIGGRAPH 2008) 27, 3, 28:1--28:8.

Digital Library

[16]

Kim, J., and Pollard, N. S. 2011. Direct control of simulated non-human characters. IEEE Computer Graphics and Applications 31, 4, 55--65.

Digital Library

[17]

Kim, J., and Pollard, N. S. 2011. Fast simulation of skeleton-driven deformable body characters. ACM Trans. on Graphics 30, 5, 121:1--121:19.

Digital Library

[18]

Kondo, R., Kanai, T., and Anjyo, K. 2005. Directable animation of elastic objects. In Symp. on Computer Animation (SCA), 127--134.

Digital Library

[19]

Lee, J., and Shin, S. Y. 1999. A Hierarchical Approach to Interactive Motion Editing for Human-like Figures. In Proc. of ACM SIGGRAPH 99, 39--48.

Digital Library

[20]

Lipman, Y., Sorkine, O., Cohen-Or, D., Levin, D., Rössl, C., and Seidel, H.-P. 2004. Differential coordinates for interactive mesh editing. In Proc. of Shape Modeling International, 181--190.

Digital Library

[21]

Liu, Z., Gortler, S. J., and Cohen, M. F. 1994. Hierarchical spacetime control. In Computer Graphics (Proc. of SIGGRAPH 94), 35--42.

Digital Library

[22]

McNamara, A., Treuille, A., Popović, Z., and Stam, J. 2004. Fluid control using the adjoint method. ACM Trans. on Graphics (SIGGRAPH 2004) 23, 3, 449--456.

Digital Library

[23]

Min, J., Chen, Y.-L., and Chai, J. 2009. Interactive generation of human animation with deformable motion models. ACM Trans. on Graphics 28, 1, 9:1--9:12.

Digital Library

[24]

Parker, E. G., and O'Brien, J. F. 2009. Real-time deformation and fracture in a game environment. In Symp. on Computer Animation (SCA), 156--166.

Digital Library

[25]

Popović, Z., and Witkin, A. P. 1999. Physically based motion transformation. In Proc. of ACM SIGGRAPH 99, 11--20.

Digital Library

[26]

Popović, J., Seitz, S. M., Erdmann, M., Popović, Z., and Witkin, A. 2000. Interactive manipulation of rigid body simulations. In Proc. of ACM SIGGRAPH 2000, 209--218.

Digital Library

[27]

Popović, J., Seitz, S. M., and Erdmann, M. 2003. Motion sketching for control of rigid-body simulations. ACM Trans. on Graphics 22, 4, 1034--1054.

Digital Library

[28]

Safonova, A., Hodgins, J., and Pollard, N. 2004. Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. ACM Trans. on Graphics (SIGGRAPH 2004) 23, 3, 514--521.

Digital Library

[29]

Shabana, A. A. 1990. Theory of Vibration, Volume II: Discrete and Continuous Systems. Springer--Verlag, New York, NY.

[30]

Sok, K. W., Yamane, K., Lee, J., and Hodgins, J. 2010. Editing dynamic human motions via momentum and force. In Symp. on Computer Animation (SCA), 11--20.

Digital Library

[31]

Sumner, R., and Popović, J. 2004. Deformation transfer for triangle meshes. ACM Trans. on Graphics (SIGGRAPH 2004) 23, 3, 399--405.

Digital Library

[32]

Tak, S., young Song, O., and Ko, H.-S. 2002. Spacetime sweeping: An interactive dynamic constraints solver. In Computer Animation 2002, 261--270.

Digital Library

[33]

Umetani, N., Kaufman, D., Igarashi, T., and Grinspun, E. 2011. Sensitive couture for interactive garment modeling and editing. ACM Trans. on Graphics (SIGGRAPH 2011) 30, 4, 90:1--90:12.

Digital Library

[34]

Witkin, A., and Kass, M. 1988. Spacetime constraints. In Computer Graphics (Proc. of SIGGRAPH 88), vol. 22, 159--168.

Digital Library

[35]

Witkin, A., and Popovic, Z. 1995. Motion warping. In Proc. of ACM SIGGRAPH 98, 105--108.

Digital Library

[36]

Wojtan, C., Mucha, P. J., and Turk, G. 2006. Keyframe control of complex particle systems using the adjoint method. In Symp. on Computer Animation (SCA), 15--23.

Digital Library

[37]

Zorin, D., Schröder, P., and Sweldens, W. 1997. Interactive multiresolution mesh editing. In Proc. of ACM SIGGRAPH 97, 256--268.

Digital Library

Cited By

Tang PHinchet RPoranne RThomaszewski BCoros S(2024)Modal Folding: Discovering Smooth Folding Patterns for Sheet Materials using Strain-Space ModesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657401(1-9)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657401
Hácha FDvořák JKáčereková ZVáša L(2024)Editing mesh sequences with varying connectivityComputers and Graphics10.1016/j.cag.2024.103943121:COnline publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1016/j.cag.2024.103943
Li HZhang WZheng JDavis EZeng J(2024)Optimizing heterogeneous elastic material distributions on 3D modelsComputer-Aided Design10.1016/j.cad.2024.103748175:COnline publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1016/j.cad.2024.103748
Show More Cited By

Index Terms

Interactive editing of deformable simulations
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation

Recommendations

Data-driven modeling and animation of outdoor trees through interactive approach

Computer animation of trees has widespread applications in the fields of film production, video games and virtual reality. Physics-based methods are feasible solutions to achieve good approximations of tree movements. However, realistically animating a ...
Physically based rigging for deformable characters

In this paper, we introduce a framework for instrumenting (rigging) characters that are modeled as dynamic elastic bodies, so that their shapes can be controlled by an animator. Because the shape of such a character is determined by physical dynamics, ...
Interactive environment creation with sprout
SIGGRAPH '17: ACM SIGGRAPH 2017 Talks

Sprout is our proprietary Maya-based tool for hand-dressing digital environments with large quantities of high-resolution assets like trees, plants and rocks.

It was developed at Sony Picture Imageworks (SPI) to address the need for an interactive ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 31, Issue 4

July 2012

935 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2185520

Issue’s Table of Contents

Copyright © 2012 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: 01 July 2012

Published in TOG Volume 31, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

69
Total Citations
View Citations
1,011
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)1

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tang PHinchet RPoranne RThomaszewski BCoros S(2024)Modal Folding: Discovering Smooth Folding Patterns for Sheet Materials using Strain-Space ModesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657401(1-9)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657401
Hácha FDvořák JKáčereková ZVáša L(2024)Editing mesh sequences with varying connectivityComputers and Graphics10.1016/j.cag.2024.103943121:COnline publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1016/j.cag.2024.103943
Li HZhang WZheng JDavis EZeng J(2024)Optimizing heterogeneous elastic material distributions on 3D modelsComputer-Aided Design10.1016/j.cad.2024.103748175:COnline publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1016/j.cad.2024.103748
Jia SWang SLi TChern A(2023)Physical Cyclic AnimationsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069386:3(1-18)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606938
Tong QWei WZhang YXiao JWang D(2023)Survey on Hand-Based Haptic Interaction for Virtual RealityIEEE Transactions on Haptics10.1109/TOH.2023.326619916:2(154-170)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1109/TOH.2023.3266199
Cetinaslan O(2023)ESBD: Exponential Strain-based Dynamics using XPBD algorithmComputers & Graphics10.1016/j.cag.2023.09.014116(500-512)Online publication date: Nov-2023
https://doi.org/10.1016/j.cag.2023.09.014
Duenser SThomaszewski BPoranne RCoros S(2022)Nonlinear Compliant Modes for Large-deformation Analysis of Flexible StructuresACM Transactions on Graphics10.1145/356895242:2(1-11)Online publication date: 22-Nov-2022
https://dl.acm.org/doi/10.1145/3568952
Chen XNi XZhu BWang BChen B(2022)Simulation and optimization of magnetoelastic thin shellsACM Transactions on Graphics10.1145/3528223.353014241:4(1-18)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530142
Shen SYang YShao TWang HJiang CLan LZhou K(2021)High-order differentiable autoencoder for nonlinear model reductionACM Transactions on Graphics10.1145/3450626.345975440:4(1-15)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459754
Feng XLiu JWang HYang YBao HBickel BXu W(2021)Computational Design of Skinned Quad-RobotsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.295721827:6(2881-2895)Online publication date: 1-Jun-2021
https://doi.org/10.1109/TVCG.2019.2957218
Show More Cited By

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents