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

Member Typedef Documentation

Compare_signed_distance_to_line_2

template<typename R >

typedef unspecified_type CGAL::Convex_hull_constructive_traits_2< R >::Compare_signed_distance_to_line_2

This internal functor builds and cache the line on the first call to its operator().

Equal_2

template<typename R >

typedef R::Equal_2 CGAL::Convex_hull_constructive_traits_2< R >::Equal_2

Left_turn_2

template<typename R >

typedef R::Left_turn_2 CGAL::Convex_hull_constructive_traits_2< R >::Left_turn_2

Less_rotate_ccw_2

template<typename R >

typedef R::Less_rotate_ccw CGAL::Convex_hull_constructive_traits_2< R >::Less_rotate_ccw_2

Less_xy_2

template<typename R >

typedef R::Less_xy_2 CGAL::Convex_hull_constructive_traits_2< R >::Less_xy_2

Less_yx_2

template<typename R >

typedef R::Less_yx_2 CGAL::Convex_hull_constructive_traits_2< R >::Less_yx_2

Point_2

template<typename R >

typedef R::Point_2 CGAL::Convex_hull_constructive_traits_2< R >::Point_2

Constructor & Destructor Documentation

Convex_hull_constructive_traits_2()

template<typename R >

CGAL::Convex_hull_constructive_traits_2< R >::Convex_hull_constructive_traits_2

(

)

default constructor.

Member Function Documentation

compare_signed_distance_to_line_2_object()

template<typename R >

Compare_signed_distance_to_line_2 CGAL::Convex_hull_constructive_traits_2< R >::compare_signed_distance_to_line_2_object

(

)

equal_2_object()

template<typename R >

Equal_2 CGAL::Convex_hull_constructive_traits_2< R >::equal_2_object

(

)

left_turn_2_object()

template<typename R >

Left_turn_2 CGAL::Convex_hull_constructive_traits_2< R >::left_turn_2_object

(

)

less_rotate_ccw_2_object()

template<typename R >

Less_rotate_ccw_2 CGAL::Convex_hull_constructive_traits_2< R >::less_rotate_ccw_2_object

(

)

less_xy_2_object()

template<typename R >

Less_xy_2 CGAL::Convex_hull_constructive_traits_2< R >::less_xy_2_object

(

)

less_yx_2_object()

template<typename R >

Less_yx_2 CGAL::Convex_hull_constructive_traits_2< R >::less_yx_2_object

(

)