The vertex class of a 3D-triangulation data structure must define the types and operations listed in this section. Some of these requirements are of geometric nature, they are optional when using the triangulation data structure class alone. They become compulsory when the triangulation data structure is used as a layer for the geometric triangulation class. (See Section .)

Types

The class Tds::Vertex defines types that are the same as some of the types defined by the triangulation data structure class Tds.

typedef Tds::Vertex
	Vertex;
typedef Tds::Cell	Cell;

Creation

Tds::Vertex v;
	Introduces a vertex v. The pointer to the incident cell is initialized with NULL.
Tds::Vertex v ( Point p);
	Introduces a vertex v. Initializes its point with p. The pointer to the incident cell is initialized with NULL. Optional for the triangulation data structure alone.
Tds::Vertex v ( Point p, Cell* c);
	Introduces a vertex v, and initializes the point with p and sets the pointer to the incident cell to c. Optional for the triangulation data structure alone.
Tds::Vertex v ( Cell* c);
	Introduces a vertex v, and sets the pointer to the incident cell to c.

Access Functions

Cell*

v.cell ()

Returns a cell of the triangulation having v as vertex.

Setting

void	v.set_cell ( Cell* c)
		Sets the incident cell to c.
void	v.set_point ( Point p)
		Sets the point to p. Optional for the triangulation data structure alone.

Checking

bool	v.is_valid ( bool verbose = false)
		Checks the validity of the vertex. Must check that its incident cell 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.