Abstract:In geometric modeling, surface parameterization plays an important role for converting triangle meshes to spline surfaces. Parameterization will introduce distortions. Conventional parameterization methods emphasize on angle-preservation, which may induce huge area distortions and cause large spline fitting errors and trigger numerical instabilities.To overcome this difficulty, this work proposes a novel area-preserving parameterization method, which is based on an optimal mass transport theory and convex geometry. Optimal mass transport mapping is measure-preserving and minimizes the transportation cost. According to Brenier’s theorem, for quadratic distance transportation costs, the optimal mass transport map is the gradient of a convex function. The graph of the convex function is a convex polyhedron with prescribed normal and areas. The existence and the uniqueness of such a polyhedron have been proved by the Minkowski-Alexandrov theorem in convex geometry. This work gives an explicit method to construct such a polyhedron based on the variational principle, and formulates the solution to the optimal transport map as the unique optimum of a convex energy. In practice, the energy optimization can be carried out using Newton’s method, and each iteration constructs a power Voronoi diagram dynamically. We tested the proposal algorithms on 3D surfaces scanned from real life. Experimental results demonstrate the efficiency and efficacy of the proposed variational approach for the optimal transport map.

Stretch-Minimizing Volumetric Parameterization

An optimized algorithm of mesh parameterization

A Novel Algorithm for Volume-Preserving Parameterizations of 3-Manifolds

$n$-Dimensional Volumetric Stretch Energy Minimization for Volume-/Mass-Preserving Parameterizations

Convergence Analysis of Volumetric Stretch Energy Minimization and Its Associated Optimal Mass Transport.

Optimal Surface Parameterization Using Inverse Curvature Map.

Convergent Authalic Energy Minimization for Disk Area-Preserving Parameterizations

A New Efficient Algorithm for Volume-Preserving Parameterizations of Genus-One 3-Manifolds.

A Novel Stretch Energy Minimization Algorithm for Equiareal Parameterizations

A Variational Approach for Feature-Aware B-spline Curve Design on Surface Meshes

A Novel Volume Constrained Smoothing Method for Meshes

Isovolumetric Energy Minimization for Ball-Shaped Volume-Preserving Parameterizations of 3-Manifolds

Optimized Surface Parameterizations with Applications to Chinese Virtual Broadcasting

Parameterization of star-shaped volumes using green's functions

Optimal mass transport for geometric modeling based on variational principles in convex geometry

Ellipsoidal conformal and area-/volume-preserving parameterizations and associated optimal mass transportations

Constructing Volumetric Parameterization Based on Directed Graph Simplification of ℓ1 Polycube Structure from Complex Shapes

An Efficient Energy Minimization for Conformal Parameterizations.

Volumetric Spline Parameterization for Isogeometric Analysis

Harmonic Mapping Parameterization for Point Set Surfaces