ApolloniusGraphVertexBase_2 Concept Reference

Definition

The concept ApolloniusGraphVertexBase_2 describes the requirements for the vertex base class of the ApolloniusGraphDataStructure_2 concept. A vertex stores an Apollonius site and provides access to one of its incident faces through a Face_handle. In addition, it maintains a container of sites. The container stores the hidden sites related to the vertex.

Refines

TriangulationVertexBase_2

Has Models:

CGAL::Apollonius_graph_vertex_base_2<Gt,StoreHidden>

See also

ApolloniusGraphDataStructure_2

CGAL::Apollonius_graph_2<Gt,Agds>

CGAL::Triangulation_data_structure_2<Vb,Fb>

Types
typedef unspecified_type	Geom_traits
	A type for the geometric traits that defines the site stored. More...
typedef unspecified_type	Store_hidden
	A Boolean that indicates if hidden sites are actually stored or not. More...
typedef unspecified_type	Site_2
	A type for the site stored. More...
typedef unspecified_type	Apollonius_graph_data_structure_2
	A type for the Apollonius graph data structure, to which the vertex belongs to.
typedef unspecified_type	Vertex_handle
	A type for the vertex handle of the Apollonius graph data structure.
typedef unspecified_type	Face_handle
	A type for the face handle of the Apollonius graph data structure.
typedef unspecified_type	Hidden_sites_iterator
	An iterator that iterates over the hidden sites in the hidden sites container of the vertex. More...

Creation
	ApolloniusGraphVertexBase_2 ()
	Default constructor.
	ApolloniusGraphVertexBase_2 (Site_2 s)
	Constructs a vertex associated with the Apollonius site s and embedded at the center of s.
	ApolloniusGraphVertexBase_2 (Site_2 s, Face_handle f)
	Constructs a vertex associated with the site s, embedded at the center of s, and pointing to the face associated with the face handle f.

Access Functions
Site_2	site ()
	Returns the Apollonius site.
Face_handle	face ()
	Returns a handle to an incident face.
unsigned int	number_of_hidden_sites ()
	Returns the number of hidden sites in the hidden sites container.
Hidden_sites_iterator	hidden_sites_begin ()
	Starts at an arbitrary hidden site.
Hidden_sites_iterator	hidden_sites_end ()
	Past-the-end iterator.

Setting and unsetting
void	set_site (Site_2 s)
	Sets the Apollonius site.
void	set_face (Face_handle f)
	Sets the incident face.
void	add_hidden_site (Site_2 s)
	Adds a hidden site to the container of hidden sites.
void	clear_hidden_sites_container ()
	Clears the container of hidden sites.

Checking
bool	is_valid (bool verbose, int level) const
	Performs any required tests on a vertex.

Member Typedef Documentation

Geom_traits

typedef unspecified_type ApolloniusGraphVertexBase_2::Geom_traits

A type for the geometric traits that defines the site stored.

Precondition

The type Geom_traits must define the type Site_2.

Hidden_sites_iterator

typedef unspecified_type ApolloniusGraphVertexBase_2::Hidden_sites_iterator

An iterator that iterates over the hidden sites in the hidden sites container of the vertex.

Precondition

Must be a model of Iterator.

Site_2

typedef unspecified_type ApolloniusGraphVertexBase_2::Site_2

A type for the site stored.

Precondition

This type must coincide with the type Geom_traits::Site_2.

Store_hidden

typedef unspecified_type ApolloniusGraphVertexBase_2::Store_hidden

A Boolean that indicates if hidden sites are actually stored or not.

Its value is true if hidden sites are stored, false otherwise.