|
CGAL 6.0 - 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.
TriangulationVertexBase_2 CGAL::Apollonius_graph_vertex_base_2<Gt,StoreHidden> 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. | |
| typedef unspecified_type | Store_hidden |
| A Boolean that indicates if hidden sites are actually stored or not. | |
| typedef unspecified_type | Site_2 |
| A type for the site stored. | |
| 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. | |
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.