Reference Manual: CGAL_convex_hull_traits

Navigation: Up, Table of Contents, Bibliography, Index, Title Page

A Convex Hull Traits Class for the two-dimensional Kernel
( CGAL_convex_hull_traits_2)

Definition

The class CGAL_convex_hull_traits_2<R> is a convex hull traits class for the two-dimensional CGAL kernel, especially the two-dimensional point class. The class is parameterized with a representation class R. It is used in the default versions of the convex hull and extreme point algorithms.

#include <CGAL/convex_hull_traits_2.h>

Types

typedef CGAL_Point_2<R>
Point_2;

CGAL_convex_hull_traits_2<R>::Less_xy

CGAL_convex_hull_traits_2<R>::Less_yx

CGAL_convex_hull_traits_2<R>::Leftturn

CGAL_convex_hull_traits_2<R>::Rightturn

CGAL_convex_hull_traits_2<R>::Right_of_line

CGAL_convex_hull_traits_2<R>::Less_dist_to_line

CGAL_convex_hull_traits_2<R>::Less_rotate_ccw

Creation

CGAL_convex_hull_traits_2<R> ch_traits;

Operations

Less_xy ch_traits.get_less_xy_object ()

Less_yx ch_traits.get_less_yx_object ()

Right_of_line
ch_traits.get_right_of_line_object ( Point_2 p,
Point_2 q)

Less_dist_to_line
ch_traits.get_less_dist_to_line_object ( Point_2 p,
Point_2 q)

Less_rotate_ccw ch_traits.get_less_rotate_ccw_object ( Point_2 p)

Leftturn ch_traits.get_leftturn_object ()

Rightturn ch_traits.get_rightturn_object ()

Next: Class declaration of CGAL_convex_hull_constructive_traits_2<R>