Algorithm-SpatialIndex
view release on metacpan or search on metacpan
- Delegate filtering for rectangles to the bucket implementation
if possible.
0.05 Sat Feb 26 14:15:00 CEST 2011
- Introduced a default maximum depth of the trees of 20 levels.
This takes precedence over limited bucket size and thus fixes
an issue with too many items being very close to one another
continuously overflowing buckets. [Marten Cieluch]
0.04 Sun Jan 23 14:00:00 CEST 2011
- Refactoring of the Strategy interface and public interface to
allow for 3D indexes.
- Introduction of the Algorithm::SpatialIndex::Strategy::2D
and Algorithm::SpatialIndex::Strategy::3D base classes for
2D/3D indexes.
- Introduction of the first implementation of an oct tree
as Algorithm::SpatialIndex::Strategy::OctTree.
0.03 Sat Jan 22 20:00:00 CEST 2011
- Quad tree with six coordinates instead of four.
- Updated example benchmark.
( run in 0.393 second using v1.01-cache-2.11-cpan-64827b87656 )