{"id":"https://openalex.org/W7160104239","doi":"https://doi.org/10.1111/cgf.70404","title":"Hierarchical Optimization of the As\u2010Rigid\u2010As\u2010Possible Energy","display_name":"Hierarchical Optimization of the As\u2010Rigid\u2010As\u2010Possible Energy","publication_year":2026,"publication_date":"2026-04-30","ids":{"openalex":"https://openalex.org/W7160104239","doi":"https://doi.org/10.1111/cgf.70404"},"language":"en","primary_location":{"id":"doi:10.1111/cgf.70404","is_oa":true,"landing_page_url":"https://doi.org/10.1111/cgf.70404","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1111/cgf.70404","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135103540","display_name":"Hendrik Meyer","orcid":"https://orcid.org/0009-0002-4803-750X"},"institutions":[{"id":"https://openalex.org/I105695857","display_name":"Siemens (Hungary)","ror":"https://ror.org/01rk7mv85","country_code":"HU","type":"company","lineage":["https://openalex.org/I105695857","https://openalex.org/I1325886976"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Hendrik Meyer","raw_affiliation_strings":["TU Berlin, Computer Graphics Group  Germany"],"raw_orcid":"https://orcid.org/0009-0002-4803-750X","affiliations":[{"raw_affiliation_string":"TU Berlin, Computer Graphics Group  Germany","institution_ids":["https://openalex.org/I105695857"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000482372","display_name":"Bernd Bickel","orcid":"https://orcid.org/0000-0001-6511-9385"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I4210100430","display_name":"Google (Switzerland)","ror":"https://ror.org/014f9c269","country_code":"CH","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210100430","https://openalex.org/I4210128969"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Bernd Bickel","raw_affiliation_strings":["ETH Zurich, Computational Design Lab  Switzerland","Google  Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-6511-9385","affiliations":[{"raw_affiliation_string":"ETH Zurich, Computational Design Lab  Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Google  Switzerland","institution_ids":["https://openalex.org/I4210100430"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072827199","display_name":"Marc Alexa","orcid":"https://orcid.org/0000-0002-9854-8466"},"institutions":[{"id":"https://openalex.org/I105695857","display_name":"Siemens (Hungary)","ror":"https://ror.org/01rk7mv85","country_code":"HU","type":"company","lineage":["https://openalex.org/I105695857","https://openalex.org/I1325886976"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Marc Alexa","raw_affiliation_strings":["TU Berlin, Computer Graphics Group  Germany"],"raw_orcid":"https://orcid.org/0000-0002-9854-8466","affiliations":[{"raw_affiliation_string":"TU Berlin, Computer Graphics Group  Germany","institution_ids":["https://openalex.org/I105695857"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":{"value":3710,"currency":"USD","value_usd":3710},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.54694323,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.2117999941110611,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.2117999941110611,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11115","display_name":"Topology Optimization in Engineering","score":0.195700004696846,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.14010000228881836,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/energy-minimization","display_name":"Energy minimization","score":0.6819000244140625},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.49140000343322754},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.48010000586509705},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.44670000672340393},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.43790000677108765},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4302000105381012},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.42739999294281006},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.4056999981403351}],"concepts":[{"id":"https://openalex.org/C14961307","wikidata":"https://www.wikidata.org/wiki/Q5377176","display_name":"Energy minimization","level":2,"score":0.6819000244140625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5938000082969666},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.49140000343322754},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.48010000586509705},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46700000762939453},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.461899995803833},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.44670000672340393},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.43790000677108765},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4302000105381012},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.42739999294281006},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.4056999981403351},{"id":"https://openalex.org/C189216461","wikidata":"https://www.wikidata.org/wiki/Q2443456","display_name":"Topology optimization","level":3,"score":0.38600000739097595},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.3693999946117401},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.3621000051498413},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.36070001125335693},{"id":"https://openalex.org/C144986985","wikidata":"https://www.wikidata.org/wiki/Q871236","display_name":"Hierarchical database model","level":2,"score":0.3382999897003174},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3328999876976013},{"id":"https://openalex.org/C43173174","wikidata":"https://www.wikidata.org/wiki/Q2646942","display_name":"Regular grid","level":3,"score":0.3314000070095062},{"id":"https://openalex.org/C110384440","wikidata":"https://www.wikidata.org/wiki/Q1143270","display_name":"Upsampling","level":3,"score":0.3278000056743622},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3269999921321869},{"id":"https://openalex.org/C124527596","wikidata":"https://www.wikidata.org/wiki/Q17029359","display_name":"Hierarchical control system","level":3,"score":0.2976999878883362},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28540000319480896},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.28040000796318054},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1111/cgf.70404","is_oa":true,"landing_page_url":"https://doi.org/10.1111/cgf.70404","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},{"id":"pmh:doi:10.3929/ethz-c-000799732","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/799732","pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"}],"best_oa_location":{"id":"doi:10.1111/cgf.70404","is_oa":true,"landing_page_url":"https://doi.org/10.1111/cgf.70404","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.6471773386001587}],"awards":[{"id":"https://openalex.org/G3758674887","display_name":"Geometry Processing as Inference","funder_award_id":"101055448","funder_id":"https://openalex.org/F4320338453","funder_display_name":"HORIZON EUROPE European Research Council"}],"funders":[{"id":"https://openalex.org/F4320338453","display_name":"HORIZON EUROPE European Research Council","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1561797603","https://openalex.org/W1765090992","https://openalex.org/W1855052851","https://openalex.org/W1966801132","https://openalex.org/W1974956622","https://openalex.org/W1993689907","https://openalex.org/W1997542937","https://openalex.org/W2001565778","https://openalex.org/W2019203794","https://openalex.org/W2022408614","https://openalex.org/W2024243735","https://openalex.org/W2024838691","https://openalex.org/W2038281434","https://openalex.org/W2051962838","https://openalex.org/W2074981114","https://openalex.org/W2075010828","https://openalex.org/W2076159000","https://openalex.org/W2079868736","https://openalex.org/W2095065913","https://openalex.org/W2108756074","https://openalex.org/W2121934905","https://openalex.org/W2128233236","https://openalex.org/W2133123311","https://openalex.org/W2135170744","https://openalex.org/W2158778494","https://openalex.org/W2169055648","https://openalex.org/W2235901111","https://openalex.org/W2237825899","https://openalex.org/W2293404936","https://openalex.org/W2474764209","https://openalex.org/W2611752399","https://openalex.org/W2736386853","https://openalex.org/W2738259880","https://openalex.org/W2803208241","https://openalex.org/W2809769628","https://openalex.org/W2983534281","https://openalex.org/W2983997314","https://openalex.org/W3160035517","https://openalex.org/W3178851688","https://openalex.org/W3186553951","https://openalex.org/W3209304745","https://openalex.org/W4234206048","https://openalex.org/W4246041266","https://openalex.org/W4246818198","https://openalex.org/W4384111662","https://openalex.org/W4403498089","https://openalex.org/W6945225155"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"The":[1,19,66,110,128],"As\u2010Rigid\u2010As\u2010Possible":[2],"(ARAP)":[3],"energy":[4,62,116],"[SA07]":[5],"has":[6],"become":[7],"a":[8,26,36,51,74,122],"versatile":[9],"ingredient":[10],"in":[11,145],"various":[12],"geometry":[13],"processing":[14],"and":[15,35,49,101,135],"machine":[16],"learning":[17],"methods.":[18],"classic":[20],"method":[21],"for":[22,43,89,106],"its":[23],"minimization":[24],"is":[25],"block":[27],"coordinate":[28],"descent,":[29],"alternating":[30],"between":[31],"local":[32],"rotation":[33],"estimation":[34],"global":[37],"linear":[38,108],"solve,":[39],"which":[40],"converges":[41],"slowly":[42],"large":[44,64,123],"problem":[45],"instances.":[46],"We":[47],"develop":[48],"evaluate":[50],"multi\u2010level":[52],"scheme":[53],"targeted":[54],"specifically":[55],"at":[56],"the":[57,60,79,91,99,107,150],"optimization":[58],"of":[59,69,98,125],"ARAP":[61],"on":[63,121],"meshes.":[65],"main":[67],"points":[68],"our":[70],"approach":[71,130],"are":[72],"(1)":[73],"mesh":[75],"hierarchy":[76],"that":[77],"provides":[78],"necessary":[80],"control":[81],"over":[82],"topology":[83],"while":[84,117],"being":[85,119],"fast,":[86],"(2)":[87],"methods":[88],"upsampling":[90],"rotations":[92],"from":[93,149],"coarser":[94],"to":[95,132,138],"finer":[96],"levels":[97],"hierarchy,":[100],"(3)":[102],"using":[103],"direct":[104],"solvers":[105],"system.":[109],"resulting":[111],"optimization,":[112],"remarkably,":[113],"yields":[114],"smaller":[115],"typically":[118],"faster":[120],"number":[124],"test":[126],"cases.":[127],"hierarchical":[129,151],"generalizes":[131],"related":[133],"energies":[134],"compares":[136],"favorably":[137],"acceleration":[139],"schemes":[140],"such":[141],"as":[142],"ADMM,":[143],"which,":[144],"turn,":[146],"also":[147],"profit":[148],"approach.":[152]},"counts_by_year":[],"updated_date":"2026-06-18T08:10:14.011955","created_date":"2026-05-05T00:00:00"}