CGAL 2D Periodic Hyperbolic Triangulations
Résumé
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]![]()
Cite hal-01568002 Objet présenté à une conférence Iordan Iordanov, Monique Teillaud. Implementing Delaunay Triangulations of the Bolza Surface. 33rd International Symposium on Computational Geometry (SoCG 2017), Jul 2017, Brisbane, Australia. pp.44:1 -- 44:15, ⟨10.4230/LIPIcs.SoCG.2017.44⟩. ⟨hal-01568002⟩