CGAL 4.7 - 2D Apollonius Graphs (Delaunay Graphs of Disks)
|
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.
CGAL::Apollonius_graph_vertex_base_2<Gt,StoreHidden>
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. More... | |
typedef unspecified_type | Vertex_handle |
A type for the vertex handle of the Apollonius graph data structure. More... | |
typedef unspecified_type | Face_handle |
A type for the face handle of the Apollonius graph data structure. More... | |
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. More... | |
ApolloniusGraphVertexBase_2 (Site_2 s) | |
Constructs a vertex associated with the Apollonius site s and embedded at the center of s . More... | |
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 . More... | |
Access Functions | |
Site_2 | site () |
Returns the Apollonius site. More... | |
Face_handle | face () |
Returns a handle to an incident face. More... | |
unsigned int | number_of_hidden_sites () |
Returns the number of hidden sites in the hidden sites container. More... | |
Hidden_sites_iterator | hidden_sites_begin () |
Starts at an arbitrary hidden site. More... | |
Hidden_sites_iterator | hidden_sites_end () |
Past-the-end iterator. More... | |
Setting and unsetting | |
void | set_site (Site_2 s) |
Sets the Apollonius site. More... | |
void | set_face (Face_handle f) |
Sets the incident face. More... | |
void | add_hidden_site (Site_2 s) |
Adds a hidden site to the container of hidden sites. More... | |
void | clear_hidden_sites_container () |
Clears the container of hidden sites. More... | |
Checking | |
bool | is_valid (bool verbose, int level) const |
Performs any required tests on a vertex. More... | |
A type for the Apollonius graph data structure, to which the vertex belongs to.
A type for the face handle of the Apollonius graph data structure.
A type for the geometric traits that defines the site stored.
Geom_traits
must define the type Site_2
. An iterator that iterates over the hidden sites in the hidden sites container of the vertex.
Iterator
. A type for the site stored.
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.
A type for the vertex handle of the Apollonius graph data structure.
ApolloniusGraphVertexBase_2::ApolloniusGraphVertexBase_2 | ( | ) |
Default constructor.
ApolloniusGraphVertexBase_2::ApolloniusGraphVertexBase_2 | ( | Site_2 | s | ) |
Constructs a vertex associated with the Apollonius site s
and embedded at the center of s
.
ApolloniusGraphVertexBase_2::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
.
void ApolloniusGraphVertexBase_2::add_hidden_site | ( | Site_2 | s | ) |
Adds a hidden site to the container of hidden sites.
void ApolloniusGraphVertexBase_2::clear_hidden_sites_container | ( | ) |
Clears the container of hidden sites.
Face_handle ApolloniusGraphVertexBase_2::face | ( | ) |
Returns a handle to an incident face.
Hidden_sites_iterator ApolloniusGraphVertexBase_2::hidden_sites_begin | ( | ) |
Starts at an arbitrary hidden site.
Hidden_sites_iterator ApolloniusGraphVertexBase_2::hidden_sites_end | ( | ) |
Past-the-end iterator.
bool ApolloniusGraphVertexBase_2::is_valid | ( | bool | verbose, |
int | level | ||
) | const |
Performs any required tests on a vertex.
unsigned int ApolloniusGraphVertexBase_2::number_of_hidden_sites | ( | ) |
Returns the number of hidden sites in the hidden sites container.
void ApolloniusGraphVertexBase_2::set_face | ( | Face_handle | f | ) |
Sets the incident face.
void ApolloniusGraphVertexBase_2::set_site | ( | Site_2 | s | ) |
Sets the Apollonius site.
Site_2 ApolloniusGraphVertexBase_2::site | ( | ) |
Returns the Apollonius site.