#include <Concepts/SegmentDelaunayGraphStorageTraits_2.h>

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

◆ const_Point_handle

typedef Point_container::const_iterator SegmentDelaunayGraphStorageTraits_2::const_Point_handle

◆ Construct_storage_site_2

typedef CGAL::SegmentDelaunayGraph_2::Construct_storage_site_2<Self> SegmentDelaunayGraphStorageTraits_2::Construct_storage_site_2

Type of the storage site construction functor.

◆ Geom_traits

typedef unspecified_type SegmentDelaunayGraphStorageTraits_2::Geom_traits

The geometric traits type.

It must be a model of SegmentDelaunayGraphTraits_2.

◆ Point_container

typedef std::set<typename Geom_traits::Point_2> SegmentDelaunayGraphStorageTraits_2::Point_container

A container of unique points, used to associate a unique handle to each unique input geometric position.

◆ Point_handle

typedef Point_container::iterator SegmentDelaunayGraphStorageTraits_2::Point_handle

◆ Storage_site_2

typedef unspecified_type SegmentDelaunayGraphStorageTraits_2::Storage_site_2

Type for the storage site.

It must be a model of SegmentDelaunayGraphStorageSite_2.

Constructor & Destructor Documentation

◆ SegmentDelaunayGraphStorageTraits_2()

SegmentDelaunayGraphStorageTraits_2::SegmentDelaunayGraphStorageTraits_2 ( const Geom_traits & gt = Geom_traits() )

Constructor.

Member Function Documentation

◆ geom_traits()

const Geom_traits & SegmentDelaunayGraphStorageTraits_2::geom_traits ( ) const

returns the geometric traits.