CGAL 5.6 - 2D Triangulation Data Structure
TriangulationDataStructure_2::Vertex Concept Reference


The concept TriangulationDataStructure_2::Vertex describes the type used by a TriangulationDataStructure_2 to store the vertices.

Some of the requirements listed below are of geometric nature and are optional when using the triangulation data structure class alone. They became required when the triangulation data structure is plugged into a triangulation.


In order to obtain new vertices or destruct unused vertices, the user must call the create_vertex() and delete_vertex() methods of the triangulation data structure.

Has Models:
See also


The class TriangulationDataStructure_2::Vertex defines the same types as the triangulation data structure except the iterators.

typedef unspecified_type Point
 Optional for the triangulation data structure used alone.

Access Functions

Point point () const
 returns the geometric information of the vertex.
Face_handle face () const
 returns a face of the triangulation having *this as a vertex.


void set_point (const Point &p)
 This is an advanced function. More...
void set_face (Face_handle f)
 This is an advanced function. More...


bool is_valid (bool verbose=false) const
 Checks the validity of the vertex. More...
std::istream & operator>> (std::istream &is, TriangulationDataStructure_2::Vertex &v)
 Inputs the non-combinatorial information possibly stored in the vertex.
std::ostream & operator<< (std::ostream &os, const TriangulationDataStructure_2::Vertex &v)
 Outputs the non combinatorial operation possibly stored in the vertex.

Member Function Documentation

◆ is_valid()

bool TriangulationDataStructure_2::Vertex::is_valid ( bool  verbose = false) const

Checks the validity of the vertex.

Must check that its incident face has this vertex. The validity of the base vertex is also checked.

When verbose is set to true, messages are printed to give a precise indication on the kind of invalidity encountered.

◆ set_face()

void TriangulationDataStructure_2::Vertex::set_face ( Face_handle  f)

This is an advanced function.


sets the incident face to f.

◆ set_point()

void TriangulationDataStructure_2::Vertex::set_point ( const Point p)

This is an advanced function.


sets the geometric information to p.