A splitting scheme for flip-free distortion energies
From MaRDI portal
(Redirected from Publication:5094625)
Abstract: We introduce a robust optimization method for flip-free distortion energies used, for example, in parametrization, deformation, and volume correspondence. This method can minimize a variety of distortion energies, such as the symmetric Dirichlet energy and our new symmetric gradient energy. We identify and exploit the special structure of distortion energies to employ an operator splitting technique, leading us to propose a novel Alternating Direction Method of Multipliers (ADMM) algorithm to deal with the non-convex, non-smooth nature of distortion energies. The scheme results in an efficient method where the global step involves a single matrix multiplication and the local steps are closed-form per-triangle/per-tetrahedron expressions that are highly parallelizable. The resulting general-purpose optimization algorithm exhibits robustness to flipped triangles and tetrahedra in initial data as well as during the optimization. We establish the convergence of our proposed algorithm under certain conditions and demonstrate applications to parametrization, deformation, and volume correspondence.
Recommendations
- On inversion-free mapping and distortion minimization
- Strict minimizers for geometric optimization
- A splitting method for diffeomorphism optimization problem using Beltrami coefficients
- Axioms and variational problems in surface parameterization
- An efficient energy minimization for conformal parameterizations
Cites work
- A fundamental proof of convergence of alternating direction method of multipliers for weakly convex optimization
- A Novel Algorithm for Volume-Preserving Parameterizations of 3-Manifolds
- ADMM for multiaffine constrained optimization
- Alternating direction method of multipliers for a class of nonconvex and nonsmooth problems with applications to background/foreground extraction
- An algorithm to compute the square root of a 3\(\times 3\) positive definite matrix
- Bijective mappings of meshes with boundary and the degree in mesh processing
- Bijective parameterization with free boundaries
- Bilinear constraint based ADMM for mixed Poisson-Gaussian noise removal
- Computing Discrete Minimal Surfaces and Their Conjugates
- Computing locally injective mappings by advanced MIPS
- Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- Density-equalizing maps for simply connected open surfaces
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- Earth mover's distances on discrete surfaces
- Geometry of logarithmic strain measures in solid mechanics
- Global convergence of ADMM in nonconvex nonsmooth optimization
- How to Draw a Graph
- scientific article; zbMATH DE number 5980847 (Why is no real title available?)
- Injective and bounded distortion mappings in 3D
- Lectures on convex optimization
- Lie Groups, Lie Algebras, and Representations
- Lifted bijections for low distortion surface mappings
- Locally injective parametrization with arbitrary fixed boundaries
- Planar domain parameterization for isogeometric analysis based on Teichmüller mapping
- Practical Mixed-Integer Optimization for Geometry Processing
- Primal-dual optimization algorithms over Riemannian manifolds: an iteration complexity analysis
- Procrustes Problems
- Projective dynamics: fusing constraint projections for fast simulation
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- QuadCover -- surface parameterization using branched coverings
- Robust field-aligned global parametrization
- TetGen, a Delaunay-based quality tetrahedral mesh generator
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
Cited in
(2)
Describes a project that uses
Uses Software
This page was built for publication: A splitting scheme for flip-free distortion energies
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5094625)
