2D Segment Delaunay Graphs
Reference Manual

Menelaos Karavelas

CGAL provides the class CGAL::Segment_Delaunay_graph_2<Gt,DS> for computing the 2D Delaunay graph of segments and points. The two template parameters must be models of the SegmentDelaunayGraphTraits_2 and SegmentDelaunayGraphDataStructure_2 concepts. The first concept is related to the geometric objects and predicates associated with segment Delaunay graphs, whereas the second concept refers to the data structure used to represent the segment Delaunay graph, which is dual to the 2D Voronoi diagram of segments and points. The classes Segment_Delaunay_graph_traits_2<K,MTag>, Segment_Delaunay_graph_traits_without_intersections_2<K,MTag> Segment_Delaunay_graph_filtered_traits_2<K,MTag> Segment_Delaunay_graph_filtered_traits_without_intersections_2<K,MTag> are models of the SegmentDelaunayGraphTraits_2 concept, whereas the class Triangulation_data_structure_2<Vb,Fb> is a model of the SegmentDelaunayGraphDataStructure_2 concept.

31.6   Classified Reference Pages

Concepts

SegmentDelaunayGraphSite_2
SegmentDelaunayGraphStorageSite_2
SegmentDelaunayGraphDataStructure_2
SegmentDelaunayGraphVertexBase_2
SegmentDelaunayGraphTraits_2
SegmentDelaunayGraphHierarchyVertexBase_2

Classes

CGAL::Segment_Delaunay_graph_2<Gt,DS>
CGAL::Segment_Delaunay_graph_site_2<K>
CGAL::Segment_Delaunay_graph_storage_site_2<Gt>
CGAL::Segment_Delaunay_graph_vertex_base_2<Gt,SSTag>
CGAL::Segment_Delaunay_graph_traits_2<K,MTag>
CGAL::Segment_Delaunay_graph_traits_without_intersections_2<K,MTag>
CGAL::Segment_Delaunay_graph_filtered_traits_2<CK,CM,EK,EM,FK,FM>
CGAL::Segment_Delaunay_graph_filtered_traits_without_intersections_2<CK,CM,EK,EM,FK,FM>
CGAL::Segment_Delaunay_graph_hierarchy_2<Gt,STag,DS>
CGAL::Segment_Delaunay_graph_hierarchy_vertex_base_2<Vbb>

31.7   Alphabetical List of Reference Pages

SegmentDelaunayGraphDataStructure_2
SegmentDelaunayGraphHierarchyVertexBase_2
SegmentDelaunayGraphSite_2
SegmentDelaunayGraphStorageSite_2
SegmentDelaunayGraphTraits_2
SegmentDelaunayGraphVertexBase_2
Segment_Delaunay_graph_2<Gt,DS>
Segment_Delaunay_graph_filtered_traits_2<CK,CM,EK,EM,FK,FM>
Segment_Delaunay_graph_filtered_traits_without_intersections_2<CK,CM,EK,EM,FK,FM>
Segment_Delaunay_graph_hierarchy_2<Gt,STag,DS>
Segment_Delaunay_graph_hierarchy_vertex_base_2<Vbb>
Segment_Delaunay_graph_site_2<K>
Segment_Delaunay_graph_storage_site_2<Gt>
Segment_Delaunay_graph_traits_2<K,MTag>
Segment_Delaunay_graph_traits_without_intersections_2<K,MTag>
Segment_Delaunay_graph_vertex_base_2<Gt,SSTag>