\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)

CGAL 4.8 - 2D Segment Delaunay Graphs

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
SegmentDelaunayGraphVertexBase_2 Concept Reference
Concepts

## Definition

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

Refines:

  `DefaultConstructible`

  `CopyConstructible`

  `Assignable`

Has Models:
  `CGAL::Segment_Delaunay_graph_vertex_base_2<Gt>`

See Also
  `SegmentDelaunayGraphDataStructure_2`
  `SegmentDelaunayGraphTraits_2`
  `SegmentDelaunayGraphSite_2`
  `SegmentDelaunayGraphStorageSite_2`
  `CGAL::Segment_Delaunay_graph_vertex_base_2<Gt>`
  `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. More...
typedef unspecified_type | Site_2
| A type for the site. More...
typedef unspecified_type | Storage_site_tag
| A type that indicates what kind of storage type to use. More...
typedef unspecified_type | Storage_site_2
| A type for the internal representation of sites. More...
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 (Storage_site_2 ss)
| Constructs a vertex associated with the site represented by the storage site `ss`.
| SegmentDelaunayGraphVertexBase_2 (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
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 (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

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

typedef unspecified_type SegmentDelaunayGraphVertexBase_2::Site_2

A type for the site.

This type must coincide with the type `Geom_traits::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`.

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