CGAL 6.1.1 - 2D Convex Hulls and Extreme Points

Loading...
Searching...
No Matches
List of all members
CGAL::Convex_hull_constructive_traits_2< R > Class Template Reference
Reference Manual » Traits Classes

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