An asymptotic numerical method for inverse elastic shape design

Inverse shape design for elastic objects greatly eases the design efforts by letting users focus on desired target shapes without thinking about elastic deformations. Solving this problem using classic iterative methods (e.g., Newton-Raphson methods), however, often suffers from slow convergence toward a desired solution. In this paper, we propose an asymptotic numerical method that exploits the underlying mathematical structure of specific nonlinear material models, and thus runs orders of magnitude faster than traditional Newton-type methods. We apply this method to compute rest shapes for elastic fabrication, where the rest shape of an elastic object is computed such that after physical fabrication the real object deforms into a desired shape. We illustrate the performance and robustness of our method through a series of elastic fabrication experiments.

[1]  Markus H. Gross,et al.  Computational design of actuated deformable characters , 2013, ACM Trans. Graph..

[2]  Steve Marschner,et al.  Data‐Driven Estimation of Cloth Simulation Models , 2012, Comput. Graph. Forum.

[3]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[4]  Wojciech Matusik,et al.  Computational design of mechanical characters , 2013, ACM Trans. Graph..

[5]  P. Reis,et al.  Continuation of equilibria and stability of slender elastic rods using an asymptotic numerical method , 2013 .

[6]  Markus H. Gross,et al.  Deformable objects alive! , 2012, ACM Trans. Graph..

[7]  D. Anderson,et al.  Algorithms for minimization without derivatives , 1974 .

[8]  Doug L. James,et al.  Fabricating articulated characters from skinned meshes , 2012, ACM Trans. Graph..

[9]  Eitan Grinspun,et al.  Example-based elastic materials , 2011, ACM Trans. Graph..

[10]  E. Allgower,et al.  Numerical Continuation Methods , 1990 .

[11]  Jernej Barbic,et al.  Interactive editing of deformable simulations , 2012, ACM Trans. Graph..

[12]  R. Ogden Non-Linear Elastic Deformations , 1984 .

[13]  Michel Potier-Ferry,et al.  A New method to compute perturbed bifurcations: Application to the buckling of imperfect elastic structures , 1990 .

[14]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2006, Comput. Graph. Forum.

[15]  Christoph von Tycowicz,et al.  Interactive spacetime control of deformable objects , 2012, ACM Trans. Graph..

[16]  Sunil Hadap,et al.  Oriented Strands-dynamics of stiff multi-body system , 2006 .

[17]  Eugene L. Allgower,et al.  Numerical continuation methods - an introduction , 1990, Springer series in computational mathematics.

[18]  Hamid Zahrouni,et al.  Computing finite rotations of shells by an asymptotic-numerical method , 1999 .

[19]  Takeo Igarashi,et al.  Sensitive couture for interactive garment modeling and editing , 2011, ACM Trans. Graph..

[20]  M. Otaduy,et al.  Design and fabrication of materials with desired deformation behavior , 2010, ACM Trans. Graph..

[21]  Wilmot Li,et al.  Designing and fabricating mechanical automata from mocap sequences , 2013, ACM Trans. Graph..

[22]  Jernej Barbic,et al.  Deformable object animation using reduced optimal control , 2009, ACM Trans. Graph..

[23]  R. D. Wood,et al.  Nonlinear Continuum Mechanics for Finite Element Analysis , 1997 .

[24]  Christopher D. Twigg,et al.  Optimization for sag-free simulations , 2011, SCA '11.

[25]  Steve Marschner,et al.  Physical Face Cloning , 2022 .

[26]  Markus H. Gross,et al.  Computational Design of Rubber Balloons , 2012, Comput. Graph. Forum.

[27]  B. Cochelin A path-following technique via an asymptotic-numerical method , 1994 .

[28]  Jan Kautz,et al.  3D-printing of non-assembly, articulated models , 2012, ACM Trans. Graph..

[29]  Joëlle Thollot,et al.  Inverse dynamic hair modeling with frictional contact , 2013, ACM Trans. Graph..

[30]  Joëlle Thollot,et al.  Stable inverse dynamic curves , 2010, ACM Trans. Graph..

[31]  Wojciech Matusik,et al.  Spec2Fab , 2013, ACM Trans. Graph..

[32]  Radomír Mech,et al.  Stress relief , 2012, ACM Trans. Graph..