A Constructive Algorithm for Disk Conformal Parameterizations

被引:2
|
作者
Liao, Wei-Hung [1 ]
Yueh, Mei-Heng [2 ]
机构
[1] Natl Yang Ming Chiao Tung Univ, Dept Appl Math, Hsinchu, Taiwan
[2] Natl Taiwan Normal Univ, Dept Math, Taipei, Taiwan
关键词
Triangular mesh; Conformal parameterization; Double covering; Geodesic algorithm; Laplace-Beltrami operator; VOLUME-PRESERVING PARAMETERIZATIONS; SURFACE PARAMETERIZATION; LOCAL/GLOBAL APPROACH; ENERGY MINIMIZATION; CONVERGENCE; COMPUTATION; MAPS;
D O I
10.1007/s10915-022-01898-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Surface parameterization is a fundamental issue widely studied and applied in various image and geometry processing tasks, such as surface registration, remeshing, and texture mapping. In this paper, we propose an efficient constructive algorithm for the computation of disk conformal parameterizations of simply connected open surfaces by combining the spherical harmonic mapping of the doubly covered surface and the geodesic algorithm. In addition, we prove the number of unknowns involved in the computation of the spherical harmonic mapping of the doubly covered surface can be reduced by roughly half. Numerical experiments indicate that the efficiency of the proposed algorithm is improved while the accuracy remains similar or even slightly better compared to the other state-of-the-art algorithms.
引用
收藏
页数:23
相关论文
共 50 条
  • [41] A Novel Stretch Energy Minimization Algorithm for Equiareal Parameterizations
    Yueh, Mei-Heng
    Lin, Wen-Wei
    Wu, Chin-Tien
    Yau, Shing-Tung
    JOURNAL OF SCIENTIFIC COMPUTING, 2019, 78 (03) : 1353 - 1386
  • [42] 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
  • [43] An unrefinement algorithm for planar THB-spline parameterizations
    Heydarov, Teymur
    Buffa, Annalisa
    Juettler, Bert
    COMPUTER AIDED GEOMETRIC DESIGN, 2022, 99
  • [44] A constructive algorithm for fuzzy neural networks
    Mascioli, FMF
    Martinelli, G
    Rizzi, A
    1997 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I - V: VOL I: PLENARY, EXPERT SUMMARIES, SPECIAL, AUDIO, UNDERWATER ACOUSTICS, VLSI; VOL II: SPEECH PROCESSING; VOL III: SPEECH PROCESSING, DIGITAL SIGNAL PROCESSING; VOL IV: MULTIDIMENSIONAL SIGNAL PROCESSING, NEURAL NETWORKS - VOL V: STATISTICAL SIGNAL AND ARRAY PROCESSING, APPLICATIONS, 1997, : 3193 - 3196
  • [45] A PDP constructive algorithm for system modelling
    Crespo, JL
    Mora, E
    NEURAL COMPUTING & APPLICATIONS, 1996, 4 (03): : 175 - 182
  • [46] Reduced complexity constructive learning algorithm
    Los Alamos Natl Lab, Los Alamos, United States
    Neural Network World, 1 (1-38):
  • [47] CONSTRUCTIVE ALGORITHM FOR COMPUTING REACHABILITY MATRIX
    MAH, RSH
    AICHE JOURNAL, 1974, 20 (06) : 1227 - 1228
  • [48] CONSTRUCTIVE ALGORITHM FOR COLOURING CUBIC GRAPHS
    Kurapov, S. V.
    RADIO ELECTRONICS COMPUTER SCIENCE CONTROL, 2007, 2 : 69 - 75
  • [49] A constructive algorithm for realizing a distance matrix
    Varone, Sacha C.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (01) : 102 - 111
  • [50] A constructive algorithm for wavelet neural networks
    Xu, JH
    Ho, DWC
    ADVANCES IN NATURAL COMPUTATION, PT 1, PROCEEDINGS, 2005, 3610 : 730 - 739