Another Convex Hull Traits Class for the two-dimensional Kernel (convex_hull_constructive_traits_2)

Definition

Like convex_hull_traits_2<R>, the class convex_hull_constructive_traits_2<R> is a convex hull traits class parameterized with a representation class for the two-dimensional CGAL kernel. However, unlike the default convex hull traits class convex_hull_traits_2<R>, the class convex_hull_constructive_traits_2<R> makes use of previously computed results to avoid redundancy. For example, in the sidedness tests, lines (of type Line_2<R>) are constructed, which is equivalent to the precomputation of subdeterminants of the orientation-determinant for three points.

#include <CGAL/convex_hull_constructive_traits_2.h>

Types

typedef Point_2<R>	Point_2;
typedef Line_2<R>	Line_2;

convex_hull_constructive_traits_2<R>::Less_xy

convex_hull_constructive_traits_2<R>::Less_yx

convex_hull_constructive_traits_2<R>::Leftturn

convex_hull_constructive_traits_2<R>::Rightturn

convex_hull_constructive_traits_2<R>::Right_of_line

convex_hull_constructive_traits_2<R>::Less_dist_to_line

convex_hull_constructive_traits_2<R>::Less_rotate_ccw

Creation

convex_hull_constructive_traits_2<R> ch_traits;

Operations