Panagiotis Cheilaris, Sandeep Kumar Dey, Evanthia Papadopoulou

Algorithms and geometric traits for computing the dual of the Voronoi diagram of a set of points and segments under the \(L_{\infty}\) metric.

Introduced in: CGAL 4.7
Depends on: 2D Segment Delaunay Graphs
BibTeX: cgal:cdp-sdglinf2-20b
License: GPL

CGAL provides algorithms for computing the segment Delaunay graph, i.e., the dual of the Voronoi diagram of segments, under the \( L_{\infty}\) metric. The algorithms are implemented in the classes CGAL::Segment_Delaunay_graph_Linf_2<Gt> and CGAL::Segment_Delaunay_graph_Linf_hierarchy_2<Gt>. The template parameter Gt must be a model of the SegmentDelaunayGraphLinfTraits_2 concept, which is related to the geometric objects and predicates associated with computing segment Delaunay graphs, under the \( L_{\infty}\) distance. The classes CGAL::Segment_Delaunay_graph_Linf_traits_2<K,MTag>, CGAL::Segment_Delaunay_graph_Linf_traits_without_intersections_2<K,MTag> CGAL::Segment_Delaunay_graph_Linf_filtered_traits_2<K,MTag> CGAL::Segment_Delaunay_graph_Linf_filtered_traits_without_intersections_2<K,MTag> are models of the SegmentDelaunayGraphLinfTraits_2 concept.

Classified Reference Pages

Concepts

Classes
class	CGAL::Segment_Delaunay_graph_Linf_2< Gt, DS >

struct	CGAL::Segment_Delaunay_graph_Linf_filtered_traits_2< CK, CM, EK, EM, FK, FM >

struct	CGAL::Segment_Delaunay_graph_Linf_filtered_traits_without_intersections_2< CK, CM, EK, EM, FK, FM >

class	CGAL::Segment_Delaunay_graph_Linf_hierarchy_2< Gt, STag, DS >

struct	CGAL::Segment_Delaunay_graph_Linf_traits_2< K, MTag >

struct	CGAL::Segment_Delaunay_graph_Linf_traits_without_intersections_2< K, MTag >