English
Related papers

Related papers: Efficient and Robust Discrete Conformal Equivalenc…

200 papers

This article presents the formal proof of correctness for a plane Delaunay triangulation algorithm. It consists in repeating a sequence of edge flippings from an initial triangulation until the Delaunay property is achieved. To describe…

Logic in Computer Science · Computer Science 2010-07-26 Jean-François Dufourd , Yves Bertot

The notions of discrete conformality on triangle meshes have rich mathematical theories and wide applications. The related notions of discrete uniformizations on triangle meshes, suggest efficient methods for computing the uniformizations…

Geometric Topology · Mathematics 2020-09-21 Tianqi Wu , Xiaoping Zhu

We introduce a new class of discrete conformal structures on surfaces with boundary, which have nice interpolations in 3-dimensional hyperbolic geometry. Then we prove the global rigidity of the new discrete conformal structures using…

Geometric Topology · Mathematics 2022-08-11 Xu Xu

In this paper, we study a natural discretization of the smooth Gaussian curvature on surfaces, which is defined as the quotient of the angle defect and the area of a geodesic disk at a vertex of a polyhedral surface. It is proved that each…

Differential Geometry · Mathematics 2023-09-14 Xu Xu , Chao Zheng

We consider geometric triangulations of surfaces, i.e., triangulations whose edges can be realized by disjoint locally geodesic segments. We prove that the flip graph of geometric triangulations with fixed vertices of a flat torus or a…

Computational Geometry · Computer Science 2019-12-11 Vincent Despré , Jean-Marc Schlenker , Monique Teillaud

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

Triangle meshes remain the most popular data representation for surface geometry. This ubiquitous representation is essentially a hybrid one that decouples continuous vertex locations from the discrete topological triangulation.…

Computer Vision and Pattern Recognition · Computer Science 2021-09-23 Marie-Julie Rakotosaona , Noam Aigerman , Niloy Mitra , Maks Ovsjanikov , Paul Guerrero

We study a new discretization of the Gaussian curvature for polyhedral surfaces. This discrete Gaussian curvature is defined on each conical singularity of a polyhedral surface as the quotient of the angle defect and the area of the Voronoi…

Metric Geometry · Mathematics 2024-03-01 Hana Dal Poz Kouřimská

In this paper, we study a natural discretization of the smooth Gaussian curvature on surfaces. A discrete uniformization theorem is established for this discrete Gaussian curvature. We further investigate the prescribing combinatorial…

Differential Geometry · Mathematics 2024-01-11 Xu Xu , Chao Zheng

We discuss an alternative approach to the uniformisation problem on surfaces with boundary by representing conformal structures on surfaces $M$ of general type by hyperbolic metrics with boundary curves of constant positive geodesic…

Differential Geometry · Mathematics 2018-07-13 Melanie Rupflin

We consider natural conformal invariants arising from the Gauss-Bonnet formulas on manifolds with boundary, and study conformal deformation problems associated to them. The key technique we used is to derive boundary C^2 estimates directly…

Differential Geometry · Mathematics 2008-11-18 Szu-yu Sophie Chen

We give curvature-dependant convergence rates for the optimization of weakly convex functions defined on a manifold of 1-bounded geometry via Riemannian gradient descent and via the dynamic trivialization algorithm. In order to do this, we…

Optimization and Control · Mathematics 2020-08-07 Mario Lezcano-Casado

A numerical scheme is developed for solution of the Goursat problem for a class of nonlinear hyperbolic systems with an arbitrary number of independent variables. Convergence results are proved for this difference scheme. These results are…

Numerical Analysis · Mathematics 2025-10-20 A. I. Bobenko , D. Matthes , Yu. B. Suris

We study metrics that assess how close a triangulation is to being a Delaunay triangulation, for use in contexts where a good triangulation is desired but constraints (e.g., maximum degree) prevent the use of the Delaunay triangulation…

Computational Geometry · Computer Science 2021-06-23 Nathan van Beusekom , Kevin Buchin , Hidde Koerts , Wouter Meulemans , Benjamin Rodatz , Bettina Speckmann

We consider the numerical approximation of surfaces of prescribed Gaussian curvature via the solution of a fully nonlinear partial differential equation of Monge-Amp\`ere type. These surfaces need not be continuous up to the boundary of the…

Numerical Analysis · Mathematics 2017-03-24 Brittany D. Froese

A Frontal-Delaunay refinement algorithm for mesh generation in piecewise smooth domains is described. Built using a restricted Delaunay framework, this new algorithm combines a number of novel features, including: (i) an unweighted,…

Computational Geometry · Computer Science 2016-07-27 Darren Engwirda

This paper proposes improvements to the physically-based surface triangulation method, bubble meshing. The method simulates physical bubbles to automatically generate mesh vertices, resulting in high-quality Delaunay triangles. Despite its…

Computational Geometry · Computer Science 2025-08-08 Lei Shangyu , Fan Wei , Ren Hui

The aim of this paper is to give an upper bound for the intrinsic diameter of a surface with boundary immersed in a conformally flat three dimensional Riemannian manifold in terms of the integral of the mean curvature and of the length of…

Differential Geometry · Mathematics 2023-03-20 Marco Flaim , Christian Scharrer

In regression problems where there is no known true underlying model, conformal prediction methods enable prediction intervals to be constructed without any assumptions on the distribution of the underlying data, except that the training…

Methodology · Statistics 2023-01-31 Wenyu Chen , Kelli-Jean Chun , Rina Foygel Barber

We consider a general theory of curvatures of discrete surfaces equipped with edgewise parallel Gauss images, and where mean and Gaussian curvatures of faces are derived from the faces' areas and mixed areas. Remarkably these notions are…

Differential Geometry · Mathematics 2017-09-06 Alexander I. Bobenko , Helmut Pottmann , Johannes Wallner