Algorithm-SpatialIndex

 view release on metacpan or  search on metacpan

Changes  view on Meta::CPAN

  - 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 )