An asymptotic numerical method for inverse elastic shape design

ACM Transactions on Graphics

Volumn 33, Issue 4, 2014, Pages

  Chen, Xiang ^a   Zheng, Changxi ^b   Xu, Weiwei ^c   Zhou, Kun ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b Columbia University ^*  (United States)

^c HANGZHOU NORMAL UNIVERSITY   (China)

Author keywords

3D printing; Elastic fabrication; Finite element methods; Nonlinear optimization

Indexed keywords

FABRICATION; FINITE ELEMENT METHOD; INTERACTIVE COMPUTER GRAPHICS; NEWTON-RAPHSON METHOD; NONLINEAR PROGRAMMING; NUMERICAL METHODS; 3D PRINTING; INVERSE PROBLEMS;

3-D PRINTING; ASYMPTOTIC NUMERICAL METHOD; MATHEMATICAL STRUCTURE; NEWTON-TYPE METHODS; NON-LINEAR OPTIMIZATION; NONLINEAR MATERIAL MODELS; ORDERS OF MAGNITUDE; SLOW CONVERGENCES; 3D-PRINTING; DESIGN EFFORT; ELASTIC FABRICATION; ELASTIC OBJECTS; ELASTIC SHAPES; SHAPE DESIGNS; USER FOCUS;

DESIGN; FABRICATION;

EID: 84905731040     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/2601097.2601189     Document Type: Conference Paper

References (35)

1. ALLGOWER, E. L., AND GEORG, K. 1990. Numerical continuation methods, vol. 13. Springer-Verlag Berlin.
2. BÄCHER, M., BICKEL, B., JAMES, D. L., AND PFISTER, H. 2012. Fabricating articulated characters from skinned meshes. ACM Trans. Graph. 31, 4, 47.
3. BARBIČ, J., DA SILVA, M., AND POPOVIĆ, J. 2009. Deformable object animation using reduced optimal control. ACM Trans. Graph. 28, 3, 53.
4. BARBIČ, J., SIN, F. S., AND SCHROEDER, D., 2012. Vega FEM Library. http://www.jernejbarbic.com/vega.
5. BARBIČ, J., SIN, F., AND GRINSPUN, E. 2012. Interactive Editing of Deformable Simulations. ACM Trans. Graph. 31, 4, 70.
6. BICKEL, B., BÄCHER, M., OTADUY, M. A., LEE, H. R., PFIS-TER, H., GROSS, M., AND MATUSIK, W. 2010. Design and fabrication of materials with desired deformation behavior. ACM Trans. Graph. 29, 4, 63.
7. BICKEL, B., KAUFMANN, P., SKOURAS, M., THOMASZEWSKI, B., BRADLEY, D., BEELER, T., JACKSON, P., MARSCHNER, S., MATUSIK, W., AND GROSS, M. 2012. Physical face cloning. ACM Trans. Graph. 31, 4, 118.
8. BONET, J., AND WOOD, R. D. 1997. Nonlinear Continuum Mechanics for Finite Element Analysis. Cambridge University.
9. BRENT, R. P. 2013. Algorithms for minimization without derivatives. Courier Dover Publications.
10. CAL̀I, J., CALIAN, D. A., AMATI, C., KLEINBERGER, R., STEED, A., KAUTZ, J., AND WEYRICH, T. 2012. 3d-printing of non-assembly, articulated models. ACM Trans. Graph. 31, 6, 130.
11. CEYLAN, D., LI, W., MITRA, N. J., AGRAWALA, M., AND PAULY, M. 2013. Designing and fabricating mechanical automata from mocap sequences. ACM Trans. Graph. 32, 6, 186.
12. CHEN, D., LEVIN, D. I. W., DIDYK, P., SITTHI-AMORN, P., AND MATUSIK, W. 2013. Spec2fab: A reducer-tuner model for translating specifications to 3d prints. ACM Trans. Graph. 32, 4.
13. COCHELIN, B. 1994. A path-following technique via an asymptotic-numerical method. Computers & structures 53, 5, 1181-1192.
14. COROS, S., MARTIN, S., THOMASZEWSKI, B., SCHUMACHER, C., SUMNER, R., AND GROSS, M. 2012. Deformable objects alive! ACM Trans. Graph. 31, 4, 69.
15. COROS, S., THOMASZEWSKI, B., NORIS, G., SUEDA, S., FORBERG, M., SUMNER, R. W., MATUSIK, W., AND BICKEL, B. 2013. Computational design of mechanical characters. ACM Trans. Graph. 32, 4, 83.
16. DAMIL, N., AND POTIER-FERRY, M. 1990. A new method to compute perturbed bifurcations: Application to the buckling of imperfect elastic structures. International Journal of Engineering Science 28, 9, 943-957.
17. DEROUET-JOURDAN, A., BERTAILS-DESCOUBES, F., AND THOL-LOT, J. 2010. Stable inverse dynamic curves. ACM Trans. Graph. 29, 6, 137.
18. DEROUET-JOURDAN, A., BERTAILS-DESCOUBES, F., DAVIET, G., AND THOLLOT, J. 2013. Inverse dynamic hair modeling with frictional contact. ACM Trans. Graph. 32, 6, 159.
19. HADAP, S. 2006. Oriented strands: dynamics of stiff multi-body system. In Proceedings of SCA, 91-100.
20. HILDEBRANDT, K., SCHULZ, C., VON TYCOWICZ, C., AND POLTHIER, K. 2012. Interactive spacetime control of deformable objects. ACM Trans. Graph. 31, 4, 71.
21. LAZARUS, A., MILLER, J., AND REIS, P. 2013. Continuation of equilibria and stability of slender elastic rods using an asymptotic numerical method. J. Mech. Phys. Solids 61, 8, 1712-1736.
22. LEVENBERG, K. 1944. A method for the solution of certain nonlinear problems in least squares. Quart. J. Appl. Maths. II, 2.
23. LOURAKIS, M. I. A., Jul. 2004. levmar: Levenberg-marquardt nonlinear least squares algorithms in C/C++. [web page] http://www.ics.forth.gr/ ̃lourakis/levmar.
24. MARTIN, S., THOMASZEWSKI, B., GRINSPUN, E., AND GROSS, M. 2011. Example-based elastic materials. ACM Trans. Graph. 30, 4, 72.
25. MIGUEL, E., BRADLEY, D., THOMASZEWSKI, B., BICKEL, B., MATUSIK, W., OTADUY, M. A., AND MARSCHNER, S. 2012. Data-driven estimation of cloth simulation models. Computer Graphics Forum 31, 2, 519-528.
26. NEALEN, A., MÜLLER, M., KEISER, R., BOXERMAN, E., AND CARLSON, M. 2006. Physically based deformable models in computer graphics. Computer Graphics Forum 25, 4, 809-836.
27. OGDEN, R. W. 1997. Non-linear elastic deformations. Courier Dover Publications.
28. PRÉVOST, R., WHITING, E., LEFEBVRE, S., AND SORKINE-HORNUNG, O. 2013. Make it stand: balancing shapes for 3d fabrication. ACM Trans. Graph. 32, 4, 81.
29. SKOURAS, M., THOMASZEWSKI, B., BICKEL, B., AND GROSS, M. 2012. Computational design of rubber balloons. Computer Graphics Forum 31, 2, 835-844.
30. SKOURAS, M., THOMASZEWSKI, B., COROS, S., BICKEL, B., AND GROSS, M. 2013. Computational design of actuated de-formable characters. ACM Trans. Graph. 32, 4, 82.
31. STAVA, O., VANEK, J., BENES, B., CARR, N., AND MĚCH, R. 2012. Stress relief: Improving structural strength of 3d printable objects. ACM Trans. Graph. 31, 4, 48.
32. SUNPE, P. Professional Rapid Prototyping & Manufacturing. http://www.sunpe.com/types-34.html, SunPe PROTOTYPE.
33. TWIGG, C. D., AND KAČIĆ-ALESIĆ, Z. 2011. Optimization for sag-free simulations. In Proceedings of SCA, 225-236.
34. UMETANI, N., KAUFMAN, D. M., IGARASHI, T., AND GRINSPUN, E. 2011. Sensitive couture for interactive garment modeling and editing. ACM Trans. Graph. 30, 4, 90.
35. ZAHROUNI, H., COCHELIN, B., AND POTIER-FERRY, M. 1999. Computing finite rotations of shells by an asymptotic-numerical method. Comput. Methods Appl. Mech. Eng. 175, 1, 71-85.