{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,23]],"date-time":"2026-07-23T17:36:08Z","timestamp":1784828168862,"version":"3.55.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2019,2,15]],"date-time":"2019-02-15T00:00:00Z","timestamp":1550188800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2019,2,28]]},"abstract":"<jats:p>Many strategies exist for optimizing non-linear distortion energies in geometry and physics applications, but devising an approach that achieves the convergence promised by Newton-type methods remains challenging. In order to guarantee the positive semi-definiteness required by these methods, a numerical eigendecomposition or approximate regularization is usually needed. In this article, we present analytic expressions for the eigensystems at each quadrature point of a wide range of isotropic distortion energies. These systems can then be used to project energy Hessians to positive semi-definiteness analytically. Unlike previous attempts, our formulation provides compact expressions that are valid both in 2D and 3D, and does not introduce spurious degeneracies. At its core, our approach utilizes the invariants of the stretch tensor that arises from the polar decomposition of the deformation gradient. We provide closed-form expressions for the eigensystems for all these invariants, and use them to systematically derive the eigensystems of any isotropic energy. Our results are suitable for geometry optimization over flat surfaces or volumes, and agnostic to both the choice of discretization and basis function. To demonstrate the efficiency of our approach, we include comparisons against existing methods on common graphics tasks such as surface parameterization and volume deformation.<\/jats:p>","DOI":"10.1145\/3241041","type":"journal-article","created":{"date-parts":[[2019,2,19]],"date-time":"2019-02-19T20:54:15Z","timestamp":1550609655000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":92,"title":["Analytic Eigensystems for Isotropic Distortion Energies"],"prefix":"10.1145","volume":"38","author":[{"given":"Breannan","family":"Smith","sequence":"first","affiliation":[{"name":"Pixar Animation Studios, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fernando De","family":"Goes","sequence":"additional","affiliation":[{"name":"Pixar Animation Studios, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Theodore","family":"Kim","sequence":"additional","affiliation":[{"name":"Pixar Animation Studios, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,2,15]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344859"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409118"},{"key":"e_1_2_2_3_1","volume-title":"Petzold","author":"Ascher Uri M.","year":"1998","unstructured":"Uri M. Ascher and Linda R . Petzold . 1998 . Computer Methods for Ordinary Differential Equations and Differential-algebraic Equations. Vol. 61 . SIAM. Uri M. Ascher and Linda R. Petzold. 1998. Computer Methods for Ordinary Differential Equations and Differential-algebraic Equations. Vol. 61. SIAM."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882357"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964986"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2892632"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531383"},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"J. Bonet and R. D. Wood. 2008. Nonlinear Continuum Mechanics for Finite Element Analysis. Cambridge University Press.  J. Bonet and R. D. Wood. 2008. Nonlinear Continuum Mechanics for Finite Element Analysis. Cambridge University Press.","DOI":"10.1017\/CBO9780511755446"},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"M. Botsch L. Kobbelt M. Pauly P. Alliez and B. L\u00e9vy. 2010. Polygon Mesh Processing. AK Peters.  M. Botsch L. Kobbelt M. Pauly P. Alliez and B. L\u00e9vy. 2010. Polygon Mesh Processing. AK Peters.","DOI":"10.1201\/b10688"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03171.x"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778775"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130843"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13243"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01395.x"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980231"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766938"},{"key":"e_1_2_2_21_1","volume-title":"Matrix Computations","author":"Golub G. H.","unstructured":"G. H. Golub and C. F. Van Loan . 2012. Matrix Computations . Vol. 3 . JHU Press . G. H. Golub and C. F. Van Loan. 2012. Matrix Computations. Vol. 3. JHU Press."},{"key":"e_1_2_2_22_1","unstructured":"G. Guennebaud B. Jacob etal 2010. Eigen v3. Retrieved from http:\/\/eigen.tuxfamily.org.  G. Guennebaud B. Jacob et al. 2010. Eigen v3. Retrieved from http:\/\/eigen.tuxfamily.org."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360622"},{"key":"e_1_2_2_24_1","volume-title":"MIPS: An efficient global parameterization method. In Curve and Surface Design. 153--162.","author":"Horman K.","year":"1999","unstructured":"K. Horman and G. Greiner . 1999 . MIPS: An efficient global parameterization method. In Curve and Surface Design. 153--162. K. Horman and G. Greiner. 1999. MIPS: An efficient global parameterization method. In Curve and Surface Design. 153--162."},{"key":"e_1_2_2_25_1","unstructured":"Intel. 2018. Math Kernel Library. Retrieved from https:\/\/software.intel.com\/en-us\/mkl.  Intel. 2018. Math Kernel Library. Retrieved from https:\/\/software.intel.com\/en-us\/mkl."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028541"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185573"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2866569"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/07070111X"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925920"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731336"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2990496"},{"key":"e_1_2_2_33_1","volume-title":"Mathematical Foundations of Elasticity","author":"Marsden J. E","unstructured":"J. E Marsden and T. JR Hughes . 1994. Mathematical Foundations of Elasticity . Dover Publications . J. E Marsden and T. JR Hughes. 1994. Mathematical Foundations of Elasticity. Dover Publications."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964932"},{"key":"e_1_2_2_35_1","volume-title":"Proc. of the ACM SIGGRAPH\/Eurog. Symp. on Comp. Anim. 21--28","author":"Narain R.","unstructured":"R. Narain , M. Overby , and G. E. Brown . 2016. ADMM &supe; projective dynamics: Fast simulation of general constitutive models . In Proc. of the ACM SIGGRAPH\/Eurog. Symp. on Comp. Anim. 21--28 . R. Narain, M. Overby, and G. E. Brown. 2016. ADMM &supe; projective dynamics: Fast simulation of general constitutive models. In Proc. of the ACM SIGGRAPH\/Eurog. Symp. on Comp. Anim. 21--28."},{"key":"e_1_2_2_36_1","unstructured":"J. Nocedal and S. J. Wright. 2006. Numerical Optimization. Springer.  J. Nocedal and S. J. Wright. 2006. Numerical Optimization. Springer."},{"key":"e_1_2_2_37_1","volume-title":"Estimating the Jacobian of the Singular Value Decomposition: Theory and Applications","author":"Papadopoulo T.","unstructured":"T. Papadopoulo and M. I. A. Lourakis . 2000. Estimating the Jacobian of the Singular Value Decomposition: Theory and Applications . Springer , 554--570. T. Papadopoulo and M. I. A. Lourakis. 2000. Estimating the Jacobian of the Singular Value Decomposition: Theory and Applications. Springer, 554--570."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281500.1281598"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983621"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073618"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343483.2343501"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180491"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766947"},{"key":"e_1_2_2_44_1","volume-title":"Eurog. Symposium on Geometry Processing","volume":"4","author":"Sorkine O.","unstructured":"O. Sorkine and M. Alexa . 2007. As-rigid-as-possible surface modeling . In Eurog. Symposium on Geometry Processing , Vol. 4 . O. Sorkine and M. Alexa. 2007. As-rigid-as-possible surface modeling. In Eurog. Symposium on Geometry Processing, Vol. 4."},{"key":"e_1_2_2_45_1","volume-title":"ACM SIGGRAPH\/Eurog. Symp. Comp. Anim. 25--32","author":"Stomakhin A.","unstructured":"A. Stomakhin , R. Howes , C. Schroeder , and J. M. Teran . 2012. Energetically consistent invertible elasticity . In ACM SIGGRAPH\/Eurog. Symp. Comp. Anim. 25--32 . A. Stomakhin, R. Howes, C. Schroeder, and J. M. Teran. 2012. Energetically consistent invertible elasticity. In ACM SIGGRAPH\/Eurog. Symp. Comp. Anim. 25--32."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730806"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073394"},{"key":"e_1_2_2_48_1","volume-title":"ACM SIGGRAPH\/Eurog. Symp. on Comp. Anim. 45--54","author":"Twigg C. D.","unstructured":"C. D. Twigg and Z. Ka\u010di\u0107-Alesi\u0107 . 2010. Point cloud glue: Constraining simulations using the procrustes transform . In ACM SIGGRAPH\/Eurog. Symp. on Comp. Anim. 45--54 . C. D. Twigg and Z. Ka\u010di\u0107-Alesi\u0107. 2010. Point cloud glue: Constraining simulations using the procrustes transform. In ACM SIGGRAPH\/Eurog. Symp. on Comp. Anim. 45--54."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508392"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818063"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3214745.3214786"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766917"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3241041","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3241041","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:43:46Z","timestamp":1750207426000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3241041"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,15]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,2,28]]}},"alternative-id":["10.1145\/3241041"],"URL":"https:\/\/doi.org\/10.1145\/3241041","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,15]]},"assertion":[{"value":"2018-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-02-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}