EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hierarchical Optimization of the As‐Rigid‐As‐Possible Energy

Hendrik Meyer, Bernd Bickel, Marc Alexa

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →