Hierarchical Optimization of the As-Rigid-As-Possible Energy
Loading...
Date
2026
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
The As-Rigid-As-Possible (ARAP) energy 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 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 also benefit from the hierarchical approach.
Description
@article{10.1111:cgf.70404,
journal = {Computer Graphics Forum},
title = {{Hierarchical Optimization of the As-Rigid-As-Possible Energy}},
author = {Meyer, Hendrik and Bickel, Bernd and Alexa, Marc},
year = {2026},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.70404}
}