CGAL 6.1.1 - dD Triangulations

Loading...
Searching...
No Matches
Class and Concept List
Here is the list of all concepts and classes of this package. Classes are inside the namespace CGAL. Concepts are in the global namespace.
[detail level 1 2]

▼N CGAL |
C Delaunay_triangulation | This class is used to maintain the Delaunay triangulation of a set of points in \( \mathbb{R}^D \)
C Regular_triangulation | This class is used to maintain the regular triangulation – also known as weighted Delaunay triangulation – of a set of weighted points in \( \mathbb{R}^D \)
C Regular_triangulation_traits_adapter | The class `Regular_triangulation_traits_adapter` is used internally by the class `Regular_triangulation` to wrap its first template parameter (`RegularTriangulationTraits_`) so that the base class `Triangulation` manipulates weighted points instead of bare points
C Triangulation | This class implements triangulations of point sets in dimension \( d \)
C Triangulation_data_structure | This class is a data structure used for storing a triangulation of dimension \( d\leq D\) (`D` is the maximal dimension)
C Triangulation_ds_full_cell | This class is the default model used for the full cell of the class `Triangulation_data_structure`
C Triangulation_ds_vertex | The class `Triangulation_ds_vertex` serves as the default vertex template parameter in the class `Triangulation_data_structure<Dimensionality, TriangulationDSVertex_, TriangulationDSFullCell_>`
C Triangulation_face | A `Triangulation_face` is a model of the concept `TriangulationDSFace`
C Triangulation_full_cell | The class `Triangulation_full_cell` is a model of the concept `TriangulationFullCell`
C Triangulation_vertex | The class `Triangulation_vertex` is a model of the concept `TriangulationVertex`
C DelaunayTriangulationTraits | This concept describes the geometric types and predicates required to build a Delaunay triangulation. It corresponds to the first template parameter of the class `CGAL::Delaunay_triangulation<DelaunayTriangulationTraits_, TriangulationDataStructure_>`
C FullCellData | The concept `FullCellData` describes the requirements on the type which is used to mark some full cells, during modifications of the triangulation data structure
C RegularTriangulationTraits | This concept describes the geometric types and predicates required to build a regular triangulation. It corresponds to the first template parameter of the class `CGAL::Regular_triangulation<RegularTriangulationTraits_, TriangulationDataStructure_>`
▼C TriangulationDataStructure | The `TriangulationDataStructure` concept describes objects responsible for storing and maintaining the combinatorial part of a \( d\)-dimensional pure simplicial complex that has the topology of the \( d\)-dimensional sphere \( \mathbb{S}^d\) with \( d\in[-2,D]\). Since the simplicial \( d\)-complex is pure, all faces are sub-faces of some \( d\)-simplex. And since it has the topology of the sphere \( \mathbb{S}^d\), it is manifold, thus any \( d-1\)-face belongs to exactly two \( d\)-dimensional full cells
C FullCell | The concept `TriangulationDataStructure::FullCell` describes the type used by a `TriangulationDataStructure` to store the full cells
C Vertex | The concept `TriangulationDataStructure::Vertex` describes the type used by a `TriangulationDataStructure` to store the vertices
C TriangulationDSFace | A `TriangulationDSFace` describes a face `f` with dimension `k` (a `k`-face) in a triangulation. It gives access to a handle to a full cell `c` containing the face `f` in its boundary, as well as the indices of the vertices of `f` in `c`. It must hold that `f` is a proper face of full cell `c`, i.e., the dimension of `f` is strictly less than the dimension of `c`. The dimension of a face is implicitly set when `TriangulationDSFace::set_index` is called. For example, if `TriangulationDSFace::set_index` is called two times to set the first two vertices (`i = 0` and `i = 1`), then the dimension is 1
C TriangulationDSFullCell | The concept `TriangulationDSFullCell` describes the requirements for the full cell class of a `CGAL::Triangulation_data_structure`. It refines the concept `TriangulationDataStructure::FullCell`
C TriangulationDSVertex | The concept `TriangulationDSVertex` describes the requirements for the vertex base class of a `CGAL::Triangulation_data_structure`. It refines the concept `TriangulationDataStructure::Vertex`
C TriangulationFullCell | The concept `TriangulationFullCell` describes the requirements on the type used by the class `CGAL::Triangulation<TriangulationTraits_, TriangulationDataStructure_>`, and its derived classes, to represent a full cell
C TriangulationTraits | This concept describes the geometric types and predicates required to build a triangulation. It corresponds to the first template parameter of the class `CGAL::Triangulation<TriangulationTraits_, TriangulationDataStructure_>`
C TriangulationVertex | The concept `TriangulationVertex` describes the requirements on the type used by the class `CGAL::Triangulation<TriangulationTraits_, TriangulationDataStructure_>`, and its derived classes, to represent a vertex