research-article

Subspace dynamic simulation using rotation-strain coordinates

Authors:

Jin HuangAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 34, Issue 6

Article No.: 242, Pages 1 - 12

https://doi.org/10.1145/2816795.2818090

Published: 02 November 2015 Publication History

Abstract

In this paper, we propose a full featured and efficient subspace simulation method in the rotation-strain (RS) space for elastic objects. Sharply different from previous methods using the rotation-strain space, except for the ability to handle non-linear elastic materials and external forces, our method correctly formulates the kinetic energy, centrifugal and Coriolis forces which significantly reduces the dynamic artifacts. We show many techniques used in the Euclidean space methods, such as modal derivatives, polynomial and cubature approximation, can be adapted to our RS simulator. Carefully designed experiments show that the equation of motion in RS space has less non-linearity than its Euclidean counterpart, and as a consequence, our method has great advantages of lower dimension and computational complexity than state-of-the-art methods in the Euclidean space.

Supplementary Material

ZIP File (a242-pan.zip)

Supplemental files.

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

Ando, R., Thürey, N., and Wojtan, C. 2015. A dimension-reduced pressure solver for liquid simulations. In Computer Graphics Forum (Eurographics), vol. 34, 10.

Digital Library

[3]

Arruda, E. M., and Boyce, M. C. 1993. A three-dimensional constitutive model for the large stretch behavior of rubber elastic materials. Journal of the Mechanics and Physics of Solids 41, 2, 389--412.

[4]

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

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

Bouaziz, S., Martin, S., Liu, T., Kavan, L., and Pauly, M. 2014. Projective dynamics: fusing constraint projections for fast simulation. ACM Transactions on Graphics 33, 4, 154.

Digital Library

[7]

Capell, S., Green, S., Curless, B., Duchamp, T., and Popović, Z. 2002. Interactive skeleton-driven dynamic deformations. ACM Transactions on Graphics 21, 3, 586--593.

Digital Library

[8]

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

Digital Library

[9]

Cuyt, A., and Wuytack, L. 1986. Nonlinear Methods in Numerical Analysis. North-Holland Publishing Co.

Digital Library

[10]

Fung, Y.-C., and Tong, P. 2001. Classical and computational solid mechanics, vol. 1. World scientific.

[11]

Fung, Y. 1981. Biomechanics: mechanical properties of living tissues. Biomechanics / Y. C. Fung. Springer-Verlag.

[12]

Hahn, F., Martin, S., Thomaszewski, B., Sumner, R., Coros, S., and Gross, M. 2012. Rig-space physics. ACM Transactions on Graphics 31, 4, 72.

Digital Library

[13]

Harmon, D., and Zorin, D. 2013. Subspace integration with local deformations. ACM Transactions on Graphics 32, 4, 107.

Digital Library

[14]

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.

[15]

Hirota, G., Fisher, S., and Lin, M. 2000. Simulation of non-penetrating elastic bodies using distance fields. Tech. rep., Chapel Hill, NC, USA.

Digital Library

[16]

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

[17]

Idelsohn, S. R., and Cardona, A. 1985. A load-dependent basis for reduced nonlinear structural dynamics. Computers & Structures 20, 13, 203--210. Special Issue: Advances and Trends in Structures and Dynamics.

[18]

Irving, G., Teran, J., and Fedkiw, R. 2006. Tetrahedral and hexahedral invertible finite elements. Graphical Models 68, 2, 66--89.

Digital Library

[19]

James, D. L., and Pai, D. K. 2002. Dyrt: dynamic response textures for real time deformation simulation with graphics hardware. ACM Transactions on Graphics (TOG) 21, 3, 582--585.

Digital Library

[20]

Kaufmann, P., Martin, S., Botsch, M., and Gross, M. 2008. Flexible Simulation of Deformable Models Using Discontinuous Galerkin FEM. In Eurographics/SIGGRAPH Symposium on Computer Animation, The Eurographics Association, M. Gross and D. James, Eds.

Digital Library

[21]

Kim, T., and Delaney, J. 2013. Subspace fluid re-simulation. ACM Transactions on Graphics 32, 4, 62.

Digital Library

[22]

Kim, T., and James, D. L. 2009. Skipping steps in deformable simulation with online model reduction. In ACM Transactions on graphics, vol. 28, ACM, 123.

Digital Library

[23]

Lawson, C. L., and Hanson, R. J. 1974. Solving least squares problems, vol. 161. SIAM.

[24]

Li, S., Huang, J., de Goes, F., Jin, X., Bao, H., and Desbrun, M. 2014. Space-time editing of elastic motion through material optimization and reduction. ACM Transactions on Graphics 33, 4, 108:1--108:10.

Digital Library

[25]

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

[26]

Moler, C., and Loan, C. V. 1978. Nineteen dubious ways to compute the exponential of a matrix. SIAM Review 20, 801--836.

