Hierarchical Optimization of the As‐Rigid‐As‐Possible Energy
Computer Graphics Forum · 30.04.2026
DOI: 10.1111/cgf.70404 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computer Graphics Forum, online erschienen am 30.04.2026. Verfasst von Hendrik Meyer und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 82 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: HORIZON EUROPE European Research Council.
Abstract (Originalsprache)
The As‐Rigid‐As‐Possible (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‐level 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.
Förderung
- HORIZON EUROPE European Research Council
Zitieren
APA
Meyer, H., Bickel, B., & Alexa, M. (2026). Hierarchical Optimization of the As‐Rigid‐As‐Possible Energy. Computer Graphics Forum. https://doi.org/10.1111/cgf.70404
Vancouver
Meyer H, Bickel B, Alexa M. Hierarchical Optimization of the As‐Rigid‐As‐Possible Energy. Computer Graphics Forum. 2026. doi:10.1111/cgf.70404
BibTeX
@article{Meyer2026,
author = {Meyer, Hendrik and Bickel, Bernd and Alexa, Marc},
title = {Hierarchical Optimization of the As‐Rigid‐As‐Possible Energy},
journal = {Computer Graphics Forum},
year = {2026},
doi = {10.1111/cgf.70404}
}
EUVIMED