A new efficient algorithm for volume-preserving parameterizations of genus-one 3-manifolds

Mei Heng Yueh*, Tiexiang Li, Wen Wei Lin, Shing Tung Yau

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Parameterizations of manifolds are widely applied to the fields of numerical partial differential equations and computer graphics. To this end, in recent years several efficient and reliable numerical algorithms have been developed by different research groups for the computation of triangular and tetrahedral mesh parameterizations. However, it is still challenging when the topology of manifolds is nontrivial, e.g., the 3-manifold of a topological solid torus. In this paper, we propose a novel volumetric stretch energy minimization algorithm for volume-preserving parameterizations of toroidal polyhedra with a single boundary being mapped to a standard torus. In addition, the algorithm can also be used to compute the equiareal mapping between a genus-one closed surface and the standard torus. Numerical experiments indicate that the developed algorithm is effective and performs well on the bijectivity of the mapping. Applications on manifold registrations and partitions are demonstrated to show the robustness of our algorithms.

Original languageEnglish
Pages (from-to)1536-1564
Number of pages29
JournalSIAM Journal on Imaging Sciences
Volume13
Issue number3
DOIs
Publication statusPublished - 2020

Keywords

  • Energy minimization
  • Toroidal polyhedral
  • Volume-preserving
  • Volumetric stretch energy

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'A new efficient algorithm for volume-preserving parameterizations of genus-one 3-manifolds'. Together they form a unique fingerprint.

Cite this