\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.14 - 2D Hyperbolic Delaunay Triangulations
2D Hyperbolic Delaunay Triangulations Reference

ht-120px.png
Mikhail Bogdanov, Iordan Iordanov, and Monique Teillaud
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.
Introduced in: CGAL 4.14
Depends on: 2D Triangulation
BibTeX: cgal:bt-ht2-17-19a
License: GPL
Windows Demo: Hyperbolic Delaunay Triangulation
Common Demo Dlls: dlls

The Delaunay triangulation of a set of points \(P\) in the hyperbolic plane \(\mathbb H^2\) is a two-dimensional connected simplicial complex with vertex set defined by the points \(P\).

Classified Reference Pages

Concepts

Classes

Two models for the concept HyperbolicDelaunayTriangulationTraits_2 are provided:

The model CGAL::Hyperbolic_Delaunay_triangulation_CK_traits_2 is faster than CGAL::Hyperbolic_Delaunay_triangulation_traits_2 for points with rational coordinates.

Modules

 Concepts
 
 Main Classes
 
 Traits Classes
 
 Face Classes