\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)

CGAL 4.8 - 2D Convex Hulls and Extreme Points

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
CGAL::Convex_hull_constructive_traits_2< R > Class Template Reference
Traits Classes

`#include <CGAL/convex_hull_constructive_traits_2.h>`

## Definition

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 CGAL::r_Less_dist_to_line< R > | Less_signed_distance_to_line_2
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 ()
Less_signed_distance_to_line_2 | less_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 ()