FunctionObjectConcept

Kernel::SideOfOrientedCircle_2

A model for this must provide:

Oriented_side fo.operator() ( Kernel::Point_2 p, Kernel::Point_2 q, Kernel::Point_2 r, Kernel::Point_2 t)
returns the relative position of point t to the oriented circle defined by p, q and r. The order of the points p, q and r is important, since it determines the orientation of the implicitly constructed circle.

If p, q and r are collinear, the circle degenerates in a line. ON_ORIENTED_BOUNDARY is returned if t is also collinear or if two points are identical, otherwise, side_of_oriented_circle(r, q, t, p) is returned.

Refines

AdaptableFunctor (with four arguments)

See Also

CGAL::side_of_oriented_circle