CGAL 6.1 - 2D Apollonius Graphs (Delaunay Graphs of Disks)
Loading...
Searching...
No Matches
ApolloniusGraphVertexBase_2 Class Reference

#include <Concepts/ApolloniusGraphVertexBase_2.h>

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

◆ Apollonius_graph_data_structure_2

A type for the Apollonius graph data structure, to which the vertex belongs to.

◆ Face_handle

typedef unspecified_type ApolloniusGraphVertexBase_2::Face_handle

A type for the face handle of the Apollonius graph data structure.

◆ 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

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

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

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

◆ Vertex_handle

A type for the vertex handle of the Apollonius graph data structure.

Constructor & Destructor Documentation

◆ ApolloniusGraphVertexBase_2() [1/3]

ApolloniusGraphVertexBase_2::ApolloniusGraphVertexBase_2 ( )

Default constructor.

◆ ApolloniusGraphVertexBase_2() [2/3]

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() [3/3]

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.

Member Function Documentation

◆ add_hidden_site()

void ApolloniusGraphVertexBase_2::add_hidden_site ( Site_2  s)

Adds a hidden site to the container of hidden sites.

◆ clear_hidden_sites_container()

void ApolloniusGraphVertexBase_2::clear_hidden_sites_container ( )

Clears the container of hidden sites.

◆ face()

Face_handle ApolloniusGraphVertexBase_2::face ( )

Returns a handle to an incident face.

◆ hidden_sites_begin()

Hidden_sites_iterator ApolloniusGraphVertexBase_2::hidden_sites_begin ( )

Starts at an arbitrary hidden site.

◆ hidden_sites_end()

Hidden_sites_iterator ApolloniusGraphVertexBase_2::hidden_sites_end ( )

Past-the-end iterator.

◆ is_valid()

bool ApolloniusGraphVertexBase_2::is_valid ( bool  verbose,
int  level 
) const

Performs any required tests on a vertex.

◆ number_of_hidden_sites()

unsigned int ApolloniusGraphVertexBase_2::number_of_hidden_sites ( )

Returns the number of hidden sites in the hidden sites container.

◆ set_face()

void ApolloniusGraphVertexBase_2::set_face ( Face_handle  f)

Sets the incident face.

◆ set_site()

void ApolloniusGraphVertexBase_2::set_site ( Site_2  s)

Sets the Apollonius site.

◆ site()

Site_2 ApolloniusGraphVertexBase_2::site ( )

Returns the Apollonius site.