research-article

Public Access

Interactive Two-Way Shape Design of Elastic Bodies

Authors:

Rajaditya Mukherjee,

Huamin WangAuthors Info & Claims

Proceedings of the ACM on Computer Graphics and Interactive Techniques, Volume 1, Issue 1

Article No.: 11, Pages 1 - 17

https://doi.org/10.1145/3203196

Published: 25 July 2018 Publication History

Abstract

We present a novel system for interactive elastic shape design in both forward and inverse fashions. Using this system, the user can choose to edit the rest shape or the quasistatic shape of an elastic solid, and obtain the other shape that matches under the quasistatic equilibrium condition at the same time. The development of this system is based on the discovery that inverse quasistatic simulation can be immediately solved by Newton's method with a direct solver. To implement our simulator, we propose a Jacobian matrix evaluation scheme for the inverse elastic problem and we present step length and matrix evaluation techniques that improve the simulation performance. While our simulator is efficient, it is still not fast enough for the system to generate the result in real time. Our solution is a shape initialization method using the recent projective dynamics technique. Shape initialization not only works as a fast preview function during the user editing process, but also speeds up the convergence of quasistatic or inverse quasistatic simulation afterwards. The use of a heterogeneous algorithm structure allows the system to further reduce its preview cost, by utilizing the power of both the CPU and the GPU. Our experiment demonstrates that the whole system is fast, robust, and convenient for the designer to use in both forward and inverse elastic shape design. It can handle a variety of nonlinear elastic material models, and its runtime performance has space for more improvement.

References

[1]

Aric Bartle, Alla Sheffer, Vladimir G. Kim, Danny M. Kaufman, Nicholas Vining, and Floraine Berthouzoz. 2016. Physics-driven Pattern Adjustment for Direct 3D Garment Editing. ACM Trans. Graph. (SIGGRAPH) 35, 4, Article 50 (July 2016), 11 pages.

Digital Library

[2]

Bernd Bickel, Peter Kaufmann, Mélina Skouras, Bernhard Thomaszewski, Derek Bradley, Thabo Beeler, Phil Jackson, Steve Marschner, Wojciech Matusik, and Markus Gross. 2012. Physical Face Cloning. ACM Trans. Graph. (SIGGRAPH) 31, 4, Article 118 (July 2012), 118:1--118:10 pages.

Digital Library

[3]

Marc Bonnet and A. Constantinescu. 2005. Inverse problems in elasticity. Inverse Problems 21, 2 (2005), R1-R50.

[4]

Sofien Bouaziz, Sebastian Martin, Tiantian Liu, Ladislav Kavan, and Mark Pauly. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM Trans. Graph. (SIGGRAPH) 33, 4, Article 154 (July 2014), 11 pages.

Digital Library

[5]

Xiang Chen, Changxi Zheng, Weiwei Xu, and Kun Zhou. 2014. An Asymptotic Numerical Method for Inverse Elastic Shape Design. ACM Trans. Graph. (SIGGRAPH) 33, 4, Article 95 (July 2014), 11 pages.

Digital Library

[6]

Alicia Cordero, José L. Hueso, Eulalia Martínez, and Juan R. Torregrosa. 2010. New Modifications of Potra-PtáK's Method with Optimal Fourth and Eighth Orders of Convergence. J. Comput. Appl. Math. 234, 10 (Sept. 2010), 2969--2976.

Digital Library

[7]

Stelian Coros, Sebastian Martin, Bernhard Thomaszewski, Christian Schumacher, Robert Sumner, and Markus Gross. 2012. Deformable Objects Alive! ACM Trans. Graph. (SIGGRAPH) 31, 4, Article 69 (July 2012), 9 pages.

Digital Library

[8]

Alexandre Derouet-Jourdan, Florence Bertails-Descoubes, Gilles Daviet, and Joëlle Thollot. 2013. Inverse Dynamic Hair Modeling with Frictional Contact. ACM Trans. Graph. (SIGGRAPH Asia) 32, 6, Article 159 (Nov. 2013), 10 pages.

Digital Library

[9]

Marco Fratarcangeli, Valentina Tibaldo, and Fabio Pellacini. 2016. Vivace: a Practical Gauss-Seidel Method for Stable Soft Body Dynamics. ACM Trans. Graph. (SIGGRAPH Asia) 35, 6 (Nov. 2016), 214:1--214:9.

Digital Library

[10]

Sunil Hadap. 2006. Oriented Strands: Dynamics of Stiff Multi-body System. In Proceedings of SCA. 91--100.

Digital Library

[11]

Ryo Kikuuwe, Hiroaki Tabuchi, and Motoji Yamamoto. 2009. An Edge-based Computationally Efficient Formulation of Saint Venant-Kirchhoff Tetrahedral Finite Elements. ACM Trans. Graph. 28, 1, Article 8 (Feb. 2009), 13 pages.

