Navigation: Up   Table of Contents   Package Overview   Bibliography   Index   Title
Concept

ConvexHullTraits_2

Types

ConvexHullTraits_2::Point_2
The point type on which the convex hull functions operate.


ConvexHullTraits_2::Less_xy_2
Binary predicate object type comparing Point_2s lexicographically. Must provide bool operator()(Point_2 p, Point_2 q) where true is returned iff p <xy q. We have p<xyq, iff px < qx or px = qx and py < qy, where px and py denote x and y coordinate of point p, respectively.


ConvexHullTraits_2::Left_turn_2
Predicate object type that must provide bool operator()(Point_2 p,Point_2 q,Point_2 r), which returns true iff r lies to the left of the oriented line through p and q.

Creation

Only a copy constructor is required.

ConvexHullTraits_2 traits ( & t);

Operations

The following member functions to create instances of the above predicate object types must exist.

Less_xy_2 traits.less_xy_2_object ()
Left_turn_2 traits.left_turn_2_object ()

Navigation: Up   Table of Contents   Package Overview   Bibliography   Index   Title
CGAL Open Source Project. Release 4.2. 9 April 2013.