Abstract:Volumetric stretch energy has been widely applied to the computation of volume-/mass-preserving parameterizations of simply connected tetrahedral mesh models M. However, this approach still lacks theoretical support. In this paper, we provide a theoretical foundation for volumetric stretch energy minimization (VSEM) to show that a map is a precise volume-/mass-preserving parameter-ization from M to a region of a specified shape if and only if its volumetric stretch energy reaches 32\mu(M), where \mu(M) is the total mass of M. We use VSEM to compute an \bfitvarepsilon -volume-/mass-preserving map f\ast from M to a unit ball, where \bfitvarepsilon is the gap between the energy of f\ast and 32\mu(M). In addition, we prove the efficiency of the VSEM algorithm with guaranteed asymptotic R-linear convergence. Furthermore, based on the VSEM algorithm, we propose a projected gradient method for the computation of the \bfitvarepsilon -volume-/mass-preserving optimal mass transport map with a guaran-teed convergence rate of O(1/m), and combined with Nesterov-based acceleration, the guaranteed convergence rate becomes O(1/m2). Numerical experiments are presented to justify the theoret-ical convergence behavior for various examples drawn from known benchmark models. Moreover, these numerical experiments show the effectiveness of the proposed algorithm, particularly in the processing of 3D medical MRI brain images.

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

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

Stretch-Minimizing Volumetric Parameterization

Three-Dimensional Unstructured Mesh Generation .3. Volume Meshes

Three-dimensional unstructured mesh generation: Part 3. Volume meshes

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

Recursive Algorithms for 3D Triangulation Decomposition and 2D Parameterization

Automatic Sizing Functions for 3D Unstructured Mesh Generation

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

Gregory Solid Construction for Polyhedral Volume Parameterization by Sparse Optimization

Parameterization of star-shaped volumes using green's functions

Triangulated 3-Manifolds: Combinatorics and Volume Optimisation

Topology Optimization on Two-Dimensional Manifolds

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

An Efficient Energy Minimization for Conformal Parameterizations.

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

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

Volume Optimization, Normal Surfaces and Thurston's Equation on Triangulated 3-Manifolds

Computing and Visualizing Constant-Curvature Metrics on Hyperbolic 3-Manifolds with Boundaries

A Novel Stretch Energy Minimization Algorithm for Equiareal Parameterizations

Volume and Angle Structures on 3-Manifolds