CGAL 2D Hyperbolic Delaunay Triangulations

Mikhail Bogdanov (1) , Iordan Iordanov (2) , Monique Teillaud (2)

1 GEOMETRICA - Geometric computing
2 GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm

This package enables building and handling Delaunay triangulations of point sets in the Poincaré disk model of the hyperbolic plane. Triangulations are built incrementally and can be modified by insertion and removal of vertices; point location facilities are also offered, as well as primitives to build the dual Voronoi diagrams.

Domaines: Géométrie algorithmique [cs.CG]

Mikhail Bogdanov, Iordan Iordanov, Monique Teillaud. CGAL 2D Hyperbolic Delaunay Triangulations. 2019, ⟨swh:1:dir:abc0e2cbbfdfee8de52f0842263fbadf65f5b211;origin=https://github.com/CGAL/cgal;visit=swh:1:snp:78e145aa8174e576786284475a76cf6f187b3475;anchor=swh:1:rev:b86a5018c7f5f733c80fe40eee65803c112f2685;path=/Hyperbolic_triangulation_2/⟩. ⟨hal-02983422⟩