CGAL 2D Hyperbolic Delaunay Triangulations
Résumé
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]![]()
Cite hal-00961390 Article Mikhail Bogdanov, Olivier Devillers, Monique Teillaud. Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical. Journal of Computational Geometry, 2014, 5 (1), pp.56-85. ⟨10.20382/jocg.v5i1a4⟩. ⟨hal-00961390⟩