One of the nasty little traps a Java developer can run into occurs when Collection.contains(Object) is not used with appropriate understanding. I demonstrate this potential trap in this post. This is ...
The original ConvexHull code uses a HashSet to collect hull points in the recursive method. While this correctly computes which points belong to the convex hull, it does not preserve any order of the ...