{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T04:46:52Z","timestamp":1777870012692,"version":"3.51.4"},"reference-count":82,"publisher":"Wiley","license":[{"start":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T00:00:00Z","timestamp":1777507200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T00:00:00Z","timestamp":1777507200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"funder":[{"DOI":"10.13039\/100019180","name":"HORIZON EUROPE European Research Council","doi-asserted-by":"publisher","award":["101055448"],"award-info":[{"award-number":["101055448"]}],"id":[{"id":"10.13039\/100019180","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>The As\u2010Rigid\u2010As\u2010Possible (ARAP) energy [SA07] has become a versatile ingredient in various geometry processing and machine learning methods. The classic method for its minimization is a block coordinate descent, alternating between local rotation estimation and a global linear solve, which converges slowly for large problem instances. We develop and evaluate a multi\u2010level scheme targeted specifically at the optimization of the ARAP energy on large meshes. The main points of our approach are (1) a mesh hierarchy that provides the necessary control over topology while being fast, (2) methods for upsampling the rotations from coarser to finer levels of the hierarchy, and (3) using direct solvers for the linear system. The resulting optimization, remarkably, yields smaller energy while typically being faster on a large number of test cases. The hierarchical approach generalizes to related energies and compares favorably to acceleration schemes such as ADMM, which, in turn, also profit from the hierarchical approach.<\/jats:p>","DOI":"10.1111\/cgf.70404","type":"journal-article","created":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T15:10:02Z","timestamp":1777561802000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Hierarchical Optimization of the As\u2010Rigid\u2010As\u2010Possible Energy"],"prefix":"10.1111","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-4803-750X","authenticated-orcid":false,"given":"Hendrik","family":"Meyer","sequence":"first","affiliation":[{"name":"TU Berlin, Computer Graphics Group  Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6511-9385","authenticated-orcid":false,"given":"Bernd","family":"Bickel","sequence":"additional","affiliation":[{"name":"ETH Zurich, Computational Design Lab  Switzerland"},{"name":"Google  Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9854-8466","authenticated-orcid":false,"given":"Marc","family":"Alexa","sequence":"additional","affiliation":[{"name":"TU Berlin, Computer Graphics Group  Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2026,4,30]]},"reference":[{"key":"e_1_2_10_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/321296.321305"},{"key":"e_1_2_10_2_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/321296.321305. 3","DOI":"10.1145\/321296.321305"},{"key":"e_1_2_10_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2009.03.025"},{"key":"e_1_2_10_4_2","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/11537908_5","volume-title":"Mathematics of Surfaces XI","author":"Botsch M.","year":"2005"},{"key":"e_1_2_10_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2021.10.016"},{"issue":"5","key":"e_1_2_10_6_2","doi-asserted-by":"crossref","first-page":"1657","DOI":"10.1111\/j.1467-8659.2012.03171.x","article-title":"Shape-up: Shaping discrete geometry with projections","volume":"31","author":"Bouaziz S.","year":"2012","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_10_6_3","unstructured":"arXiv:https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/j.1467-8659.2012.03171.x"},{"key":"e_1_2_10_6_4","doi-asserted-by":"crossref","unstructured":"doi:https:\/\/doi.org\/10.1111\/j.1467-8659.2012.03171.x. 3","DOI":"10.1111\/j.1467-8659.2012.03171.x"},{"key":"e_1_2_10_7_2","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719505","volume-title":"A Multigrid Tutorial","author":"Briggs W. L.","year":"2000"},{"key":"e_1_2_10_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057457"},{"key":"e_1_2_10_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_10_9_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/2601097.2601116. 3","DOI":"10.1145\/2601097.2601116"},{"issue":"4","key":"e_1_2_10_10_2","doi-asserted-by":"crossref","DOI":"10.1145\/3450626.3459942","article-title":"Wrapd: Weighted rotation-aware admm for parameterization and deformation","volume":"40","author":"Brown G. E.","year":"2021","journal-title":"ACM Transactions on Graphics (Proc. SIGGRAPH)"},{"key":"e_1_2_10_11_2","first-page":"11","volume-title":"Proceedings of the Fourth Eurographics Symposium on Geometry Processing","author":"Botsch M.","year":"2006"},{"key":"e_1_2_10_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778775"},{"key":"e_1_2_10_13_2","first-page":"33","volume-title":"Proceedings of the 14th Eurographics Symposium on Parallel Graphics and Visualization","author":"Derzapf E.","year":"2014"},{"key":"e_1_2_10_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218440"},{"key":"e_1_2_10_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_10_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311577"},{"key":"e_1_2_10_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237216"},{"key":"e_1_2_10_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142003"},{"key":"e_1_2_10_18_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/1141911.1142003. 3","DOI":"10.1145\/1141911.1142003"},{"issue":"4","key":"e_1_2_10_19_2","doi-asserted-by":"crossref","DOI":"10.1145\/2185520.2185573","article-title":"Fast automatic skinning transformations","volume":"31","author":"Jacobson A.","year":"2012","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_10_20_2","unstructured":"JacobsonA. PanozzoD. et al.:libigl: A simple C++ geometry processing library 2018.https:\/\/libigl.github.io\/. 8"},{"key":"e_1_2_10_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280831"},{"key":"e_1_2_10_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925920"},{"key":"e_1_2_10_22_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/2897824.2925920. 3","DOI":"10.1145\/2897824.2925920"},{"key":"e_1_2_10_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/2790060.2790071"},{"key":"e_1_2_10_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.2990496"},{"key":"e_1_2_10_24_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/3072959.2990496. 3","DOI":"10.1145\/3072959.2990496"},{"key":"e_1_2_10_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/641480.641500"},{"key":"e_1_2_10_26_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12227"},{"issue":"4","key":"e_1_2_10_27_2","article-title":"Surface multigrid via intrinsic prolongation","volume":"40","author":"Liu H.-T.D.","year":"2021","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_10_28_2","first-page":"1495","volume-title":"Proceedings of the Symposium on Geometry Processing","author":"Liu L.","year":"2008"},{"issue":"8","key":"e_1_2_10_29_2","doi-asserted-by":"crossref","DOI":"10.1111\/cgf.15186","article-title":"A multi-layer solver for xpbd","volume":"43","author":"Mercier-Aubin A.","year":"2024","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_10_29_3","unstructured":"arXiv:https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.15186"},{"key":"e_1_2_10_29_4","doi-asserted-by":"crossref","unstructured":"doi:https:\/\/doi.org\/10.1111\/cgf.15186. 3","DOI":"10.1111\/cgf.15186"},{"key":"e_1_2_10_30_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02074.x"},{"key":"e_1_2_10_31_2","doi-asserted-by":"publisher","DOI":"10.2312\/PE\/vriphys\/vriphys08\/001-010"},{"key":"e_1_2_10_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2730875"},{"key":"e_1_2_10_33_2","unstructured":"OehriA. HerholzP. Sorkine-HornungO.:Higher order continuity for smooth as-rigid-as-possible shape modeling 2025. URL:https:\/\/arxiv.org\/abs\/2501.10335 arXiv:2501.10335. 9"},{"key":"e_1_2_10_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201290"},{"key":"e_1_2_10_34_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/3197517.3201290. 3","DOI":"10.1145\/3197517.3201290"},{"key":"e_1_2_10_35_2","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1080\/10586458.1993.10504266","article-title":"Computing discrete minimal surfaces and their conjugates","volume":"2","author":"Pinkall U.","year":"1993","journal-title":"Experim. Math."},{"key":"e_1_2_10_36_2","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1007\/978-3-642-78114-8_29","volume-title":"Modeling in Computer Graphics","author":"Rossignac J.","year":"1993"},{"key":"e_1_2_10_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/2983621"},{"key":"e_1_2_10_37_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/2983621. 3","DOI":"10.1145\/2983621"},{"key":"e_1_2_10_38_2","first-page":"109","volume-title":"Proceedings of the Fifth Eurographics Symposium on Geometry Processing","author":"Sorkine O.","year":"2007"},{"key":"e_1_2_10_39_2","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1145\/1057432.1057456","volume-title":"Proceedings of the 2004 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing","author":"Sorkine O.","year":"2004"},{"key":"e_1_2_10_39_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/1057432.1057456. 3","DOI":"10.1145\/1057432.1057456"},{"key":"e_1_2_10_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2005.18"},{"key":"e_1_2_10_41_2","unstructured":"Sorkine-HornungO. RabinovichM.:Least-squares rigid motion using svd 2017. 2"},{"key":"e_1_2_10_42_2","doi-asserted-by":"publisher","DOI":"10.1137\/21M1433058"},{"key":"e_1_2_10_42_3","doi-asserted-by":"crossref","unstructured":"arXiv:https:\/\/doi.org\/10.1137\/21M1433058","DOI":"10.1137\/21M1433058"},{"key":"e_1_2_10_42_4","doi-asserted-by":"crossref","unstructured":"doi:10.1137\/21M1433058. 4","DOI":"10.1137\/21M1433058"},{"key":"e_1_2_10_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073618"},{"key":"e_1_2_10_43_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/3072959.3073618. 3","DOI":"10.1145\/3072959.3073618"},{"key":"e_1_2_10_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/2766947"},{"key":"e_1_2_10_44_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/2766947. 3","DOI":"10.1145\/2766947"},{"key":"e_1_2_10_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276478"},{"key":"e_1_2_10_45_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/1276377.1276478. 2 11","DOI":"10.1145\/1276377.1276478"},{"issue":"6","key":"e_1_2_10_46_2","article-title":"Adaptive vertex clustering using octrees","volume":"2","author":"Schaefer S.","year":"2003","journal-title":"SIAM geometric design and computing"},{"key":"e_1_2_10_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142001"},{"key":"e_1_2_10_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276479"},{"key":"e_1_2_10_48_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/1276377.1276479. 3","DOI":"10.1145\/1276377.1276479"},{"key":"e_1_2_10_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818063"},{"key":"e_1_2_10_49_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/2816795.2818063. 3","DOI":"10.1145\/2816795.2818063"},{"key":"e_1_2_10_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/2766952"},{"key":"e_1_2_10_51_2","doi-asserted-by":"publisher","DOI":"10.1137\/10078356X"},{"key":"e_1_2_10_51_3","doi-asserted-by":"crossref","unstructured":"arXiv:https:\/\/doi.org\/10.1137\/10078356X","DOI":"10.1137\/10078356X"},{"key":"e_1_2_10_51_4","doi-asserted-by":"crossref","unstructured":"doi:10.1137\/10078356X. 3","DOI":"10.1137\/10078356X"},{"key":"e_1_2_10_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/3588432.3591502"},{"key":"e_1_2_10_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356486"},{"key":"e_1_2_10_53_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/3355089.3356486. 3","DOI":"10.1145\/3355089.3356486"},{"key":"e_1_2_10_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201359"},{"key":"e_1_2_10_54_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/3197517.3201359. 3","DOI":"10.1145\/3197517.3201359"},{"key":"e_1_2_10_55_2","unstructured":"ZhouQ. JacobsonA.: Thingi10k: A dataset of 10 000 3d-printing models.arXiv preprint arXiv:1605.04797(2016). 2 9"},{"key":"e_1_2_10_56_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.142611"},{"key":"e_1_2_10_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356491"},{"key":"e_1_2_10_57_3","doi-asserted-by":"crossref","unstructured":"doi:10.1145\/3355089.3356491. 3","DOI":"10.1145\/3355089.3356491"},{"key":"e_1_2_10_58_2","first-page":"85","volume-title":"Eurographics (Short Papers)","author":"Zollh\u00f6fer M.","year":"2012"},{"key":"e_1_2_10_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258863"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.70404","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/cgf.70404","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.70404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T15:10:13Z","timestamp":1777561813000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.70404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,30]]},"references-count":82,"alternative-id":["10.1111\/cgf.70404"],"URL":"https:\/\/doi.org\/10.1111\/cgf.70404","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,30]]},"assertion":[{"value":"2026-04-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e70404"}}