\( \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 Periodic Hyperbolic Triangulations
2D Periodic Hyperbolic Triangulations Reference

new-triangulation-120px.png
Iordan Iordanov and Monique Teillaud
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.
Introduced in: CGAL 4.14
Depends on: 2D Hyperbolic Delaunay Triangulations
BibTeX: cgal:i-p4ht2-17-19a
License: GPL
Windows Demo: Periodic Hyperbolic Delaunay Triangulation
Common Demo Dlls: dlls

CGAL traditionally represents a triangulation via its faces and vertices. We represent a triangulation of the Bolza surface via the canonical representatives of its faces in the hyperbolic plane. This package provides the necessary objects and functions to work with Delaunay triangulations of the Bolza surface.

Each vertex gives access to one of its incident faces, and stores an input point. We additionally allow each vertex to store (temporarily) a hyperbolic translation to facilitate the insertion of new points and the removal of existing vertices.

Each face gives access to its three incident vertices and to its three adjacent faces. We enable a face to store additionally three hyperbolic translations. When applied to the three points stored in the vertices of the face, these translations produce the canonical representative of the face in the hyperbolic plane.

The three vertices of a face are indexed with 0, 1, and 2 in positive (counter-clockwise) orientation. The orientation of faces on the Bolza surface is defined as the orientation of their canonical representatives in the hyperbolic plane.

Classified Reference Pages

Concepts

Classes

Modules

 Concepts
 
 Main Classes
 
 Traits Classes
 
 Vertex and Face Base Classes
 
 Hyperbolic Translations Classes