CGAL 5.1.3 - L Infinity Segment Delaunay Graphs
SegmentDelaunayGraphLinfTraits_2::Construct_sdg_bisector_segment_2< Gt, M > Class Template Reference

#include <Concepts/SegmentDelaunayGraphLinfTraits_2.h>


The class template drawing the \(L_{\infty}\) edge between two sites, that is bounded by two other sites.

The class should define a Bisector_segment_type operator()(Site_2 p, Site_2 q, Site_2 r, Site_2 s) that returns the edge between sites p and q that is bounded by the \(L_{\infty}\) Voronoi vertices \(v_{pqr}\) and \(v_{qps}\).