CGAL 6.1.1 - 2D Apollonius Graphs (Delaunay Graphs of Disks)

Loading...
Searching...
No Matches
List of all members
ApolloniusGraphVertexBase_2 Concept Reference
Reference Manual » Concepts

## 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.
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.

## 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.