Algorithm::SpatialIndex::Strategy::2D - Base class for 2D indexing strategies
use Algorithm::SpatialIndex; my $idx = Algorithm::SpatialIndex->new( strategy => 'QuadTree', );
This class acts as a base class for 2D indexing strategy implementations. It implements part of the strategy interface for two dimensions and provides some defaults that are useful for 2D indexes:
no_of_dimensions returns 2 (doh).
no_of_dimensions
no_of_subnodes returns 4.
no_of_subnodes
item_coord_types defaults to two doubles.
item_coord_types
coord_types defaults to four doubles.
coord_types
This Algorithm::SpatialIndex::Strategy subclass implements a generic filter_items_in_rect method that assumes only two dimensions and that items have two coordinates (x, y).
filter_items_in_rect
Steffen Mueller, <smueller@cpan.org>
Copyright (C) 2010, 2011 by Steffen Mueller
This library is free software; you can redistribute it and/or modify it under the same terms as Perl itself, either Perl version 5.10.1 or, at your option, any later version of Perl 5 you may have available.
To install Algorithm::SpatialIndex, copy and paste the appropriate command in to your terminal.
cpanm
cpanm Algorithm::SpatialIndex
CPAN shell
perl -MCPAN -e shell install Algorithm::SpatialIndex
For more information on module installation, please visit the detailed CPAN module installation guide.