Geometric optimization using nonlinear rotation-invariant coordinates

DOI10.1016/J.CAGD.2020.101829MaRDI QIDQ1986127zbMATH OpenOpenAlexFDO

Authors Josua Sassen, Behrend Heeren, Klaus Hildebrandt, Martin Rumpf

Publication date 7 April 2020

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1908.11728

zbMATH Keywords

differential coordinatesgeometric optimizationisometric deformationsurface deformation

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: Geometric optimization problems are at the core of many applications in geometry processing. The choice of a representation fitting an optimization problem can considerably simplify solving the problem. We consider the Nonlinear Rotation-Invariant Coordinates (NRIC) that represent the nodal positions of a discrete triangular surface with fixed combinatorics as a vector that stacks all edge lengths and dihedral angles of the mesh. It is known that this representation associates a unique vector to an equivalence class of nodal positions that differ by a rigid body motion. Moreover, integrability conditions that ensure the existence of nodal positions that match a given vector of edge lengths and dihedral angles have been established. The goal of this paper is to develop the machinery needed to use the NRIC for solving geometric optimization problems. First, we use the integrability conditions to derive an implicit description of the space of discrete surfaces as a submanifold of an Euclidean space and a corresponding description of its tangent spaces. Secondly, we reformulate the integrability conditions using quaternions and provide explicit formulas for their first and second derivatives facilitating the use of Hessians in NRIC-based optimization problems. Lastly, we introduce a fast and robust algorithm that reconstructs nodal positions from almost integrable NRIC. We demonstrate the benefits of this approach on a collection of geometric optimization problems. Comparisons to alternative approaches indicate that NRIC-based optimization is particularly effective for problems involving near-isometric deformations.

Recommendations

• Riemannian methods for optimization in a shape space of triangular meshes
• Geometric surface mesh optimization
• Nonlinear coordinate representations of smooth optimization problems
• Discrete Riemannian calculus on shell space
• On inversion-free mapping and distortion minimization

Cites work

• A counterexample to the rigidity conjecture for polyhedra
• Approximation of flat \(W ^{2,2}\) isometric immersions by smooth ones
• Differential-based geometry and texture editing with brushes
• Folding and crumpling adaptive sheets
• scientific article; zbMATH DE number 1818892 (Why is no real title available?)
• scientific article; zbMATH DE number 3511136 (Why is no real title available?)
• scientific article; zbMATH DE number 3513549 (Why is no real title available?)
• scientific article; zbMATH DE number 5060482 (Why is no real title available?)
• Map-based exploration of intrinsic shape differences and variability
• Morphing of triangular meshes in shape space
• On Spherical Image Maps Whose Jacobians Do Not Change Sign
• Real-time nonlinear shape interpolation
• Shapes and diffeomorphisms

Cited in

(5)

• Multidimensional rotation and scaling of configurations to optimal agreement
• A linear technique for designing optimal rotated shapes
• Horospherical coordinates for optimal Cosserat microrotations
• Strict minimizers for geometric optimization
• Constructing 1-rotational NRDFs through an optimization approach: new (46,9,8), (51,10,9) and (55,9,8)-NRBDs

Describes a project that uses

Uses Software

• Eigen
• CHOLMOD

This page was built for publication: Geometric optimization using nonlinear rotation-invariant coordinates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1986127)