CGAL::Convex_hull_constructive_traits_2< R > Class Template Reference

#include <CGAL/convex_hull_constructive_traits_2.h>

Definition

template<typename R>
class CGAL::Convex_hull_constructive_traits_2< R >

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.

Is model of

ConvexHullTraits_2

See also

CGAL::Projection_traits_xy_3<K>

CGAL::Projection_traits_yz_3<K>

CGAL::Projection_traits_xz_3<K>

CGAL::Convex_hull_traits_2<R>

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 ()