LineTesting convex hull in the plane

For comparison purposes only, this algorithm simply tests whether each oriented line defined by a pair of points has all the other points to one side. This can take cubic time.
(For quadratic time, try Jarvis march.)

Code by Jack Snoeyink, University of British Columbia Back to Jack's Computational Geometry Demo page.