Digital Library

[12]

Tae-Yong Kim, Nuttapong Chentanez, and Matthias Müller-Fischer. 2012. Long Range Attachments - A Method to Simulate Inextensible Clothing in Computer Games. In Proceedings of SCA. 305--310.

Digital Library

[13]

Tiantian Liu, Adam W. Bargteil, James F. O'Brien, and Ladislav Kavan. 2013. Fast Simulation of Mass-Spring Systems. ACM Transactions on Graphics 32, 6 (Nov. 2013), 209:1--7. http://cg.cis.upenn.edu/publications/Liu-FMS Proceedings of ACM SIGGRAPH Asia 2013, Hong Kong.

Digital Library

[14]

Tiantian Liu, Sofien Bouaziz, and Ladislav Kavan. 2016. Towards Real-time Simulation of Hyperelastic Materials. arXiv preprint arXiv:1604.07378 (2016).

[15]

Matthias Müller. 2008. Hierarchical Position Based Dynamics. In Proceedings of VRIPHYS. 1--10.

[16]

Matthias Müller, N. Chentanez, T.Y. Kim, and M. Macklin. 2014. Strain Based Dynamics. In Proceedings of SCA. 21--23.

[17]

Matthias Müller, Bruno Heidelberger, Matthias Teschner, and Markus Gross. 2005. Meshless Deformations Based on Shape Matching. ACM Trans. Graph. (SIGGRAPH) 24, 3 (July 2005), 471--478.

Digital Library

[18]

James F. O'Brien, Adam W. Bargteil, and Jessica K. Hodgins. 2002. Graphical modeling and animation of ductile fracture. ACM Trans. Graph. (SIGGRAPH) 21, 3 (July 2002), 291--294.

Digital Library

[19]

Théodore Papadopoulo and Manolis I. A. Lourakis. 2000. Estimating the Jacobian of the Singular Value Decomposition: Theory and Applications. In Proceedings of the 6th European Conference on Computer Vision-Part I. 554--570.

Digital Library

[20]

Jesús Pérez, Bernhard Thomaszewski, Stelian Coros, Bernd Bickel, José A. Canabal, Robert Sumner, and Miguel A. Otaduy. 2015. Design and Fabrication of Flexible Rod Meshes. ACM Trans. Graph. (SIGGRAPH) 34, 4, Article 138 (July 2015), 12 pages.

Digital Library

[21]

Xavier Provot. 1996. Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior. In Proceedings of Graphics Interface. 147--154.

[22]

Alec R. Rivers and Doug L. James. 2007. FastLSM: Fast Lattice Shape Matching for Robust Real-time Deformation. ACM Trans. Graph. (SIGGRAPH) 26, 3, Article 82 (July 2007).

Digital Library

[23]

Hijung V. Shin, Christopher F. Porst, Etienne Vouga, John Ochsendorf, and Frédo Durand. 2016. Reconciling Elastic and Equilibrium Methods for Static Analysis. ACM Trans. Graph. 35, 2, Article 13 (Feb. 2016), 13:1--13:16 pages.

Digital Library

[24]

Mélina Skouras, Bernhard Thomaszewski, Bernd Bickel, and Markus Gross. 2012. Computational Design of Rubber Balloons. Comput. Graph. Forum 31, 2pt4 (May 2012).

Digital Library

[25]

Mélina Skouras, Bernhard Thomaszewski, Stelian Coros, Bernd Bickel, and Markus Gross. 2013. Computational Design of Actuated Deformable Characters. ACM Trans. Graph. (SIGGRAPH) 32, 4, Article 82 (July 2013), 10 pages.

Digital Library

[26]

J. Teran, S. Blemker, V. Ng Thow Hing, and R. Fedkiw. 2003. Finite Volume Methods for the Simulation of Skeletal Muscle. In Proceedings of SCA. 68--74.

Digital Library

[27]

Joseph Teran, Eftychios Sifakis, Geoffrey Irving, and Ronald Fedkiw. 2005. Robust Quasistatic Finite Elements and Flesh Simulation. In Proceedings of SCA. 181--190.

Digital Library

[28]

Demetri Terzopoulos, John Platt, Alan Barr, and Kurt Fleischer. 1987. Elastically Deformable Models. SIGGRAPH Comput. Graph. 21, 4 (Aug. 1987), 205--214.

Digital Library

[29]

Bernhard Thomaszewski, Simon Pabst, and Wolfgang Strasser. 2009. Continuum-based Strain Limiting. Computer Graphics Forum (Eurographics) 28, 2 (2009), 569--576.

[30]

