A novel algorithm for volume-preserving parameterizations of 3-manifolds

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

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

20 引文 斯高帕斯(Scopus)

摘要

Manifold parameterizations have been applied to various fields of commercial industries. Several efficient algorithms for the computation of triangular surface mesh parameterizations have been pro- posed in recent years. However, the computation of tetrahedral volumetric mesh parameterizations is more challenging due to the fact that the number of mesh points would become enormously large when the higher-resolution mesh is considered and the bijectivity of parameterizations is more difficult to guarantee. In this paper, we develop a novel volumetric stretch energy minimization algorithm for volume-preserving parameterizations of simply connected 3-manifolds with a single boundary under the restriction that the boundary is a spherical area-preserving mapping. In addition, our algorithm can also be applied to compute spherical angle- and area-preserving parameterizations of genus-zero closed surfaces, respectively. Several numerical experiments indicate that the developed algorithms are more efficient and reliable compared to other existing algorithms. Numerical results on applications of the manifold partition and the mesh processing for three-dimensional printing are demonstrated thereafter to show the robustness of the proposed algorithm.

原文英語
頁(從 - 到)1071-1098
頁數28
期刊SIAM Journal on Imaging Sciences
12
發行號2
DOIs
出版狀態已發佈 - 2019

ASJC Scopus subject areas

  • 一般數學
  • 應用數學

指紋

深入研究「A novel algorithm for volume-preserving parameterizations of 3-manifolds」主題。共同形成了獨特的指紋。

引用此