Digital Library

[27]

Müller, M., and Gross, M. 2004. Interactive virtual materials. In Proceedings of Graphics Interface 2004, Canadian Human-Computer Communications Society, 239--246.

Digital Library

[28]

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

Digital Library

[29]

Rivlin, R. 1948. Large elastic deformations of isotropic materials. iv. further developments of the general theory. Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences 241, 835, 379--397.

[30]

Schulz, C., von Tycowicz, C., Seidel, H.-P., and Hildebrandt, K. 2014. Animating deformable objects using sparse spacetime constraints. ACM Transactions on Graphics 33, 4, 109:1--109:10.

Digital Library

[31]

Terzopoulos, D., and Witkin, A. 1988. Physically based models with rigid and deformable components. Computer Graphics and Applications, IEEE 8, 6, 41--51.

Digital Library

[32]

Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In SIGGRAPH Computer Graphics, vol. 21, ACM, 205--214.

Digital Library

[33]

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.

Digital Library

[34]

Yang, J., and Zhang, Y. 2011. Alternating direction algorithms for &ell;₁-problems in compressive sensing. SIAM journal on scientific computing 33, 1, 250--278.

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
Bravo JStabile GHess MHernandez JRossi RRozza G(2024)Geometrically parametrised reduced order models for studying the hysteresis of the Coanda effect in finite element-based incompressible fluid dynamicsJournal of Computational Physics10.1016/j.jcp.2024.113058509(113058)Online publication date: Jul-2024
https://doi.org/10.1016/j.jcp.2024.113058
Haeri AHolz DSkonieczny K(2024)Subspace graph networks for real-time granular flow simulation with applications to machine-terrain interactionsEngineering Applications of Artificial Intelligence10.1016/j.engappai.2024.108765135:COnline publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1016/j.engappai.2024.108765
Show More Cited By

Index Terms

Subspace dynamic simulation using rotation-strain coordinates
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

Guaranteeing stable tracking of hybrid position-force trajectories for a robot manipulator interacting with a stiff environment

This work considers the control of a manipulator with the aim of executing desired time-varying motion-force trajectories in the presence of a stiff environment. In several situations, the interaction with the environment constrains just one degree of ...
Dynamic simulation of nonpenetrating rigid bodies
Deformation simulation based on model reduction with rigidity sampling
SA '17: SIGGRAPH Asia 2017 Posters

In computer graphics, model reduction method, which utilizes a low-dimensional subspace to approximate the original high-dimensional deformation space, can simulate deformation well in force-free conditions. However, when external forces are applied to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 34, Issue 6

November 2015

944 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2816795

Issue’s Table of Contents

Copyright © 2015 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: 02 November 2015

Published in TOG Volume 34, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

973 Program of China
NSFC
Fundamental Research Funds for the Central Universities

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
594
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)6

Reflects downloads up to 10 Nov 2024

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
Bravo JStabile GHess MHernandez JRossi RRozza G(2024)Geometrically parametrised reduced order models for studying the hysteresis of the Coanda effect in finite element-based incompressible fluid dynamicsJournal of Computational Physics10.1016/j.jcp.2024.113058509(113058)Online publication date: Jul-2024
https://doi.org/10.1016/j.jcp.2024.113058
Haeri AHolz DSkonieczny K(2024)Subspace graph networks for real-time granular flow simulation with applications to machine-terrain interactionsEngineering Applications of Artificial Intelligence10.1016/j.engappai.2024.108765135:COnline publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1016/j.engappai.2024.108765
Hernández JBravo JAres de Parga S(2024)CECM: A continuous empirical cubature method with application to the dimensional hyperreduction of parameterized finite element modelsComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2023.116552418(116552)Online publication date: Jan-2024
https://doi.org/10.1016/j.cma.2023.116552
Chang YChen PWang ZChiaramonte MCarlberg KGrinspun E(2023)LiCROM: Linear-Subspace Continuous Reduced Order Modeling with Neural FieldsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618158(1-12)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618158
Zhao CLin JWang TBao HHuang J(2023)Efficient and Stable Simulation of Inextensible Cosserat Rods by a Compact RepresentationComputer Graphics Forum10.1111/cgf.1470141:7(567-578)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14701
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
Stein OLi JSolomon J(2022)A Splitting Scheme for Flip-Free Distortion EnergiesSIAM Journal on Imaging Sciences10.1137/21M143305815:2(925-959)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1137/21M1433058
Starke SZhao YZinno FKomura T(2021)Neural animation layering for synthesizing martial arts movementsACM Transactions on Graphics10.1145/3450626.345988140:4(1-16)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459881
Romero CCasas DPérez JOtaduy M(2021)Learning contact corrections for handle-based subspace dynamicsACM Transactions on Graphics10.1145/3450626.345987540:4(1-12)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459875
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