A robust Hessian-based trust region algorithm for spherical conformal parameterizations

被引:0
|
作者
Tan, Zhong-Heng [1 ,2 ,3 ]
Li, Tiexiang [1 ,2 ,3 ,4 ]
Lin, Wen-Wei [3 ,4 ,5 ]
Yau, Shing-Tung [6 ]
机构
[1] Southeast Univ, Sch Math, Nanjing 210096, Peoples R China
[2] Southeast Univ, Shing Tung Yau Ctr, Nanjing 210096, Peoples R China
[3] Nanjing Ctr Appl Math, Nanjing 211135, Peoples R China
[4] Shanghai Inst Math & Interdisciplinary Sci, Shanghai 200433, Peoples R China
[5] Yang Ming Chiao Tung Univ, Dept Appl Math, Hsinchu 300, Peoples R China
[6] Tsinghua Univ, Yau Math Sci Ctr, Beijing 100084, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
spherical conformal parameterization; conformal energy minimization; Riemann surfaces of genus zero; Hessian matrix; local quadratic convergence; SURFACE PARAMETERIZATION; MINIMIZATION; COMPUTATION;
D O I
10.1007/s11425-023-2316-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Surface parameterizations are widely applied in computer graphics, medical imaging, and transformation optics. In this paper, we rigorously derive the gradient vector and Hessian matrix of the discrete conformal energy for spherical conformal parameterizations of simply connected closed surfaces of genus-zero. In addition, we give the sparsity structure of the Hessian matrix, which leads to a robust Hessian-based trust region algorithm for the computation of spherical conformal maps. Numerical experiments demonstrate the local quadratic convergence of the proposed algorithm with low conformal distortions. We subsequently propose an application of our method to surface registrations that still maintain local quadratic convergence.
引用
收藏
页数:26
相关论文
共 50 条
  • [21] An Optimal Method for Fault Location Based on Trust Region Algorithm
    Xu, Xiaoling
    Li, Xun
    Zheng, Xiao
    Hu, Yuanchao
    POWER AND ENERGY ENGINEERING CONFERENCE 2010, 2010, : 580 - +
  • [22] A trust-region-based phase envelope construction algorithm
    Xu, Lingfei
    Li, Huazhou
    GEOENERGY SCIENCE AND ENGINEERING, 2023, 229
  • [23] A Robust Denoised Algorithm Based on Hessian-Sparse Deconvolution for Passive Underwater Acoustic Detection
    Yin, Fan
    Li, Chao
    Wang, Haibin
    Zhou, Shihong
    Nie, Leixin
    Zhang, Yonglin
    Yin, Hao
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2023, 11 (10)
  • [24] Possibilistic C-Spherical Shell Clustering Algorithm Based on Conformal Geometric Algebra
    Li Maokuan
    Guan Jian
    2010 IEEE 10TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS (ICSP2010), VOLS I-III, 2010, : 1347 - 1350
  • [25] Robust registration of surfaces using a refined iterative closest point algorithm with a trust region approach
    Bergstrom, Per
    Edlund, Ove
    NUMERICAL ALGORITHMS, 2017, 74 (03) : 755 - 779
  • [26] A novel hybrid trust region algorithm based on nonmonotone and LOOCV techniques
    Ahmadvand, M.
    Esmaeilbeigi, M.
    Kamandi, A.
    Yaghoobi, F. M.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 72 (02) : 499 - 524
  • [27] A Trust Region-Based Particle Filter Algorithm for Indoor Tracking
    Zhou, Liang
    Li, Guangjun
    Zheng, Zhi
    Xiao, Tingting
    WIRELESS PERSONAL COMMUNICATIONS, 2015, 80 (02) : 739 - 750
  • [28] A novel hybrid trust region algorithm based on nonmonotone and LOOCV techniques
    M. Ahmadvand
    M. Esmaeilbeigi
    A. Kamandi
    F. M. Yaghoobi
    Computational Optimization and Applications, 2019, 72 : 499 - 524
  • [29] AN ODE-BASED TRUST REGION FILTER ALGORITHM FOR UNCONSTRAINED OPTIMIZATION
    Ou, Yigui
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2011, 32 (05) : 524 - 540
  • [30] A Trust Region-Based Particle Filter Algorithm for Indoor Tracking
    Liang Zhou
    Guangjun Li
    Zhi Zheng
    Tingting Xiao
    Wireless Personal Communications, 2015, 80 : 739 - 750