Title of Paper:Volume preserving mesh parameterization based on optimal mass transportation

Hits:

Date of Publication:2017-01-01

Journal:COMPUTER-AIDED DESIGN

Included Journals:SCIE、EI

Volume:82

Page Number:42-56

ISSN No.:0010-4485

Key Words:Parameterization; Volume preserving; Harmonic map; Optimal mass transportation

Abstract:In order to convert a finite element mesh model to the spline representation for the purpose of isogeometric analysis, one needs to parameterize the solid. This work introduces a novel volumetric parameterization method, which guarantees to be free of volume distortion.
   Given a simply connected tetrahedral mesh with a single boundary surface, we first compute a harmonic map from the boundary triangle mesh to the unit sphere by non-linear heat diffusion method; then we use the surface harmonic map as the boundary condition to compute the volumetric harmonic map to parameterize the solid onto the unit solid ball; finally we compute an optimal mass transportation map from the unit solid ball with the push-forward volume element induced by the harmonic map onto itself with the Euclidean volume element. The composition of the volumetric harmonic map and the optimal mass transportation map gives an volume-preserving parameterization.
   The method has solid theoretic foundation, and is based on conventional algorithms in computational geometry, easy to implement. We have thoroughly tested our algorithm on many solid models in reality. The experimental results demonstrate the efficiency and efficacy of the proposed method. To the best of our knowledge, it is the first work addressing volume-preserving parameterization in the literature. (C) 2016 Elsevier Ltd. All rights reserved.