I just updated my Util package on github, which is just a place where I keep various odds and ends. The RTree implementation was broken in a bunch of ways: thanks to Fred Long, Simon Probst and 屈伟 for contributing fixes.
I also added a Java implementation of Graham’s Scan to find the convex hull of a 2-D coordinate set.