diff --git a/Segment_Delaunay_graph_Linf_2/include/CGAL/Segment_Delaunay_graph_Linf_2/Basic_predicates_C2.h b/Segment_Delaunay_graph_Linf_2/include/CGAL/Segment_Delaunay_graph_Linf_2/Basic_predicates_C2.h index 598230aee79..b2469796a1c 100644 --- a/Segment_Delaunay_graph_Linf_2/include/CGAL/Segment_Delaunay_graph_Linf_2/Basic_predicates_C2.h +++ b/Segment_Delaunay_graph_Linf_2/include/CGAL/Segment_Delaunay_graph_Linf_2/Basic_predicates_C2.h @@ -370,6 +370,17 @@ public: // compute_supporting_line(q.supporting_segment(), a1, b1, c1); CGAL::abs(p.y() - q.y())); } + static + std::pair + compute_linf_distance(const Point_2& p, const Line_2& l) + { + const RT nomin = CGAL::abs(l.a() * p.x() + l.b() * p.y() + l.c()); + const RT denom = CGAL::abs( + l.a() + + ( CGAL::sign(l.a()) == CGAL::sign(l.b())? l.b() : -l.b() ) ); + return std::pair(nomin, denom); + } + static void compute_intersection_of_lines( const Line_2& l1, const Line_2& l2,