Posted by Ashley on September 05, 19100 at 20:40:14:
I am currently doing research on the performance of convex hull algorithms. I am aware that this topic has been well established and basic to computation geometry. Does anyone have code already written that computes the convex hull use the extreme edge method? The extreme edge method involves taking two point and determining if all of the other points lie on one side of the line they create when connected. I know you can compute this using cross products I am just looking to see if the whole algorithm has already been written up.