NAME

Geo::Geos::Index::Quadtree - A spatial index structure for efficient querying of 2D rectangles.

SYNOPSIS

use Geo::Geos::Index::Quadtree;

my $t = Geo::Geos::Index::Quadtree->new;     # => isa 'Geo::Geos::Index::Quadtree'

my $payload = 'any-scalar';
my $e1 = Geo::Geos::Envelope->new(1, 2, 3, 4);
$t->insert($e1, $payload);

$t->queryAll;       # => is_deeply ['any-scalar']

$t->query($e1);     # => is_deeply ['any-scalar']

my $item;
$t->query($e1, sub { $item = $_[0] });
my $ok = $item eq 'any-scalar';   # => success

$t->remove($e1, $payload);
$t->queryAll;       # => is_deeply []

$t->depth;      # => 1
$t->size;       # => 0
$t->toString;   # => like qr/ITEMS:/

SEE ALSO (C++ classes docs)

GEOS C++ Library

geos::index::quadtree::Quadtree

SEE ALSO

Geo::Geos

Geo::Geos::Envelope

Geo::Geos::Index::SpatialIndex

AUTHOR

Ivan Baidakou <i.baydakov@crazypanda.ru>, Crazy Panda, CP Decision LTD

LICENSE

You may distribute this code under the same terms as Perl itself.