\( \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.8 - dD Triangulations

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Modules
dD Triangulations

##

Samuel Hornus, Olivier Devillers and Clément Jamin
This package provides classes for manipulating triangulations (pure simplicial complexes) in Euclidean spaces whose dimension can be specified at compile-time or at run-time. Specifically, it provides a data structure to store the triangulations, and two classes to handle triangulations and Delaunay triangulations of point sets. Point location and point insertion are supported. The Delaunay triangulation also supports point removal.

Introduced in: CGAL 4.6
BibTeX: cgal:hdj-t-16a
License: GPL

A triangulation is a pure manifold simplicial complex. Its faces are simplices such that two of them either do not intersect or share a common face.

The triangulation classes of CGAL are designed to represent triangulations of a set of points \( A\) in \( \mathbb{R}^d\). It can be viewed as a partition of the convex hull of \( A\) into simplices whose vertices are the points of \( A\).

See the User Manual for more details.

# Reference Pages Sorted by Type

## Concepts

## Triangulation Data Structure

- `TriangulationDataStructure`
- `TriangulationDataStructure::FullCell`
- `TriangulationDataStructure::Vertex`
- `TriangulationDSVertex`
- `TriangulationDSFullCell`
- `TriangulationDSFace`
- `FullCellData`

## Triangulations

- `TriangulationTraits`
- `DelaunayTriangulationTraits`
- `TriangulationVertex`
- `TriangulationFullCell`

The latter two concepts are also abbreviated respectively as `TrVertex` and `TrFullCell`.

## Classes

## Triangulation Data Structure

- `CGAL::Triangulation_data_structure<Dimensionality, TriangulationDSVertex, TriangulationDSFullCell>`
- `CGAL::Triangulation_ds_vertex<TriangulationDataStructure>`
- `CGAL::Triangulation_ds_full_cell<TriangulationDataStructure, TriangulationDSFullCellStoragePolicy>`
- `CGAL::Triangulation_face<TriangulationDataStructure>`

## (Geometric) Triangulations

- `CGAL::Triangulation<TriangulationTraits, TriangulationDataStructure>`
- `CGAL::Delaunay_triangulation<DelaunayTriangulationTraits, TriangulationDataStructure>`
- `CGAL::Triangulation_vertex<TriangulationTraits, Data, TriangulationDSVertex>`
- `CGAL::Triangulation_full_cell<TriangulationTraits, Data, TriangulationDSFullCell>`

## Enums

- `CGAL::Triangulation::Locate_type`

## Modules
| Concepts
| Triangulation Classes
| Vertex, Face and Cell Classes