English
Related papers

Related papers: A Robust Hessian-based Trust Region Algorithm for …

200 papers

An algorithm for the computation of global discrete conformal parametrizations with prescribed global holonomy signatures for triangle meshes was recently described in [Campen and Zorin 2017]. In this paper we provide a detailed analysis of…

Graphics · Computer Science 2017-05-09 Marcel Campen , Denis Zorin

In this work, we are concerned with the spherical quasiconformal parameterization of genus-0 closed surfaces. Given a genus-0 closed triangulated surface and an arbitrary user-defined quasiconformal distortion, we propose a fast algorithm…

Computational Geometry · Computer Science 2020-02-10 Gary Pui-Tung Choi , Mandy Hiu-Ying Man , Lok Ming Lui

Density-equalizing maps are a class of mapping methods in which the shape deformation is driven by prescribed density information. In recent years, they have been widely used for data visualization on planar domains and planar…

Graphics · Computer Science 2025-01-03 Zhiyuan Lyu , Lok Ming Lui , Gary P. T. Choi

Motivated by geometry processing for surfaces with non-trivial topology, we study discrete harmonic maps between closed surfaces of genus at least two. Harmonic maps provide a natural framework for comparing surfaces by minimizing…

Numerical Analysis · Mathematics 2025-09-03 Zhipeng Zhu , Wai Yeung Lam , Lok Ming Lui

In this paper, we first derive a theoretical basis for spherical conformal parameterizations between a simply connected closed surface $\mathcal{S}$ and a unit sphere $\mathbb{S}^2$ by minimizing the Dirichlet energy on…

Numerical Analysis · Mathematics 2022-07-01 Wei-Hung Liao , Tsung-Ming Huang , Wen-Wei Lin , Mei-Heng Yueh

We consider trust-region methods for solving optimization problems where the objective is the sum of a smooth, nonconvex function and a nonsmooth, convex regularizer. We extend the global convergence theory of such methods to include…

Optimization and Control · Mathematics 2025-01-10 Minh N. Dao , Hung M. Phan , Lindon Roberts

Interpolation-based trust-region methods are an important class of algorithms for Derivative-Free Optimization which rely on locally approximating an objective function by quadratic polynomial interpolation models, frequently built from…

Optimization and Control · Mathematics 2013-06-25 Afonso S. Bandeira , Katya Scheinberg , Luis Nunes Vicente

Surface parameterization is a fundamental concept in fields such as differential geometry and computer graphics. It involves mapping a surface in three-dimensional space onto a two-dimensional parameter space. This process allows for the…

Numerical Analysis · Mathematics 2024-12-16 Shu-Yung Liu , Mei-Heng Yueh

This paper presents a high-order accurate numerical quadrature algorithm for evaluating integrals over curved surfaces and regions defined implicitly via a level set of a given function restricted to a hyperrectangle. The domain is divided…

Numerical Analysis · Mathematics 2025-06-17 Zibo Zhao

Surface parameterization is widely used in computer graphics and geometry processing. It simplifies challenging tasks such as surface registrations, morphing, remeshing and texture mapping. In this paper, we present an efficient algorithm…

Computational Geometry · Computer Science 2020-02-10 Gary Pui-Tung Choi , Lok Ming Lui

Surface parameterization is a fundamental task in geometry processing and plays an important role in many science and engineering applications. In recent years, the density-equalizing map, a shape deformation technique based on the physical…

Graphics · Computer Science 2026-04-20 Zhiyuan Lyu , Lok Ming Lui , Gary P. T. Choi

Surface parameterizations have been widely used in computer graphics and geometry processing. In particular, as simply-connected open surfaces are conformally equivalent to the unit disk, it is desirable to compute the disk conformal…

Computational Geometry · Computer Science 2020-02-10 Pui Tung Choi , Lok Ming Lui

In this paper, we investigate in detail the structures of the variational characterization $A_{N,t}$ of the spherical $t$-design, its gradient $\nabla A_{N,t}$, and its Hessian $\mathcal{H}(A_{N,t})$ in terms of fast spherical harmonic…

Numerical Analysis · Mathematics 2023-12-06 Yuchen Xiao , Xiaosheng Zhuang

In this paper, we compare two optimization algorithms using full Hessian and approximation Hessian to obtain numerical spherical designs through their variational characterization. Based on the obtained spherical design point sets, we…

Numerical Analysis · Mathematics 2024-01-03 Yuchen Xiao , Xiaosheng Zhuang

Sequential Quadratic Programming (SQP) is a powerful class of algorithms for solving nonlinear optimization problems. Local convergence of SQP algorithms is guaranteed when the Hessian approximation used in each Quadratic Programming…

Optimization and Control · Mathematics 2017-04-12 Tuan T. Nguyen , Mircea Lazar , Hans Butler

The parameterization of open and closed anatomical surfaces is of fundamental importance in many biomedical applications. Spherical harmonics, a set of basis functions defined on the unit sphere, are widely used for anatomical shape…

Computational Geometry · Computer Science 2022-06-30 Gary P. T. Choi , Amita Giri , Lalan Kumar

We propose a novel meshless method to compute harmonic maps and conformal maps for surfaces embedded in the Euclidean 3-space, using point cloud data only. Given a surface, or a point cloud approximation, we simply use the standard cubic…

Differential Geometry · Mathematics 2020-09-22 Tianqi Wu , Shing-Tung Yau

In this technical report we derive the analytic form of the Hessian matrix for shape matching energy. Shape matching is a useful technique for meshless deformation, which can be easily combined with multiple techniques in real-time…

Graphics · Computer Science 2020-03-17 Yun Fei

Conformal energy minimization is an efficient approach to compute conformal parameterization. In this paper, we develop a stable algorithm to compute conformal parameterization of simply connected open surface, termed Stable Discrete…

Numerical Analysis · Mathematics 2022-10-18 Zhong-Heng Tan , Zhenyue Zhang

We use spherical cap harmonic (SCH) basis functions to analyse and reconstruct the morphology of scanned genus-0 rough surface patches with open edges. We first develop a novel one-to-one conformal mapping algorithm with minimal area…

Graphics · Computer Science 2024-03-14 Mahmoud Shaqfa , Gary P. T. Choi , Katrin Beyer
‹ Prev 1 2 3 10 Next ›