CGAL 6.1.1 - 2D Segment Delaunay Graphs

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

## Definition

The concept `SegmentDelaunayGraphStorageTraits_2` provides the requirements for the storage traits of a segment Delaunay graph.

To avoid redundancy in the storage of points, the input points of a segment Delaunay graph are stored in a container, and the various types of sites (input points and segments, points of intersection, subsegments with one or two points of intersection as endpoints) only store handles to the points in the container.

See section Strongly Intersecting Sites and their Representation for more information.

Refines
  `CopyConstructible`
  `Assignable`
  `DefaultConstructible`

Has models
  `CGAL::Segment_Delaunay_graph_storage_traits_2<K>`

See also
  `SegmentDelaunayGraphTraits_2`

## Types
typedef unspecified_type | Geom_traits
| The geometric traits type.
typedef std::set< typename Geom_traits::Point_2 > | Point_container
| A container of unique points, used to associate a unique handle to each unique input geometric position.
typedef Point_container::iterator | Point_handle
typedef Point_container::const_iterator | const_Point_handle
typedef unspecified_type | Storage_site_2
| Type for the storage site.
typedef CGAL::SegmentDelaunayGraph_2::Construct_storage_site_2< Self > | Construct_storage_site_2
| Type of the storage site construction functor.

## Creation
| SegmentDelaunayGraphStorageTraits_2 (const Geom_traits &gt=Geom_traits())
| Constructor.

## Access Functions
const Geom_traits & | geom_traits () const
| returns the geometric traits.

## Member Typedef Documentation

## ◆ Geom_traits

typedef unspecified_type SegmentDelaunayGraphStorageTraits_2::Geom_traits

The geometric traits type.

It must be a model of `SegmentDelaunayGraphTraits_2`.

## ◆ Storage_site_2

typedef unspecified_type SegmentDelaunayGraphStorageTraits_2::Storage_site_2

Type for the storage site.

It must be a model of `SegmentDelaunayGraphStorageSite_2`.