A Novel Stretch Energy Minimization Algorithm for Equiareal Parameterizations

被引:23
|
作者
Yueh, Mei-Heng [1 ]
Lin, Wen-Wei [2 ]
Wu, Chin-Tien [2 ]
Yau, Shing-Tung [3 ]
机构
[1] Natl Taiwan Normal Univ, Dept Math, Taipei 11677, Taiwan
[2] Natl Chiao Tung Univ, Dept Appl Math, Hsinchu 300, Taiwan
[3] Harvard Univ, Dept Math, Cambridge, MA 02138 USA
关键词
Equiareal parameterizations; Simply connected open surfaces; Surface remeshing; Surface registration;
D O I
10.1007/s10915-018-0822-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Surface parameterizations have been widely applied to computer graphics and digital geometry processing. In this paper, we propose a novel stretch energy minimization (SEM) algorithm for the computation of equiareal parameterizations of simply connected open surfaces with very small area distortions and highly improved computational efficiencies. In addition, the existence of nontrivial limit points of the SEM algorithm is guaranteed under some mild assumptions of the mesh quality. Numerical experiments indicate that the accuracy, effectiveness, and robustness of the proposed SEM algorithm outperform the other state-of-the-art algorithms. Applications of the SEM on surface remeshing, registration and morphing for simply connected open surfaces are demonstrated thereafter. Thanks to the SEM algorithm, the computation for these applications can be carried out efficiently and reliably.
引用
收藏
页码:1353 / 1386
页数:34
相关论文
共 50 条
  • [1] A Novel Stretch Energy Minimization Algorithm for Equiareal Parameterizations
    Mei-Heng Yueh
    Wen-Wei Lin
    Chin-Tien Wu
    Shing-Tung Yau
    Journal of Scientific Computing, 2019, 78 : 1353 - 1386
  • [2] Fundamental theory and R-linear convergence of stretch energy minimization for spherical equiareal parameterization
    Huang, Tsung-Ming
    Liao, Wei-Hung
    Lin, Wen-Wei
    JOURNAL OF NUMERICAL MATHEMATICS, 2024, 32 (01) : 1 - 25
  • [3] Equiareal parameterizations of NURBS surfaces
    Yang, Yi-Jun
    Zeng, Wei
    Chen, Jian-Feng
    GRAPHICAL MODELS, 2014, 76 : 43 - 55
  • [4] An Efficient Energy Minimization for Conformal Parameterizations
    Mei-Heng Yueh
    Wen-Wei Lin
    Chin-Tien Wu
    Shing-Tung Yau
    Journal of Scientific Computing, 2017, 73 : 203 - 227
  • [5] An Efficient Energy Minimization for Conformal Parameterizations
    Yueh, Mei-Heng
    Lin, Wen-Wei
    Wu, Chin-Tien
    Yau, Shing-Tung
    JOURNAL OF SCIENTIFIC COMPUTING, 2017, 73 (01) : 203 - 227
  • [6] Convergence of Dirichlet Energy Minimization for Spherical Conformal Parameterizations
    Wei-Hung Liao
    Tsung-Ming Huang
    Wen-Wei Lin
    Mei-Heng Yueh
    Journal of Scientific Computing, 2024, 98
  • [7] Convergence of Dirichlet Energy Minimization for Spherical Conformal Parameterizations
    Liao, Wei-Hung
    Huang, Tsung-Ming
    Lin, Wen-Wei
    Yueh, Mei-Heng
    JOURNAL OF SCIENTIFIC COMPUTING, 2024, 98 (01)
  • [8] Convergent Conformal Energy Minimization for the Computation of Disk Parameterizations
    Kuo, Yueh-Cheng
    Lin, Wen-Wei
    Yueh, Mei-Heng
    Yau, Shing-Tung
    SIAM JOURNAL ON IMAGING SCIENCES, 2021, 14 (04): : 1790 - 1815
  • [9] Convergent Authalic Energy Minimization for Disk Area-Preserving Parameterizations
    Liu, Shu-Yung
    Yueh, Mei-Heng
    JOURNAL OF SCIENTIFIC COMPUTING, 2024, 100 (02)
  • [10] A novel Rician noise removal algorithm based on energy function minimization method
    Chen, Bo
    Xie, Feifei
    Chen, Wensheng
    Pan, Binbin
    2018 14TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2018, : 399 - 403