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.