CGAL 5.6  2D Convex Hulls and Extreme Points

#include <CGAL/convex_hull_constructive_traits_2.h>
The class Convex_hull_constructive_traits_2
serves as a traits class for all the twodimensional convex hull and extreme point calculation function.
Unlike the class CGAL::Convex_hull_traits_2<R>
, this class makes use of previously computed results to avoid redundancy. For example, in the sidedness tests, lines (of type R::Line_2
) are constructed, which is equivalent to the precomputation of subdeterminants of the orientationdeterminant for three points.
Types  
typedef R::Point_2  Point_2 
typedef R::Less_xy_2  Less_xy_2 
typedef R::Less_yx_2  Less_yx_2 
typedef unspecified_type  Compare_signed_distance_to_line_2 
This internal functor builds and cache the line on the first call to its operator() .  
typedef R::Less_rotate_ccw  Less_rotate_ccw_2 
typedef R::Left_turn_2  Left_turn_2 
typedef R::Equal_2  Equal_2 
Creation  
Convex_hull_constructive_traits_2 ()  
default constructor.  