{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T22:15:04Z","timestamp":1776204904903,"version":"3.50.1"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T00:00:00Z","timestamp":1692144000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2023,8,16]]},"abstract":"<jats:p>Angle-based energies appear in numerous physics-based simulation models, including thin-shell bending and isotropic elastic strands. We present a generic analysis of these energies that allows us to analytically filter the negative eigenvalues of the second derivative (Hessian), which is critical for stable, implicit time integration. While these energies are usually formulated in terms of angles and positions, we propose an abstract edge stencil that succinctly parameterizes the edge deformation, and allows us to derive generic, closed-form analytical expressions for the energy eigensystems. The resultant eigenvectors have straightforward geometric interpretations. We demonstrate that our method is readily applicable to a variety of 2D and 3D angle-based elastic energies, including both cloth and strands, and is up to 7\u00d7 faster than numerical eigendecomposition.<\/jats:p>","DOI":"10.1145\/3606929","type":"journal-article","created":{"date-parts":[[2023,8,24]],"date-time":"2023-08-24T10:05:30Z","timestamp":1692871530000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["An Eigenanalysis of Angle-Based Deformation Energies"],"prefix":"10.1145","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-5060-2213","authenticated-orcid":false,"given":"Haomiao","family":"Wu","sequence":"first","affiliation":[{"name":"Yale University, New Haven, Connecticut, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1131-8685","authenticated-orcid":false,"given":"Theodore","family":"Kim","sequence":"additional","affiliation":[{"name":"Yale University, New Haven, Connecticut, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,8,24]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of SIGGRAPH. 111--120","author":"Usami Yoshiaki","year":"1992","unstructured":"Ken-ichi Anjyo, Yoshiaki Usami, and Tsuneya Kurihara. 1992. A simple method for extracting the natural beauty of hair. In Proceedings of SIGGRAPH. 111--120."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778853"},{"key":"e_1_2_2_4_1","volume-title":"Nonlinear solid mechanics for finite element analysis: dynamics","author":"Bonet Javier","unstructured":"Javier Bonet, Antonio J Gil, and Richard D Wood. 2021. Nonlinear solid mechanics for finite element analysis: dynamics. Cambridge University Press."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6344-3_9"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192259"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566623"},{"key":"e_1_2_2_8_1","volume-title":"Proceedings of the 2003 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Bridson R.","unstructured":"R. Bridson, S. Marino, and R. Fedkiw. 2003. Simulation of Clothing with Folds and Wrinkles. In Proceedings of the 2003 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (San Diego, California) (SCA '03). Eurographics Association, Goslar, DEU, 28--36."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566624"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661279"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786784.2786801"},{"key":"e_1_2_2_12_1","volume-title":"Tsuneya Kurihara, and Daniel Thalmann.","author":"Daldegan Agnes","year":"1993","unstructured":"Agnes Daldegan, Nadia Magnenat Thalmann, Tsuneya Kurihara, and Daniel Thalmann. 1993. An integrated system for modeling, animating and rendering hair. In Computer Graphics Forum, Vol. 12. Wiley Online Library, 211--221."},{"key":"e_1_2_2_13_1","volume-title":"ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. Citeseer.","author":"Gingold Yotam","year":"2004","unstructured":"Yotam Gingold, Adrian Secord, Jefferson Y Han, Eitan Grinspun, and Denis Zorin. 2004. A discrete model for inelastic deformation of thin shells. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. Citeseer."},{"key":"e_1_2_2_14_1","volume-title":"Matrix Computations","author":"Golub Gene H","unstructured":"Gene H Golub and Charles F Van Loan. 2013. Matrix Computations. Johns Hopkins University Press."},{"key":"e_1_2_2_15_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_16_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_2_2_17_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer animation. 91--100","author":"Hadap Sunil","year":"2006","unstructured":"Sunil Hadap. 2006. Oriented strands: dynamics of stiff multi-body system. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer animation. 91--100."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485895.2485913"},{"key":"e_1_2_2_19_1","unstructured":"Sergei Khashin. 2014. Solution of cubic and quartic equations C++. http:\/\/math.ivanovo.ac.ru\/dalgebra\/Khashin\/poly\/index.html"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14111"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323014"},{"key":"e_1_2_2_22_1","volume-title":"Strands: Interactive simulation of thin solids using cosserat models. In Computer graphics forum","author":"Pai Dinesh K","year":"2002","unstructured":"Dinesh K Pai. 2002. Strands: Interactive simulation of thin solids using cosserat models. In Computer graphics forum, Vol. 21. Wiley Online Library, 347--352."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323040"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323040"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766998"},{"key":"e_1_2_2_26_1","unstructured":"Xavier Provot et al. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behaviour. In Graphics interface. Canadian Information Processing Society 147--147."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392489"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360663"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3241041"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964934"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2013.07.001"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073394"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218432"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCGA.2003.1238265"},{"key":"e_1_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Max Wardetzky Mikl\u00f3s Bergou David Harmon Denis Zorin and Eitan Grinspun. 2007. Discrete quadratic curvature","DOI":"10.1016\/j.cagd.2007.07.006"},{"key":"e_1_2_2_36_1","volume-title":"Computer Aided Geometric Design 24, 8-9","year":"2007","unstructured":"energies. Computer Aided Geometric Design 24, 8-9 (2007), 499--518."},{"key":"e_1_2_2_37_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Wu Haomiao","year":"2023","unstructured":"Haomiao Wu, Alvin Shi, Jarred Parr, A.M. Darke, and Theodore Kim. 2023. Lifted Curls: A Model for Tightly Coiled Hair Simulation. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Los Angeles, California). Association for Computing Machinery."}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3606929","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3606929","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:52Z","timestamp":1750182532000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3606929"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,16]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,8,16]]}},"alternative-id":["10.1145\/3606929"],"URL":"https:\/\/doi.org\/10.1145\/3606929","relation":{},"ISSN":["2577-6193"],"issn-type":[{"value":"2577-6193","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,16]]},"assertion":[{"value":"2023-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}