CGAL 5.0.2 - 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. | |
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. | |
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.