Maxime Tournier, Matthieu Nesme, Benjamin Gilles, and François Faure. 2015. Stable Constrained Dynamics. ACM Trans. Graph. (SIGGRAPH) 34, 4, Article 132 (July 2015), 10 pages.

Digital Library

[31]

Christopher D. Twigg and Zoran Kačić-Alesić. 2011. Optimization for Sag-free Simulations. In Proceedings of SCA. 225--236.

Digital Library

[32]

Bin Wang, Longhua Wu, KangKang Yin, Uri Ascher, Libin Liu, and Hui Huang. 2015. Deformation Capture and Modeling of Soft Objects. ACM Trans. Graph. (SIGGRAPH) 34, 4, Article 94 (July 2015), 12 pages.

Digital Library

[33]

Huamin Wang. 2015. A Chebyshev Semi-iterative Approach for Accelerating Projective and Position-based Dynamics. ACM Trans. Graph. (SIGGRAPH Asia) 34, 6, Article 246 (Oct. 2015), 9 pages.

Digital Library

[34]

Huamin Wang, James O'Brien, and Ravi Ramamoorthi. 2010. Multi-resolution isotropic strain limiting. ACM Trans. Graph. (SIGGRAPH Asia) 29, 6, Article 156 (Dec. 2010), 156:1--156:10 pages.

Digital Library

[35]

Huamin Wang and Yin Yang. 2016. Descent Methods for Elastic Body Simulation on the GPU. ACM Trans. Graph. (SIGGRAPH Asia) 35, 6, Article 212 (Nov. 2016), 10 pages.

Digital Library

[36]

Hongyi Xu, Funshing Sin, Yufeng Zhu, and Jernej Barbič. 2015. Nonlinear Material Design Using Principal Stretches. ACM Trans. Graph. (SIGGRAPH) 34, 4, Article 75 (July 2015), 11 pages.

Digital Library

Cited By

Hsu JWang TPan ZGao XYuksel CWu K(2023)Sag-Free Initialization for Strand-Based Hybrid Hair SimulationACM Transactions on Graphics10.1145/359214342:4(1-14)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592143
Hsu JTruong NYuksel CWu K(2022)A general two-stage initialization for sag-free deformable simulationsACM Transactions on Graphics10.1145/3528223.353016541:4(1-13)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530165
Zehnder JCoros SThomaszewski B(2021)SGN: Sparse Gauss-Newton for Accelerated Sensitivity AnalysisACM Transactions on Graphics10.1145/347000541:1(1-10)Online publication date: 22-Sep-2021
https://dl.acm.org/doi/10.1145/3470005

Index Terms

Interactive Two-Way Shape Design of Elastic Bodies
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation

Recommendations

The specimen optimization for the equibiaxial test of elastomers
ACMOS'11: Proceedings of the 13th WSEAS international conference on Automatic control, modelling & simulation

Elastomers have an important role in a many engineering applications today [1]. A need of exact description of their mechanical properties rises still more often. Therefore it is not enough to test these materials only in uniaxial tension test, but for ...
Non linear behavior of articular ligaments: formulation with the microplane theory
BioMED '08: Proceedings of the Sixth IASTED International Conference on Biomedical Engineering

To model the behavior of biological soft tissues, as ligaments and tendons, in the frame of the continuum mechanics, several hypothesis must be made in order to simplify the tensorial expressions and to facilitate the numerical treatment. Ligaments are ...
On the optimal design of the shape of a buckled elastic beam

Analysis of stability, post-buckling bending and vibrations is performed for a beam (a spring element) having an optimal shape. A buckled pin-jointed spring element of a constant thickness and variable width is considered. The optimal shape of this beam ...

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the ACM on Computer Graphics and Interactive Techniques

Proceedings of the ACM on Computer Graphics and Interactive Techniques Volume 1, Issue 1

July 2018

378 pages

EISSN:2577-6193

DOI:10.1145/3242771

Issue’s Table of Contents

Copyright © 2018 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: 25 July 2018

Published in PACMCGIT Volume 1, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

NSF

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
278
Total Downloads

Downloads (Last 12 months)54
Downloads (Last 6 weeks)13

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hsu JWang TPan ZGao XYuksel CWu K(2023)Sag-Free Initialization for Strand-Based Hybrid Hair SimulationACM Transactions on Graphics10.1145/359214342:4(1-14)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592143
Hsu JTruong NYuksel CWu K(2022)A general two-stage initialization for sag-free deformable simulationsACM Transactions on Graphics10.1145/3528223.353016541:4(1-13)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530165
Zehnder JCoros SThomaszewski B(2021)SGN: Sparse Gauss-Newton for Accelerated Sensitivity AnalysisACM Transactions on Graphics10.1145/347000541:1(1-10)Online publication date: 22-Sep-2021
https://dl.acm.org/doi/10.1145/3470005

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Issue’s Table of Contents