research-article

Space-time editing of elastic motion through material optimization and reduction

Authors:

Fernando de Goes,

Mathieu DesbrunAuthors Info & Claims

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

Article No.: 108, Pages 1 - 10

https://doi.org/10.1145/2601097.2601217

Published: 27 July 2014 Publication History

Abstract

We present a novel method for elastic animation editing with space-time constraints. In a sharp departure from previous approaches, we not only optimize control forces added to a linearized dynamic model, but also optimize material properties to better match user constraints and provide plausible and consistent motion. Our approach achieves efficiency and scalability by performing all computations in a reduced rotation-strain (RS) space constructed with both cubature and geometric reduction, leading to two orders of magnitude improvement over the original RS method. We demonstrate the utility and versatility of our method in various applications, including motion editing, pose interpolation, and estimation of material parameters from existing animation sequences.

Supplementary Material

ZIP File (a108-li.zip)

Supplemental material.

Download
149.71 MB

MP4 File (a108-sidebyside.mp4)

Download
18.29 MB

References

[1]

An, S. S., Kim, T., and James, D. L. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Transactions on Graphics 27, 5, 165:1--165:10.

Digital Library

[2]

Barbič, J., and James, D. L. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Transactions on Graphics 24, 3, 982--990.

Digital Library

[3]

Barbič, J., and Popović, J. 2008. Real-time control of physically based simulations using gentle forces. ACM Transactions Graphics 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 Transactions on Graphics 28, 3, 53:1--53:9.

Digital Library

[5]

Barbič, J., Sin, F., and Grinspun, E. 2012. Interactive editing of deformable simulations. ACM Transactions on Graphics 31, 4, 70:1--70:8.

Digital Library

[6]

Bickel, B., Bächer, M., Otaduy, M. A., Matusik, W., Pfister, H., and Gross, M. 2009. Capture and modeling of non-linear heterogeneous soft tissue. ACM Transactions on Graphics 28, 3, 89:1--89:9.

Digital Library

[7]

Bickel, B., Bächer, M., Otaduy, M. A., Lee, H. R., Pfister, H., Gross, M., and Matusik, W. 2010. Design and fabrication of materials with desired deformation behavior. ACM Transactions on Graphics 29, 4, 63:1--63:10.

Digital Library

[8]

Bochkanov, S. Alglib (www.alglib.net).

Digital Library

[9]

Byrd, R. H., Lu, P., and Nocedal, J. 1995. A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Comput. 16, 5, 1190--1208.

Digital Library

[10]

Chen, Y., Davis, T. A., Hager, W. W., and Rajamanickam, S. 2008. Algorithm 887: Cholmod, supernodal sparse cholesky factorization and update/downdate. ACM Trans. Math. Softw. 35, 3, 22:1--22:14.

Digital Library

[11]

Choi, M. G., and Ko, H.-S. 2005. Modal warping: Real-time simulation of large rotational deformation and manipulation. IEEE Transactions on Visualization and Computer Graphics 11, 1, 91--101.

Digital Library

[12]

Coros, S., Martin, S., Thomaszewski, B., Schumacher, C., Sumner, R., and Gross, M. 2012. Deformable objects alive! ACM Transactions on Graphics 31, 4 (July), 69:1--69:9.

Digital Library

[13]

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

Digital Library

[14]

Gleicher, M. 1997. Motion editing with spacetime constraints. In Symposium on Interactive 3D graphics, 139--149.

Digital Library

[15]

Grassia, F. S. 1998. Practical parameterization of rotations using the exponential map. J. Graph. Tools 3, 3 (Mar.), 29--48.

Digital Library

[16]

Hauser, K. K., Shen, C., and OBrien, J. F. 2003. Interactive deformation using modal analysis with constraints. In Proceedings of Graphics Interface, vol. 3, 16--17.

[17]

Hildebrandt, K., Schulz, C., von Tycowicz, C., and Polthier, K. 2012. Interactive spacetime control of deformable objects. ACM Transactions on Graphics 31, 4, 71:1--71:8.

Digital Library

[18]

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

Digital Library

[19]

Jeon, H., and Choi, M.-H. 2007. Interactive motion control of deformable objects using localized optimal control. In Proceedings of ICRA, 2582--2587.

[20]

Kim, Y., Machiraju, R., and Thompson, D. 2006. Path-based control of smoke simulations. In Symposium on Computer Animation, 33--42.

Digital Library

[21]

Li, S., Huang, J., Desbrun, M., and Jin, X. 2013. Interactive elastic motion editing through spacetime position constraints. Computer Animation and Virtual Worlds 24, 3--4, 409--417.

[22]

Martin, S., Thomaszewski, B., Grinspun, E., and Gross, M. 2011. Example-based elastic materials. ACM Transactions on Graphics 30, 4, 72:1--72:8.

