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 条
  • [31] Improved EDF Algorithm for Fault Tolerance with Energy Minimization
    Kumar, Arvind
    Alam, Bashir
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION TECHNOLOGY CICT 2015, 2015, : 370 - 374
  • [32] An Iterative Global Optimization Algorithm for Potential Energy Minimization
    N. P. Moloi
    M. M. Ali
    Computational Optimization and Applications, 2005, 30 : 119 - 132
  • [33] FUZZY TRAIN ENERGY CONSUMPTION MINIMIZATION MODEL AND ALGORITHM
    Li, Xiang
    Ralescu, Dan
    Tang, Tao
    IRANIAN JOURNAL OF FUZZY SYSTEMS, 2011, 8 (04): : 77 - 91
  • [34] Convergence Analysis of Volumetric Stretch Energy Minimization and Its Associated Optimal Mass Transport
    Huang, Tsung-Ming
    Liao, Wei-Hung
    Lin, Wen-Wei
    Yueh, Mei-Heng
    Yau, Shing-Tung
    SIAM JOURNAL ON IMAGING SCIENCES, 2023, 16 (03): : 1825 - 1855
  • [35] A Genetic Algorithm for Energy Minimization Vehicle Routing Problem
    Wang, Shijin
    Wu, Yulun
    2017 14TH INTERNATIONAL CONFERENCE ON SERVICES SYSTEMS AND SERVICES MANAGEMENT (ICSSSM), 2017,
  • [36] An adaptive immune optimization algorithm for energy minimization problems
    Shao, XG
    Cheng, LJ
    Cai, WS
    JOURNAL OF CHEMICAL PHYSICS, 2004, 120 (24): : 11401 - 11406
  • [37] A parallel algorithm for the global minimization of Gibbs free energy
    Berner, S
    McKinnon, KIM
    Millar, C
    ANNALS OF OPERATIONS RESEARCH, 1999, 90 (0) : 271 - 291
  • [38] A novel overlapping minimization SMOTE algorithm for imbalanced classification
    He, Yulin
    Lu, Xuan
    Fournier-Viger, Philippe
    Huang, Joshua Zhexue
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2024, 25 (09) : 1266 - 1281
  • [39] A NOVEL PERCEPTUAL DISTORTION MINIMIZATION SPEECH ENHANCEMENT ALGORITHM
    Zhang, Yong
    Liu, Yi
    2014 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO (ICME), 2014,
  • [40] A Novel Blockwise PAPR Minimization Algorithm for Connected Vehicles
    Langowski, Adrian
    Wesolowski, Krzysztof
    2014 INTERNATIONAL CONFERENCE ON CONNECTED VEHICLES AND EXPO (ICCVE), 2014, : 877 - 881