From 5ed74d9a15c52ff012b478db65375ba3fbc23a54 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Matthias=20B=C3=A4sken?= Date: Wed, 29 Jan 2003 08:52:07 +0000 Subject: [PATCH] *** empty log message *** --- Packages/Convex_hull_2/include/CGAL/ch_akl_toussaint.h | 2 +- Packages/Convex_hull_2/include/CGAL/ch_bykat.h | 2 +- Packages/Convex_hull_2/include/CGAL/ch_eddy.h | 2 +- Packages/Convex_hull_2/include/CGAL/ch_graham_andrew.h | 2 +- Packages/Convex_hull_2/include/CGAL/ch_jarvis.h | 4 ++-- Packages/Convex_hull_2/include/CGAL/convex_hull_2.h | 8 ++++---- Packages/Convex_hull_2/include/CGAL/convexity_check_2.h | 4 ++-- 7 files changed, 12 insertions(+), 12 deletions(-) diff --git a/Packages/Convex_hull_2/include/CGAL/ch_akl_toussaint.h b/Packages/Convex_hull_2/include/CGAL/ch_akl_toussaint.h index a9c2e932da0..1bea14a2433 100644 --- a/Packages/Convex_hull_2/include/CGAL/ch_akl_toussaint.h +++ b/Packages/Convex_hull_2/include/CGAL/ch_akl_toussaint.h @@ -30,7 +30,7 @@ CGAL_BEGIN_NAMESPACE // same as |convex_hull_2(first,last,result)|. // {\sc traits}: operates on |Traits::Point_2| using |Traits::Less_xy_2|, -// |Traits::Less_yx_2|, and |Traits::Left_turn_2|. +// |Traits::Less_yx_2|, |Traits::Equal_2| and |Traits::Left_turn_2|. template OutputIterator ch_akl_toussaint(ForwardIterator first, ForwardIterator last, diff --git a/Packages/Convex_hull_2/include/CGAL/ch_bykat.h b/Packages/Convex_hull_2/include/CGAL/ch_bykat.h index 8a1d746ceb6..8a6f08c90db 100644 --- a/Packages/Convex_hull_2/include/CGAL/ch_bykat.h +++ b/Packages/Convex_hull_2/include/CGAL/ch_bykat.h @@ -30,7 +30,7 @@ CGAL_BEGIN_NAMESPACE // same as |convex_hull_2(first,last,result)|. {\sc traits}: // uses |Traits::Point_2|, |Traits::Less_signed_distance_to_line_2|, -// |Traits::Left_turn_2|, and |Traits::Less_xy_2|. +// |Traits::Left_turn_2|,, |Traits::Equal_2| and |Traits::Less_xy_2|. template OutputIterator ch_bykat(InputIterator first, InputIterator last, diff --git a/Packages/Convex_hull_2/include/CGAL/ch_eddy.h b/Packages/Convex_hull_2/include/CGAL/ch_eddy.h index 04efd577e39..cb9662e9ae6 100644 --- a/Packages/Convex_hull_2/include/CGAL/ch_eddy.h +++ b/Packages/Convex_hull_2/include/CGAL/ch_eddy.h @@ -30,7 +30,7 @@ CGAL_BEGIN_NAMESPACE // same as |convex_hull_2(first,last,result)|. {\sc traits}: uses // |Traits::Point_2|, |Traits::Less_signed_distance_to_line_2|, -// |Traits::Left_turn_2|, and |Traits::Less_xy_2|. +// |Traits::Left_turn_2|, |Traits::Equal_2| and |Traits::Less_xy_2|. template OutputIterator ch_eddy(InputIterator first, InputIterator last, diff --git a/Packages/Convex_hull_2/include/CGAL/ch_graham_andrew.h b/Packages/Convex_hull_2/include/CGAL/ch_graham_andrew.h index bb08efbc7bd..c626f61ed6e 100644 --- a/Packages/Convex_hull_2/include/CGAL/ch_graham_andrew.h +++ b/Packages/Convex_hull_2/include/CGAL/ch_graham_andrew.h @@ -36,7 +36,7 @@ CGAL_BEGIN_NAMESPACE // {\it Precondition:} The points in [|first|,|last|) are sorted with respect // to $pq$ and the range [|first|,|last|) contains at least two different // points. -// {\sc traits}: uses |Traits::Left_turn_2| operating on the +// {\sc traits}: uses |Traits::Left_turn_2| and |Traits::Equal_2| operating on the // point type |Traits::Point_2|. template OutputIterator diff --git a/Packages/Convex_hull_2/include/CGAL/ch_jarvis.h b/Packages/Convex_hull_2/include/CGAL/ch_jarvis.h index 4ac0eaadc94..a800dfc5f30 100644 --- a/Packages/Convex_hull_2/include/CGAL/ch_jarvis.h +++ b/Packages/Convex_hull_2/include/CGAL/ch_jarvis.h @@ -37,7 +37,7 @@ CGAL_BEGIN_NAMESPACE // {\it Precondition:} |start_p| and |stop_p| are extreme points with respect // to the points in the range [|first|,|last|) and |stop_p| is an element of // range [|first|,|last|). -// {\sc traits}: uses |Traits::Point_2| $\equiv$ |Point|, and +// {\sc traits}: uses |Traits::Point_2| $\equiv$ |Point|, |Traits::Equal_2| and // |Traits::Less_rotate_ccw_2|. template @@ -62,7 +62,7 @@ ch_jarvis_march(ForwardIterator first, ForwardIterator last, // same as |convex_hull_2(first,last,result)|. -// {\sc traits}: uses |Traits::Point_2|, |Traits::Less_rotate_ccw_2|, and +// {\sc traits}: uses |Traits::Point_2|, |Traits::Less_rotate_ccw_2|, |Traits::Equal_2| and // |Traits::Less_xy_2|. template OutputIterator diff --git a/Packages/Convex_hull_2/include/CGAL/convex_hull_2.h b/Packages/Convex_hull_2/include/CGAL/convex_hull_2.h index 8c592f0de47..1b4637ef5ab 100644 --- a/Packages/Convex_hull_2/include/CGAL/convex_hull_2.h +++ b/Packages/Convex_hull_2/include/CGAL/convex_hull_2.h @@ -111,7 +111,7 @@ convex_hull_points_2(ForwardIterator first, ForwardIterator last, // {\it Preconditions:} // [|first|,|last|) does not contain |result|. // {\sc traits}: operates on |Traits::Point_2| using |Traits::Less_xy_2|, -// |Traits::Less_yx_2|, and |Traits::Left_turn_2|. +// |Traits::Equal_2|, |Traits::Less_yx_2|, and |Traits::Left_turn_2|. template inline OutputIterator @@ -140,7 +140,7 @@ convex_hull_2(ForwardIterator first, ForwardIterator last, // {\it Preconditions:} // [|first|,|last|) does not contain |result|. // {\sc traits}: operates on |Traits::Point_2| using |Traits::Less_xy_2| -// and |Traits::Left_turn_2|. +// |Traits::Equal_2| and |Traits::Left_turn_2|. template inline OutputIterator @@ -171,8 +171,8 @@ lower_hull_points_2(ForwardIterator first, ForwardIterator last, // not included. // {\it Preconditions:} // [|first|,|last|) does not contain |result|. -// {\sc traits}: operates on |Traits::Point_2| using |Traits::Less_xy_2| -// and |Traits::Left_turn_2|. +// {\sc traits}: operates on |Traits::Point_2| using |Traits::Less_xy_2|, +// |Traits::Equal_2| and |Traits::Left_turn_2|. template inline OutputIterator diff --git a/Packages/Convex_hull_2/include/CGAL/convexity_check_2.h b/Packages/Convex_hull_2/include/CGAL/convexity_check_2.h index 5463602a120..56455e22e6d 100644 --- a/Packages/Convex_hull_2/include/CGAL/convexity_check_2.h +++ b/Packages/Convex_hull_2/include/CGAL/convexity_check_2.h @@ -31,7 +31,7 @@ CGAL_BEGIN_NAMESPACE // returns true, if the point elements in [|first|,|last|) form a // counterclockwise oriented strongly convex polygon. Strongly means, // there are no three collinear points. -// {\sc traits}: uses |Traits::Left_turn_2| and |Traits::Less_xy_2|. +// {\sc traits}: uses |Traits::Left_turn_2|, |Traits::Equal_2| and |Traits::Less_xy_2|. template bool is_ccw_strongly_convex_2( ForwardIterator first, ForwardIterator last, @@ -55,7 +55,7 @@ is_ccw_strongly_convex_2( ForwardIterator first, ForwardIterator last ) // returns true, if the point elements in [|first|,|last|) form a // clockwise oriented strongly convex polygon. Strongly means, there are // no three collinear points. -// {\sc traits}: uses |Traits::Left_turn_2| and |Traits::Less_xy_2|. +// {\sc traits}: uses |Traits::Left_turn_2|, |Traits::Equal_2| and |Traits::Less_xy_2|. template bool is_cw_strongly_convex_2( ForwardIterator first, ForwardIterator last,