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.

Area-preserving Mesh Parameterization for Poly-Annulus Surfaces Based on Optimal Mass Transportation

Stretch-Minimizing Volumetric Parameterization

Volume Preserving Mesh Parameterization Based on Optimal Mass Transportation

Geometry-Based Adaptive Parametric Surface Mesh Generation

Optimal Surface Parameterization Using Inverse Curvature Map.

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

Spherical Parameterization Balancing Angle and Area Distortions

Harmonic Mapping Parameterization for Point Set Surfaces

Area-Preserving Parameterization with Tutte Regularization

Conformal Surface Parameterization Using Euclidean Ricci Flow

Area-Preservation Mapping Using Optimal Mass Transport

Mesh Parameterization - a Viewpoint from Constant Mean Curvature Surfaces.

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

Measure Controllable Volumetric Mesh Parameterization

Conformal Mesh Parameterization Using Discrete Calabi Flow

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

Energy-Based Distortion-Balancing Parameterization for Open Surfaces

Conformal Spherical Parametrization for High Genus Surfaces

Spherical Parameterization of Genus-Zero Meshes Using the Lagrange-Newton Method

Angle-Preserving Quadrilateral Mesh Parameterization.

Mesh Parametrization Driven by Unit Normal Flow.