Skip to Main content Skip to Navigation
Reports

Implementing Delaunay triangulations of the Bolza surface

Iordan Iordanov 1 Monique Teillaud 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : The CGAL library offers software packages to compute Delaunay triangulations of the (flat) torus of genus one in two and three dimensions. To the best of our knowledge, there is no available software for the simplest possible extension, i.e., the Bolza surface, a hyperbolic manifold homeomorphic to a torus of genus two. In this paper, we present an implementation based on the theoretical results and the incremental algorithm proposed recently. We describe the representation of the triangulation, we detail the different steps of the algorithm, we study predicates, and report experimental results.
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download


https://hal.inria.fr/hal-01411415
Contributor : Iordan Iordanov <>
Submitted on : Wednesday, December 7, 2016 - 2:37:49 PM
Last modification on : Wednesday, October 30, 2019 - 7:36:17 PM
Long-term archiving on: : Thursday, March 23, 2017 - 1:11:36 AM

Files

RR-8994.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01411415, version 1

Citation

Iordan Iordanov, Monique Teillaud. Implementing Delaunay triangulations of the Bolza surface. [Research Report] RR-8994, INRIA Nancy. 2016. ⟨hal-01411415⟩

Share

Metrics

Record views

401

Files downloads

323