CGAL 6.0 - 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 two-dimensional 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 orientation-determinant for three points.
ConvexHullTraits_2
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. | |
Operations | |
Less_xy_2 | less_xy_2_object () |
Less_yx_2 | less_yx_2_object () |
Compare_signed_distance_to_line_2 | compare_signed_distance_to_line_2_object () |
Less_rotate_ccw_2 | less_rotate_ccw_2_object () |
Left_turn_2 | left_turn_2_object () |
Equal_2 | equal_2_object () |