PRTree, a Priority R-Tree, a spatial index for java code
PRTree is an implementation of a priority R-Tree, a spatial index. The code is written in java and the jar file is very small, this package does not come with anything extra.
This implementation tries to be memory efficient, one of the things it does it that it does not force you to create an Box or MBR for each object you have in the tree. You provide a class that can provide the bounds of each object when it is needed. This means that you can control how caching of bounds is done.
From version 1.5 it now supports as many dimensions as you want. The example below is for 2D, but PRTree support 3, 4 or even 14 dimensions if you want that.
There is now also two different C# ports of the code.