Kernel::Orientation_2

A model for this must provide:

Orientation
fo.operator() ( Kernel::Point_2 p,
Kernel::Point_2 q,
Kernel::Point_2 r)
returns LEFT_TURN, if r lies to the left of the oriented line l defined by p and q, returns RIGHT_TURN if r lies to the right of l, and returns COLLINEAR if r lies on l.

Orientation
fo.operator() ( Kernel::Vector_2 u,
Kernel::Vector_2 v)
returns LEFT_TURN if u and v form a left turn, returns RIGHT_TURN if u and v form a right turn, and returns COLLINEAR if u and v are collinear.

Refines

AdaptableFunctor (with three arguments)

See Also

CGAL::orientation