| |
The point type on which the convex hull functions operate.
| |
| |
Binary predicate object type comparing Point_2s
lexicographically. Must provide
bool operator()(Point_2 p, Point_2 q) where true is
returned iff . We have
, iff
or
and
, where
and denote
and coordinate of point
resp.
| |
| |
Same as Less_xy with the roles of and
interchanged.
| |
| |
Predicate object type. 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.
| |
| |
Predicate object type. Must provide
bool operator()(Point_2 p,Point_2 q,Point_2 r), which
returns true iff r lies to the right of the oriented
line through p and q.
| |
| |
Unary predicate object type. Must provide a constructor taking two
Point_2 s and and
bool operator()(Point_2 r), which returns true iff
lies right of the directed line through
and .
| |
| |
Binary predicate object type. Must provide a constructor taking two
Point_2s and and
bool operator()(Point_2 r,Point_2 s), which returns
true iff the signed distance of to the line
through and
is smaller as the the distance of to
. It is used to compute the point right
of a line with maximum unsigned distance to the line. The binary
predicate must provide a total order compatible to convexity,
i.e. for any line segment one of the endpoints
of is the smallest point among the points on
, with respect to the order given by
Less_dist_to_line.
| |
| |
Binary predicate object type. Must provide a constructor taking a
Point_2 and
bool operator()(Point_2 p,Point_2 q), where true is
returned iff a tangent at to the point set
hits before when
rotated counterclockwise around . Ties are broken
such that the point with larger distance to is
smaller!
|
Only default and copy constructor are required.
| |
A default constructor.
| |
| |
A copy constructor.
|
|
| |||
|
| |||
|
| |||
|
| |||
|
| |||
|
| |||
|
|