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