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 条
  • [1] A Constructive Algorithm for Disk Conformal Parameterizations
    Wei-Hung Liao
    Mei-Heng Yueh
    Journal of Scientific Computing, 2022, 92
  • [2] 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
  • [3] A robust Hessian-based trust region algorithm for spherical conformal parameterizations
    Tan, Zhong-Heng
    Li, Tiexiang
    Lin, Wen-Wei
    Yau, Shing-Tung
    SCIENCE CHINA-MATHEMATICS, 2024,
  • [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] 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
  • [6] 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
  • [7] 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
  • [8] A new constructive algorithm for random polydisperse dense disk pack generation
    Lozano, Elias
    Gattass, Marcelo
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2021, 122 (20) : 5812 - 5843
  • [9] Efficient Cone Singularity Construction for Conformal Parameterizations
    Li, Mo
    Fang, Qing
    Zhang, Zheng
    Liu, Ligang
    Fu, Xiao-Ming
    ACM TRANSACTIONS ON GRAPHICS, 2023, 42 (06):
  • [10] Conformal Parameterizations of Slices of Flat Kasner Spacetimes
    David Maxwell
    Annales Henri Poincaré, 2015, 16 : 2919 - 2954