\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.5 - 2D Apollonius Graphs (Delaunay Graphs of Disks)
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
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.

Has Models:
CGAL::Apollonius_graph_vertex_base_2<Gt,StoreHidden>
See Also
ApolloniusGraphDataStructure_2
ApolloniusGraphTraits_2
CGAL::Apollonius_graph_vertex_base_2<Gt,StoreHidden>

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

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

Precondition
The type Geom_traits must define the type Site_2.

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

Precondition
Must be a model of Iterator.

A type for the site stored.

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

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

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