Steffen Müller

NAME

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

SYNOPSIS

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

DESCRIPTION

This class acts as a base class for 3D indexing strategy implementations. It implements part of the strategy interface for three dimensions and provides some defaults that are useful for 3D indexes:

  • no_of_dimensions returns 3 (doh).

  • no_of_subnodes returns 8.

  • item_coord_types defaults to three doubles.

  • coord_types defaults to six doubles.

METHODS

filter_items_in_rect

This Algorithm::SpatialIndex::Strategy subclass implements a generic filter_items_in_rect method that assumes only three dimensions and that items have three coordinates (x, y, z).

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.