CGAL 6.1.1 - 2D Segment Delaunay Graphs

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

## Definition

Refines
  `TriangulationDSVertexBase_2`

The concept `SegmentDelaunayGraphVertexBase_2` describes the requirements for the vertex base class of the `SegmentDelaunayGraphDataStructure_2` concept. A vertex stores a site of the segment Delaunay graph and provides access to one of its incident faces through a `Face_handle`.

Has models
  `CGAL::Segment_Delaunay_graph_vertex_base_2<St>`

See also
  `SegmentDelaunayGraphTraits_2`
  `SegmentDelaunayGraphSite_2`
  `SegmentDelaunayGraphStorageSite_2`
  `CGAL::Segment_Delaunay_graph_site_2<K>`
  `CGAL::Segment_Delaunay_graph_storage_site_2<Gt,SSTag>`
  `CGAL::Triangulation_data_structure_2<Vb,Fb>`

## Types
typedef unspecified_type | Geom_traits
| A type for the geometric traits that defines the site.
typedef unspecified_type | Site_2
| A type for the site.
typedef unspecified_type | Storage_site_tag
| A type that indicates what kind of storage type to use.
typedef unspecified_type | Storage_site_2
| A type for the internal representation of sites.
typedef unspecified_type | Data_structure
| A type for the underlying data structure, to which the vertex belongs to.
typedef unspecified_type | Vertex_handle
| A type for the vertex handle of the segment Delaunay graph data structure.
typedef unspecified_type | Face_handle
| A type for the face handle of the segment Delaunay graph data structure.

## Creation
In addition to the default and copy constructors and following constructors are required:
| SegmentDelaunayGraphVertexBase_2 (const Storage_site_2 &ss)
| Constructs a vertex associated with the site represented by the storage site `ss`.
| SegmentDelaunayGraphVertexBase_2 (const Storage_site_2 &ss, Face_handle f)
| Constructs a vertex associated with the site represented by the storage site `ss`, and pointing to the face associated with the face handle `f`.

## Access Functions
const Storage_site_2 & | storage_site ()
| Returns the storage site representing the site.
Site_2 | site ()
| Returns the site.
Face_handle | face ()
| Returns a handle to an incident face.

## Setting
void | set_site (const Storage_site_2 &ss)
| Sets the storage site.
void | set_face (Face_handle f)
| Sets the incident face.

## Checking
bool | is_valid (bool verbose, int level) const
| Performs any required tests on a vertex.

## Member Typedef Documentation

## ◆ Geom_traits

typedef unspecified_type SegmentDelaunayGraphVertexBase_2::Geom_traits

A type for the geometric traits that defines the site.

Precondition
  The type `Geom_traits` must define the type `Site_2`.

## ◆ Site_2

typedef unspecified_type SegmentDelaunayGraphVertexBase_2::Site_2

A type for the site.

This type must coincide with the type `Geom_traits::Site_2`.

## ◆ Storage_site_2

typedef unspecified_type SegmentDelaunayGraphVertexBase_2::Storage_site_2

A type for the internal representation of sites.

This type must satisfy the requirements of the concept `SegmentDelaunayGraphStorageSite_2`.

## ◆ Storage_site_tag

typedef unspecified_type SegmentDelaunayGraphVertexBase_2::Storage_site_tag

A type that indicates what kind of storage type to use.

`Storage_site_tag` must either be `CGAL::Tag_true` or `CGAL::Tag_false`.