Algorithm::QuadTree implements a quadtree algorithm (QTA) in pure Perl. Essentially, a *QTA* is used to access a particular area of a map very quickly. This is especially useful in finding objects enclosed in a given region, or in detecting intersect...

AQUMSIEH/Algorithm-QuadTree-0.1 - 09 Aug 2004 21:09:05 GMT - Search in distributionA quad tree implementation. METHODS SEE ALSO Algorithm::QuadTree AUTHOR Steffen Mueller, <smueller@cpan.org> COPYRIGHT AND LICENSE Copyright (C) 2010, 2011 by Steffen Mueller This library is free software; you can redistribute it and/or modify it und...

SMUELLER/Algorithm-SpatialIndex-0.06 - 31 May 2011 22:39:54 GMT - Search in distribution- Algorithm::SpatialIndex - Flexible 2D/3D spacial indexing
- Algorithm::SpatialIndex::Node - A non-leaf node in a SpatialIndex
- Algorithm::SpatialIndex::Bucket - A container for items
- 2 more results from Algorithm-SpatialIndex ยป

A modified quad tree implementation that I'll call Median Quad Tree (MQT) in this document. (Not sure if this data structure has a different name elsewhere.) See "ALGORITHM" below. For a description of the public interface, see Algorithm::SpatialInde...

SMUELLER/Algorithm-SpatialIndex-Strategy-MedianQuadTree-0.02 - 11 Mar 2011 16:11:16 GMT - Search in distributionThis is a base class for some mathematical paths which map an integer position $n to and from coordinates "$x,$y" in the 2D plane. The current classes include the following. The intention is that any "Math::PlanePath::Something" is a PlanePath, and s...

KRYDE/Math-PlanePath-116 - 14 Jun 2014 03:59:25 GMT - Search in distribution- Math::PlanePath::ZOrderCurve - alternate digits to X and Y
- Math::PlanePath::HilbertCurve - 2x2 self-similar quadrant traversal