CGAL 5.6 - 2D Segment Delaunay Graphs
Loading...
Searching...
No Matches
SegmentDelaunayGraphVertexBase_2 Concept Reference

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_2storage_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

A type for the geometric traits that defines the site.

Precondition
The type Geom_traits must define the type Site_2.

◆ Site_2

A type for the site.

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

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

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