English
Related papers

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

200 papers

Point cloud is the most fundamental representation of 3D geometric objects. Analyzing and processing point cloud surfaces is important in computer graphics and computer vision. However, most of the existing algorithms for surface analysis…

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

We describe an efficient algorithm to compute a conformally equivalent metric for a discrete surface, possibly with boundary, exhibiting prescribed Gaussian curvature at all interior vertices and prescribed geodesic curvature along the…

Computational Geometry · Computer Science 2021-04-13 Marcel Campen , Ryan Capouellez , Hanxiao Shen , Leyi Zhu , Daniele Panozzo , Denis Zorin

In this paper, we propose a novel parameterization method for genus-one and multiply connected genus-zero surfaces, called periodic conformal flattening. The conformal energy minimization technique is utilized to compute the desired…

Numerical Analysis · Mathematics 2025-04-10 Zhong-Heng Tan , Tiexiang Li , Wen-Wei Lin , Shing-Tung Yau

We consider the problem of computing toroidal area-preserving parameterizations of genus-one closed surfaces. We propose four algorithms based on Riemannian geometry: the projected gradient descent method, the projected conjugate gradient…

Numerical Analysis · Mathematics 2025-08-08 Marco Sutti , Mei-Heng Yueh

We numerically benchmark methods for computing harmonic maps into the unit sphere, with particular focus on harmonic maps with singularities. For the discretization we compare two different approaches, both based on Lagrange finite…

Numerical Analysis · Mathematics 2024-11-07 Sören Bartels , Klaus Böhnlein , Christian Palus , Oliver Sander

In this paper, we introduce a definition of discrete conformality for triangulated surfaces with flat cone metrics and describe an algorithm for solving the problem of prescribing curvature, that is to deform the metric discrete conformally…

Computational Geometry · Computer Science 2014-12-23 Jian Sun , Tianqi Wu , Xianfeng Gu , Feng Luo

The sparse representation of signals defined on Euclidean domains has been successfully applied in signal processing. Bringing the power of sparse representations to non-regular domains is still a challenge, but promising approaches have…

Computational Geometry · Computer Science 2020-11-26 Lizeth J. Fuentes Perez , Luciano A. Romero Calla , Anselmo A. Montenegro , Claudio Mura , Renato Pajarola

In this article, a compliance minimisation scheme for designing spatially varying orthotropic porous structures is proposed. With the utilisation of conformal mapping, the porous structures here can be generated by two controlling field…

Numerical Analysis · Mathematics 2022-02-16 Shaoshuai Li , Yichao Zhu , Xu Guo

We target the problem of finding a local minimum in non-convex finite-sum minimization. Towards this goal, we first prove that the trust region method with inexact gradient and Hessian estimation can achieve a convergence rate of order…

Optimization and Control · Mathematics 2019-03-06 Zebang Shen , Pan Zhou , Cong Fang , Alejandro Ribeiro

Surface parameterization plays a fundamental role in many science and engineering problems. In particular, as genus-0 closed surfaces are topologically equivalent to a sphere, many spherical parameterization methods have been developed over…

Computational Geometry · Computer Science 2024-03-27 Gary P. T. Choi

We discuss a notion of discrete conformal equivalence for decorated piecewise euclidean surfaces (PE-surface), that is, PE-surfaces with a choice of circle about each vertex. It is closely related to inversive distance and hyperideal circle…

Geometric Topology · Mathematics 2023-06-13 Alexander I. Bobenko , Carl O. R. Lutz

Conformal mapping, a classical topic in complex analysis and differential geometry, has become a subject of great interest in the area of surface parameterization in recent decades with various applications in science and engineering.…

Graphics · Computer Science 2021-04-23 Gary P. T. Choi

In this paper, we develop and analyze sub-sampled trust-region methods for solving finite-sum optimization problems. These methods employ subsampling strategies to approximate the gradient and Hessian of the objective function,…

Optimization and Control · Mathematics 2025-07-24 Max L. N. Goncalves , Geovani N. Grapiglia

Spectral analysis of open surfaces is gaining momentum for studying surface morphology in engineering, computer graphics, and medical domains. This analysis is enabled using proper parameterization approaches on the target analysis domain.…

Computational Geometry · Computer Science 2025-01-03 Gary P. T. Choi , Mahmoud Shaqfa

Inspired by the recent paper (L. Ying, Mirror descent algorithms for minimizing interacting free energy, Journal of Scientific Computing, 84 (2020), pp. 1-14),we explore the relationship between the mirror descent and the variable metric…

Optimization and Control · Mathematics 2021-06-28 Li Wang , Ming Yan

We study numerical computation of conformal invariants of domains in the complex plane. In particular, we provide an algorithm for computing the conformal capacity of a condenser. The algorithm applies for wide kind of geometries: domains…

Complex Variables · Mathematics 2020-08-19 Mohamed M S Nasser , Matti Vuorinen

Superconvergence of differential structure on discretized surfaces is studied in this paper. The newly introduced geometric supercloseness provides us with a fundamental tool to prove the superconvergence of gradient recovery on deviated…

Numerical Analysis · Mathematics 2025-01-06 Guozhi Dong , Hailong Guo , Ting Guo

We investigate fully self-consistent multiscale quantum-classical algorithms on current generation superconducting quantum computers, in a unified approach to tackle the correlated electronic structure of large systems in both quantum…

Harmonic decomposition of surfaces, such as spherical and spheroidal harmonics, is used to analyze morphology, reconstruct, and generate surface inclusions of particulate microstructures. However, obtaining high-quality meshes of…

Graphics · Computer Science 2025-12-08 Mahmoud Shaqfa

We derive a representation formula for harmonic polynomials and Laurent polynomials in terms of densities of the double-layer potential on bounded piecewise smooth and simply connected domains. From this result, we obtain a method for the…

Numerical Analysis · Mathematics 2018-11-12 Matt Wala , Andreas Klöckner