{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T22:15:03Z","timestamp":1776204903572,"version":"3.50.1"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T00:00:00Z","timestamp":1669766400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Research Grant Council of Hong Kong","award":["GRF 17210222"],"award-info":[{"award-number":["GRF 17210222"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:p>\n            <jats:italic>Isotropic<\/jats:italic>\n            As-Rigid-As-Possible (ARAP) energy has been popular for shape editing, mesh parametrisation and soft-body simulation for almost two decades. However, a formulation using Cauchy-Green (CG) invariants has always been unclear, due to a rotation-polluted trace term that cannot be directly expressed using these invariants. We show how this incongruent trace term can be understood via an implicit relationship to the CG invariants. Our analysis reveals this relationship to be a polynomial where the roots equate to the trace term, and where the derivatives also give rise to closed-form expressions of the Hessian to guarantee positive semi-definiteness for a fast and concise Newton-type implicit time integration. A consequence of this analysis is a novel analytical formulation to compute rotations and singular values of deformation-gradient tensors without explicit\/numerical factorization which is significant, resulting in up-to 3.5\u00d7 speedup and benefits energy function evaluation for reducing solver time. We validate our energy formulation by experiments and comparison, demonstrating that our resulting eigendecomposition using the CG invariants is equivalent to existing ARAP formulations. We thus reveal isotropic ARAP energy to be a member of the \"Cauchy-Green club\", meaning that it can indeed be defined using CG invariants and therefore that the closed-form expressions of the resulting Hessian are shared with other energies written in their terms.\n          <\/jats:p>","DOI":"10.1145\/3550454.3555507","type":"journal-article","created":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T21:19:07Z","timestamp":1669843147000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Isotropic ARAP Energy Using Cauchy-Green Invariants"],"prefix":"10.1145","volume":"41","author":[{"given":"Huancheng","family":"Lin","sequence":"first","affiliation":[{"name":"The University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Floyd M.","family":"Chitalu","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taku","family":"Komura","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,11,30]]},"reference":[{"key":"e_1_2_2_2_1","first-page":"7","article-title":"Technical Section","volume":"37","author":"Bender Jan","year":"2013","unstructured":"Jan Bender and Crispin Deul. 2013. Technical Section: Adaptive Cloth Simulation Using Corotational Finite Elements. Comput. Graph. 37, 7 (nov 2013), 820--829.","journal-title":"Adaptive Cloth Simulation Using Corotational Finite Elements. Comput. Graph."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2892632"},{"key":"e_1_2_2_4_1","unstructured":"Maurice A. Biot. 1938. Theory of elasticity with large displacements and rotations."},{"key":"e_1_2_2_5_1","volume-title":"Wood","author":"Bonet Javier","year":"2008","unstructured":"Javier Bonet and Richard D. Wood. 2008. Nonlinear Continuum Mechanics for Finite Element Analysis (2 ed.). Cambridge University Press."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/070699895"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778775"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_2_2_9_1","volume-title":"PO Box","author":"Eberly David","year":"1866","unstructured":"David Eberly. 2020a. A Robust Eigensolver for 2 \u00d7 2 Symmetric Matrices. White Paper. Geometric Tools, PO Box 1866, Mountain View, CA 94042, USA. 5 pages. https:\/\/www.geometrictools.com\/Documentation\/RobustEigenSymmetric2x2.pdf"},{"key":"e_1_2_2_10_1","volume-title":"PO Box","author":"Eberly David","year":"1866","unstructured":"David Eberly. 2020b. A Robust Eigensolver for 3 \u00d7 3 Symmetric Matrices. White Paper. Geometric Tools, PO Box 1866, Mountain View, CA 94042, USA. 18 pages. https:\/\/www.geometrictools.com\/Documentation\/RobustEigenSymmetric3x3.pdf"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCGA.2003.1238266"},{"key":"e_1_2_2_12_1","volume-title":"Parametrization and smooth approximation of surface triangulations. Computer aided geometric design 14, 3","author":"Floater Michael S","year":"1997","unstructured":"Michael S Floater. 1997. Parametrization and smooth approximation of surface triangulations. Computer aided geometric design 14, 3 (1997), 231--250."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(89)90240-X"},{"key":"e_1_2_2_14_1","volume-title":"Desai","author":"Gao Zhan","year":"2009","unstructured":"Zhan Gao, Theodore Kim, Doug L. James, and Jaydev P. Desai. 2009. Semi-Automated Soft-Tissue Acquisition and Modeling Forsurgical Simulation (CASE'09). IEEE Press, 268--273."},{"key":"e_1_2_2_15_1","volume-title":"Matrix computations","author":"Golub Gene H","unstructured":"Gene H Golub and Charles F Van Loan. 2012. Matrix computations. Vol. 3. JHU Press."},{"key":"e_1_2_2_16_1","volume-title":"Discrete Shells. In Proceedings of the 2003 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Grinspun Eitan","year":"2003","unstructured":"Eitan Grinspun, Anil N. Hirani, Mathieu Desbrun, and Peter Schr\u00f6der. 2003. Discrete Shells. In Proceedings of the 2003 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (San Diego, California) (SCA '03). Eurographics Association, Goslar, DEU, 62--67."},{"key":"e_1_2_2_17_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2021. Eigen v3.8.0. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.4.000629"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.2172\/7315347"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356506"},{"key":"e_1_2_2_21_1","volume-title":"Wood","author":"H\u00e9lein Fr\u00e9d\u00e9ric","year":"2008","unstructured":"Fr\u00e9d\u00e9ric H\u00e9lein and John C. Wood. 2008. Harmonic maps: Dedicated to the memory of James Eells. In Handbook of Global Analysis, Demeter Krupka and David Saunders (Eds.). Elsevier, Amsterdam, 417--491."},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of the 2004 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Irving G.","unstructured":"G. Irving, J. Teran, and R. Fedkiw. 2004. Invertible Finite Elements for Robust Simulation of Large Deformation. In Proceedings of the 2004 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Grenoble, France) (SCA '04). Eurographics Association, Goslar, DEU, 131--140."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0207(20001210)49:10<1295::AID-NME993>3.0.CO;2-W"},{"key":"e_1_2_2_24_1","volume-title":"A Finite Element Formulation of Baraff-Witkin Cloth","author":"Kim Theodore","unstructured":"Theodore Kim. 2020. A Finite Element Formulation of Baraff-Witkin Cloth. Eurographics Association, Goslar, DEU."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3388769.3407490"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2866569"},{"key":"e_1_2_2_27_1","volume-title":"Fast Corotated FEM using Operator Splitting. Computer Graphics Forum (SCA) 37, 8","author":"Kugelstadt Tassilo","year":"2018","unstructured":"Tassilo Kugelstadt, Dan Koschier, and Jan Bender. 2018. Fast Corotated FEM using Operator Splitting. Computer Graphics Forum (SCA) 37, 8 (2018)."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_2_2_29_1","volume-title":"Marsden and Thomas JR. Hughes","author":"Jerrold","year":"1994","unstructured":"Jerrold E. Marsden and Thomas JR. Hughes. 1994. Chapter 3. Dover."},{"key":"e_1_2_2_30_1","volume-title":"Efficient Elasticity for Character Skinning with Contact and Collisions. In ACM SIGGRAPH 2011 Papers","author":"McAdams Aleka","year":"2011","unstructured":"Aleka McAdams, Yongning Zhu, Andrew Selle, Mark Empey, Rasmus Tamstorf, Joseph Teran, and Eftychios Sifakis. 2011. Efficient Elasticity for Character Skinning with Contact and Collisions. In ACM SIGGRAPH 2011 Papers (Vancouver, British Columbia, Canada) (SIGGRAPH '11). Association for Computing Machinery, New York, NY, USA, Article 37, 12 pages."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2994258.2994269"},{"key":"e_1_2_2_32_1","volume-title":"Stable Real-Time Deformations (SCA '02)","author":"M\u00fcller Matthias","unstructured":"Matthias M\u00fcller, Julie Dorsey, Leonard McMillan, Robert Jagnow, and Barbara Cutler. 2002. Stable Real-Time Deformations (SCA '02). Association for Computing Machinery, New York, NY, USA, 49--54."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","unstructured":"Andriy Myronenko and Xubo Song. 2009. On the closed-form solution of the rotation matrix arising in computer vision problems. 10.48550\/ARXIV.0904.1613","DOI":"10.48550\/ARXIV.0904.1613"},{"key":"e_1_2_2_34_1","volume-title":"Non-linear Elastic Deformations","author":"Ogden R. W.","unstructured":"R. W. Ogden. 1997. Non-linear Elastic Deformations. Dover."},{"key":"e_1_2_2_37_1","unstructured":"K. B. Petersen and M. S. Pedersen. 2012. The Matrix Cookbook. Version 20121115."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-40899-4_66"},{"key":"e_1_2_2_39_1","doi-asserted-by":"crossref","unstructured":"C. C. Rankin and F. A. Brogan. 1986. An Element Independent Corotational Procedure for the Treatment of Large Rotations. Journal of Pressure Vessel Technology 108 2 (05 1986) 165--174.","DOI":"10.1115\/1.3264765"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2020.2973072"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343483.2343501"},{"key":"e_1_2_2_43_1","volume-title":"Computer Graphics Forum","author":"Sin Fun Shing","unstructured":"Fun Shing Sin, Daniel Schroeder, and Jernej Barbi\u010d. 2013. Vega: non-linear FEM deformable object simulator. In Computer Graphics Forum, Vol. 32. Wiley Online Library, 36--48."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180491"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3241041"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766947"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/1281991.1282006"},{"key":"e_1_2_2_49_1","volume-title":"Teran","author":"Stomakhin Alexey","year":"2012","unstructured":"Alexey Stomakhin, Russell Howes, Craig Schroeder, and Joseph M. Teran. 2012. Energetically Consistent Invertible Elasticity (EUROSCA'12). Eurographics Association, 25--32."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015736"},{"key":"e_1_2_2_51_1","volume-title":"Robust Quasistatic Finite Elements and Flesh Simulation (SCA '05)","author":"Teran Joseph","unstructured":"Joseph Teran, Eftychios Sifakis, Geoffrey Irving, and Ronald Fedkiw. 2005. Robust Quasistatic Finite Elements and Flesh Simulation (SCA '05). Association for Computing Machinery, New York, NY, USA, 181--190."},{"key":"e_1_2_2_52_1","volume-title":"Twigg and Zoran Kacic-Alesic","author":"Christopher","year":"2010","unstructured":"Christopher D. Twigg and Zoran Kacic-Alesic. 2010. Point Cloud Glue: Constraining Simulations Using the Procrustes Transform. In Eurographics\/ACM SIGGRAPH Symposium on Computer Animation, Zoran Popovic and Miguel Otaduy (Eds.). The Eurographics Association."},{"key":"e_1_2_2_53_1","article-title":"Modeling of Personalized Anatomy using Plastic Strains","volume":"40","author":"Wang Bohan","year":"2021","unstructured":"Bohan Wang, George Matcuk, and Jernej Barbi\u010d. 2021. Modeling of Personalized Anatomy using Plastic Strains. ACM Trans. on Graphics (TOG) 40, 2 (2021).","journal-title":"ACM Trans. on Graphics (TOG)"},{"key":"e_1_2_2_54_1","volume-title":"Simple Fast Vectorial Solution to The Rigid 3D Registration Problem. CoRR abs\/1806.00627","author":"Wu Jin","year":"2018","unstructured":"Jin Wu, Ming Liu, Zebo Zhou, and Rui Li. 2018. Simple Fast Vectorial Solution to The Rigid 3D Registration Problem. CoRR abs\/1806.00627 (2018)."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766917"},{"key":"e_1_2_2_56_1","volume-title":"Template-based 3D Model Fitting Using Dual-domain Relaxation","author":"Yeh Cheng","year":"2010","unstructured":"I-Cheng Yeh, Chao-Hung Lin, Olga Sorkine, and Tong-Yee Lee. 2010. Template-based 3D Model Fitting Using Dual-domain Relaxation. IEEE Transactions on Visualization and Computer Graphics 99, RapidPosts (2010)."},{"key":"e_1_2_2_57_1","volume-title":"Fast Updates for Least-Squares Rotational Alignment. Computer Graphics Forum","author":"Zhang Jiayi Eris","year":"2021","unstructured":"Jiayi Eris Zhang, Alec Jacobson, and Marc Alexa. 2021. Fast Updates for Least-Squares Rotational Alignment. Computer Graphics Forum (2021)."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550454.3555507","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3550454.3555507","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:43Z","timestamp":1750182703000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550454.3555507"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,30]]},"references-count":52,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["10.1145\/3550454.3555507"],"URL":"https:\/\/doi.org\/10.1145\/3550454.3555507","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,30]]},"assertion":[{"value":"2022-11-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}