Function

CGAL::side_of_oriented_circle

Oriented_side
side_of_oriented_circle ( Point_2<Kernel> p,
Point_2<Kernel> q,
Point_2<Kernel> r,
Point_2<Kernel> test)
returns the relative position of point test 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 test is also collinear or if two points are identical, otherwise, side_of_oriented_circle(r, q, test, p) is returned.

See Also

CGAL::side_of_bounded_circle