English

Efficient and Robust Discrete Conformal Equivalence with Boundary

Computational Geometry 2021-04-13 v1 Graphics

Abstract

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 boundary. Our construction is based on the theory developed in [Gu et al. 2018; Springborn 2020], and in particular relies on results on hyperbolic Delaunay triangulations. Generality is achieved by considering the surface's intrinsic triangulation as a degree of freedom, and particular attention is paid to the proper treatment of surface boundaries. While via a double cover approach the boundary case can be reduced to the closed case quite naturally, the implied symmetry of the setting causes additional challenges related to stable Delaunay-critical configurations that we address explicitly in this work.

Keywords

Cite

@article{arxiv.2104.04614,
  title  = {Efficient and Robust Discrete Conformal Equivalence with Boundary},
  author = {Marcel Campen and Ryan Capouellez and Hanxiao Shen and Leyi Zhu and Daniele Panozzo and Denis Zorin},
  journal= {arXiv preprint arXiv:2104.04614},
  year   = {2021}
}
R2 v1 2026-06-24T01:01:32.940Z