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

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

Definition

The class 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 Point_2<R> Point_2;

convex_hull_traits_2<R>::Less_xy
convex_hull_traits_2<R>::Less_yx
convex_hull_traits_2<R>::Leftturn
convex_hull_traits_2<R>::Rightturn
convex_hull_traits_2<R>::Right_of_line
convex_hull_traits_2<R>::Less_dist_to_line
convex_hull_traits_2<R>::Less_rotate_ccw

Creation

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 convex_hull_constructive_traits_2<R>
Navigation: Up, Table of Contents, Bibliography, Index, Title Page
The GALIA project. Jan 18, 2000.