/ 
Algorithm-SpatialIndex-0.06
River stage one • 2 direct dependents • 2 total dependents
/ Algorithm::SpatialIndex::Strategy::2D

NAME

Algorithm::SpatialIndex::Strategy::2D - Base class for 2D indexing strategies

SYNOPSIS

use Algorithm::SpatialIndex;
my $idx = Algorithm::SpatialIndex->new(
  strategy => 'QuadTree',
);

DESCRIPTION

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_subnodes returns 4.

  • item_coord_types defaults to two doubles.

  • coord_types defaults to four doubles.

METHODS

filter_items_in_rect

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

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