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 条
  • [41] A Novel Symmetric Skew-Hamiltonian Isotropic Lanczos Algorithm for Spectral Conformal Parameterizations
    Wei-Qiang Huang
    Xianfeng David Gu
    Wen-Wei Lin
    Shing-Tung Yau
    Journal of Scientific Computing, 2014, 61 : 558 - 583
  • [42] A Novel Symmetric Skew-Hamiltonian Isotropic Lanczos Algorithm for Spectral Conformal Parameterizations
    Huang, Wei-Qiang
    Gu, Xianfeng David
    Lin, Wen-Wei
    Yau, Shing-Tung
    JOURNAL OF SCIENTIFIC COMPUTING, 2014, 61 (03) : 558 - 583
  • [43] Energy Cost Minimization with Hybrid Energy Storage System Using Optimization Algorithm
    Rafal, Krzysztof
    Radziszewska, Weronika
    Grabowski, Oskar
    Biedka, Hubert
    Verstraete, Jorg
    APPLIED SCIENCES-BASEL, 2023, 13 (01):
  • [44] A Constructive Algorithm for Disk Conformal Parameterizations
    Wei-Hung Liao
    Mei-Heng Yueh
    Journal of Scientific Computing, 2022, 92
  • [45] A Constructive Algorithm for Disk Conformal Parameterizations
    Liao, Wei-Hung
    Yueh, Mei-Heng
    JOURNAL OF SCIENTIFIC COMPUTING, 2022, 92 (02)
  • [46] Moving object extraction by watershed algorithm considering energy minimization
    Imamura, Kousuke
    Hiraoka, Masaki
    Hashimoto, Hideo
    ADVANCED CONCEPTS FOR INTELLIGENT VISION SYSTEMS, PROCEEDINGS, 2007, 4678 : 711 - 719
  • [47] The Viterbi algorithm as an alternative to energy minimization for stereo image matching
    Robinson, MJ
    Kubik, K
    McKinnon, D
    Andrews, R
    THREE-DIMENSIONAL IMAGE CAPTURE AND APPLICATIONS IV, 2001, 4298 : 211 - 222
  • [48] A genetic algorithm for energy minimization in bio-molecular systems
    Weng, XC
    Hamel, L
    Martin, LM
    Peckham, J
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 49 - 56
  • [49] Clonal selection algorithm for energy minimization in software defined networks
    Hussain, M. W.
    Pradhan, B.
    Gao, X. Z.
    Reddy, K. H. K.
    Roy, D. S.
    APPLIED SOFT COMPUTING, 2020, 96
  • [50] A novel energy minimization criterion for color image segmentation
    Martínez-Usó, A
    Pla, F
    García-Sevilla, P
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, 2004, : 206 - 209