CGAL 2D Periodic Hyperbolic Triangulations

Iordan Iordanov (1) , Monique Teillaud (1)

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

This package enables building and handling triangulations of point sets on the two dimensional hyperbolic Bolza surface. Triangulations are built incrementally and can be modified by insertion or removal of vertices. Point location facilities are also offered. The package provides Delaunay triangulations and offers primitives to build the dual Voronoi diagrams.

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

Iordan Iordanov, Monique Teillaud. CGAL 2D Periodic Hyperbolic Triangulations. 2019, ⟨swh:1:dir:dfdf65a9a08cd38acb792ec08fbb596e4f515167;origin=https://github.com/CGAL/cgal;visit=swh:1:snp:78e145aa8174e576786284475a76cf6f187b3475;anchor=swh:1:rev:b86a5018c7f5f733c80fe40eee65803c112f2685;path=/Periodic_4_hyperbolic_triangulation_2/⟩. ⟨hal-02983428⟩