2D Triangulation Data Structure

Definition

CGAL offers two models for the concept TriangulationDataStructure_2. Each of those models is templated by the base classes for the faces and vertices of the triangulation.

Concepts

TriangulationFaceBase_2
TriangulationVertexBase_2
ConstrainedTriangulationFaceBase_2
RegularTriangulationFaceBase_2

Classes

CGAL::Triangulation_face_base_2<Traits>
CGAL::Triangulation_vertex_base_2<Traits>
CGAL::Regular_triangulation_face_base_2<Traits>
CGAL::Constrained_triangulation_face_base_2<Traits>

Links to the Reference Sections

• ConstrainedTriangulationFaceBase_2.

• Constrained_triangulation_face_base_2<Traits>.

• RegularTriangulationFaceBase_2.

• Regular_triangulation_face_base_2<Traits>.

• TriangulationDataStructure_2.

• TriangulationFaceBase_2.

• TriangulationHierarchyVertexBase_2.

• TriangulationVertexBase_2.

• Triangulation_data_structure_using_list_2<Vb,Fb>.

• Triangulation_default_data_structure_2<Traits,Vb,Fb>.

• TriangulationDataStructure_2::Face.

• TriangulationDataStructure_2::Vertex.

• Triangulation_face_base_2<Traits>.

• Triangulation_hierarchy_vertex_base_2<Vb>.

• Triangulation_vertex_base_2<Traits>.