Inversion-free geometric mapping construction: A survey

XM Fu, JP Su, ZY Zhao, Q Fang, C Ye, L Liu - Computational Visual Media, 2021 - Springer
A geometric mapping establishes a correspondence between two domains. Since no real
object has zero or negative volume, such a mapping is required to be inversion-free …

Foldover-free maps in 50 lines of code

V Garanzha, I Kaporin, L Kudryavtseva… - ACM Transactions on …, 2021 - dl.acm.org
Mapping a triangulated surface to 2D space (or a tetrahedral mesh to 3D space) is an
important problem in geometry processing. In computational physics, untangling plays an …

Anderson acceleration for geometry optimization and physics simulation

Y Peng, B Deng, J Zhang, F Geng, W Qin… - ACM Transactions on …, 2018 - dl.acm.org
Many computer graphics problems require computing geometric shapes subject to certain
constraints. This often results in non-linear and non-convex optimization problems with …

Analytic eigensystems for isotropic distortion energies

B Smith, FD Goes, T Kim - ACM Transactions on Graphics (TOG), 2019 - dl.acm.org
Many strategies exist for optimizing non-linear distortion energies in geometry and physics
applications, but devising an approach that achieves the convergence promised by Newton …

[PDF][PDF] Progressive parameterizations.

L Liu, C Ye, R Ni, XM Fu - ACM Trans. Graph., 2018 - ruiqini.github.io
Surface parameterization is a fundamental problem in computer graphics and geometric
processing; thus, it has been widely used in many applications, such as texture mapping …

Autocuts: simultaneous distortion and cut optimization for UV mapping

R Poranne, M Tarini, S Huber, D Panozzo… - ACM Transactions on …, 2017 - dl.acm.org
We propose a UV mapping algorithm that jointly optimizes for cuts and distortion,
sidestepping heuristics for placing the cuts. The energy we minimize is a state-of-the-art …

TinyAD: Automatic differentiation in geometry processing made simple

P Schmidt, J Born, D Bommes… - Computer graphics …, 2022 - Wiley Online Library
Non‐linear optimization is essential to many areas of geometry processing research.
However, when experimenting with different problem formulations or when prototyping new …

Optcuts: Joint optimization of surface cuts and parameterization

M Li, DM Kaufman, VG Kim, J Solomon… - ACM transactions on …, 2018 - dl.acm.org
Low-distortion mapping of three-dimensional surfaces to the plane is a critical problem in
geometry processing. The intrinsic distortion introduced by these UV mappings is highly …

Blended cured quasi-newton for distortion optimization

Y Zhu, R Bridson, DM Kaufman - ACM Transactions on Graphics (TOG), 2018 - dl.acm.org
Optimizing distortion energies over a mesh, in two or three dimensions, is a common and
critical problem in physical simulation and geometry processing. We present three new …

Accelerating ADMM for efficient simulation and optimization

J Zhang, Y Peng, W Ouyang, B Deng - ACM Transactions on Graphics …, 2019 - dl.acm.org
The alternating direction method of multipliers (ADMM) is a popular approach for solving
optimization problems that are potentially non-smooth and with hard constraints. It has been …