Digital Library

[23]

Nielsen, M. B., and Bridson, R. 2011. Guide shapes for high resolution naturalistic liquid simulation. ACM Transactions on Graphics 30, 4, 83:1--83:8.

Digital Library

[24]

Pentland, A., and Williams, J. 1989. Good vibrations: modal dynamics for graphics and animation. Proceedings of ACM SIGGRAPH 23, 3, 207--214.

Digital Library

[25]

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

Digital Library

[26]

Safonova, A., Hodgins, J. K., and Pollard, N. S. 2004. Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. In Proceedings of ACM SIGGRAPH, 514--521.

Digital Library

[27]

Stanton, M., Sheng, Y., Wicke, M., Perazzi, F., Yuen, A., Narasimhan, S., and Treuille, A. 2013. Non-polynomial galerkin projection on deforming meshes. ACM Transactions on Graphics 32, 4, 86:1--86:14.

Digital Library

[28]

Treuille, A., McNamara, A., Popović, Z., and Stam, J. 2003. Keyframe control of smoke simulations. In Proceedings of ACM SIGGRAPH, 716--723.

Digital Library

[29]

Twigg, C. D., and James, D. L. 2007. Many-worlds browsing for control of multibody dynamics. ACM Transactions on Graphics 26, 3, 14.

Digital Library

[30]

von Tycowicz, C., Schulz, C., Seidel, H.-P., and Hildebrandt, K. 2013. An efficient construction of reduced deformable objects. ACM Transactions on Graphics 32, 6, 213:1--213:10.

Digital Library

[31]

Witkin, A., and Kass, M. 1988. Spacetime constraints. In Proceedings of ACM SIGGRAPH, 159--168.

Digital Library

Cited By

Zhang JJames DKaufman D(2024)Progressive Dynamics for Cloth and Shell AnimationACM Transactions on Graphics10.1145/365821443:4(1-18)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658214
Hácha FDvořák JKáčereková ZVáša L(2024)Editing mesh sequences with varying connectivityComputers & Graphics10.1016/j.cag.2024.103943121(103943)Online publication date: Jun-2024
https://doi.org/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

Space-time editing of elastic motion through material optimization and reduction
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

Using motion capture for interactive motion editing
VRCAI '14: Proceedings of the 13th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry

Motion capture technology has been widely used for creating character motions. Motion editing is usually also required to adjust captured motions. Because character poses which include joint rotations, body positions, and orientations are high-...
A magic wand for motion capture editing and edit propagation
SA '18: SIGGRAPH Asia 2018 Technical Briefs

This paper introduces a new method for editing character animation, by using a data-driven pose distance as a falloff to interpolate edited poses seamlessly into a motion sequence. This pose distance is defined using Green's function of the pose space ...
Iterative Motion Editing with Natural Language
SIGGRAPH '24: ACM SIGGRAPH 2024 Conference Papers

Text-to-motion diffusion models can generate realistic animations from text prompts, but do not support fine-grained motion editing controls. In this paper, we present a method for using natural language to iteratively specify local edits to existing ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 33, Issue 4

July 2014

1366 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2601097

Issue’s Table of Contents

Copyright © 2014 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: 27 July 2014

Published in TOG Volume 33, 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

53
Total Citations
View Citations
590
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)2

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang JJames DKaufman D(2024)Progressive Dynamics for Cloth and Shell AnimationACM Transactions on Graphics10.1145/365821443:4(1-18)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658214
Hácha FDvořák JKáčereková ZVáša L(2024)Editing mesh sequences with varying connectivityComputers & Graphics10.1016/j.cag.2024.103943121(103943)Online publication date: Jun-2024
https://doi.org/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
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
Shi ZLin JChen JJin YHuang J(2021)Symmetry Based Material OptimizationSymmetry10.3390/sym1302031513:2(315)Online publication date: 14-Feb-2021
https://doi.org/10.3390/sym13020315
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
Weidner NKim TSueda S(2020)ConJac: Large Steps in Dynamic SimulationProceedings of the 13th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3424636.3426901(1-8)Online publication date: 16-Oct-2020
https://dl.acm.org/doi/10.1145/3424636.3426901
Zhang JBang SLevin DJacobson A(2020)Complementary dynamicsACM Transactions on Graphics10.1145/3414685.341781939:6(1-11)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417819
Chen JBudninskiy MOwhadi HBao HHuang JDesbrun M(2019)Material-adapted refinable basis functions for elasticity simulationACM Transactions on Graphics10.1145/3355089.335656738:6(1-15)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3355089.3356567
Show More Cited By

View Options

Get Access

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.

Media

Figures

Other

Tables

View Issue’s Table of Contents