#include <Concepts/ArrangementDcelVertex.h>

Definition

A vertex record in a Dcel data structure. A vertex is always associated with a point. However, the vertex record only stores a pointer to the associated point, and the actual Point object is stored elsewhere.

A vertex usually has several halfedges incident to it, such that it is possible to access one of these halfedges directly and to traverse all incident halfedges around the vertex. However, the Dcel may also contain isolated vertices that have no incident halfedges. In this case, the vertex stores an isolated vertex-information record, indicating the face that contains this vertex in its interior.

See also: ArrangementDcel; ArrangementDcelHalfedge; ArrangementDcelIsolatedVertex

Types
typedef unspecified_type	Halfedge
	the corresponding Dcel halfedge type. More...

typedef unspecified_type	Isolated_vertex
	the corresponding Dcel isolated vertex-information type. More...

typedef unspecified_type	Point
	the point type associated with the vertex. More...

Creation
	Arr_dcel_vertex ()
	default constructor. More...

void	assign (const Self &other)
	assigns `v` with the contents of the `other` vertex. More...

Access Functions
All functions below also have `const` counterparts, returning non-mutable pointers or references:
bool	is_isolated () const
	returns whether the vertex is isolated (has no incident halfedges). More...

Halfedge *	halfedge ()
	returns an incident halfedge that has `v` as its target. More...

Isolated_vertex *	isolated_vertex ()
	returns the isolated vertex-information record. More...

bool	has_null_point () const
	returns whether the vertex is not associated with a valid point (i.e. it lies at infinity). More...

Point &	point ()
	returns the associated point. More...

Arr_parameter_space	parameter_space_in_x () const
	returns the placement of the \( x\)-coordinate in the parameter space, that is, either the left boundary-side, the interior, or the right boundary-side. More...

Arr_parameter_space	parameter_space_in_y () const
	returns the placement of the \( y\)-coordinate in the parameter space, that is, either the bottom boundary-side, the interior, or the top boundary-side. More...

Modifiers
void	set_halfedge (Halfedge *e)
	sets the incident halfedge, marking `v` as a regular vertex. More...

void	set_isolated_vertex (Isolated_vertex *iv)
	sets the isolated vertex-information record, marking `v` as an isolated vertex. More...

void	set_point (Point *p)
	sets the associated point. More...

void	set_boundary (Arr_parameter_space inf_x, Arr_parameter_space inf_y)
	sets `v` as a vertex on a boundary side. More...

Member Typedef Documentation

◆ Halfedge

typedef unspecified_type ArrangementDcelVertex::Halfedge

the corresponding Dcel halfedge type.

◆ Isolated_vertex

typedef unspecified_type ArrangementDcelVertex::Isolated_vertex

the corresponding Dcel isolated vertex-information type.

◆ Point

typedef unspecified_type ArrangementDcelVertex::Point

the point type associated with the vertex.

Member Function Documentation

◆ Arr_dcel_vertex()

ArrangementDcelVertex::Arr_dcel_vertex ( )

default constructor.

◆ assign()

void ArrangementDcelVertex::assign ( const Self & other )

assigns v with the contents of the other vertex.

◆ halfedge()

Halfedge* ArrangementDcelVertex::halfedge ( )

returns an incident halfedge that has v as its target.

Precondition: v is not an isolated vertex.

◆ has_null_point()

bool ArrangementDcelVertex::has_null_point ( ) const

returns whether the vertex is not associated with a valid point (i.e. it lies at infinity).

◆ is_isolated()

bool ArrangementDcelVertex::is_isolated ( ) const

returns whether the vertex is isolated (has no incident halfedges).

◆ isolated_vertex()

Isolated_vertex* ArrangementDcelVertex::isolated_vertex ( )

returns the isolated vertex-information record.

Precondition: v is an isolated vertex.

◆ parameter_space_in_x()

Arr_parameter_space ArrangementDcelVertex::parameter_space_in_x ( ) const

returns the placement of the \( x\)-coordinate in the parameter space, that is, either the left boundary-side, the interior, or the right boundary-side.

◆ parameter_space_in_y()

Arr_parameter_space ArrangementDcelVertex::parameter_space_in_y ( ) const

returns the placement of the \( y\)-coordinate in the parameter space, that is, either the bottom boundary-side, the interior, or the top boundary-side.

◆ point()

Point& ArrangementDcelVertex::point ( )

returns the associated point.

Precondition: v() is associated with a valid point.

◆ set_boundary()

void ArrangementDcelVertex::set_boundary	(	Arr_parameter_space	inf_x,
		Arr_parameter_space	inf_y
	)

sets v as a vertex on a boundary side.

Precondition: Either inf_x or inf_y is not ARR_INTERIOR.

◆ set_halfedge()

void ArrangementDcelVertex::set_halfedge ( Halfedge * e )

sets the incident halfedge, marking v as a regular vertex.

◆ set_isolated_vertex()

void ArrangementDcelVertex::set_isolated_vertex ( Isolated_vertex * iv )

sets the isolated vertex-information record, marking v as an isolated vertex.

◆ set_point()

void ArrangementDcelVertex::set_point ( Point * p )

sets the associated point.