Introduction - If you have any usage issues, please Google them yourself
R-Trees provide Log(n) speed rectangular indexing into multi-dimensional data. Based on his original implementation, I brought it up to date with ANCI specifications and added a nice fix for a degenerate case based on sphere volumes.