GSP
Quick Navigator

Search Site

Unix VPS
A - Starter
B - Basic
C - Preferred
D - Commercial
MPS - Dedicated
Previous VPSs
* Sign Up! *

Support
Contact Us
Online Help
Handbooks
Domain Status
Man Pages

FAQ
Virtual Servers
Pricing
Billing
Technical

Network
Facilities
Connectivity
Topology Map

Miscellaneous
Server Agreement
Year 2038
Credits
 

USA Flag

 

 

Man Pages


Manual Reference Pages  -  TREE::R (3)

.ds Aq ’

NAME

Tree::R - Perl extension for the R-tree data structure and algorithms

CONTENTS

SYNOPSIS



  use Tree::R;

  my $rtree = Tree::R->new

  for my $object (@objects) {
      my @bbox = $object->bbox(); # (minx,miny,maxx,maxy)
      $rtree->insert($object,@bbox);
  }

  my @point = (123, 456); # (x,y)
  my @results;
  $rtree->query_point(@point,\@results);
  for my $object (@results) {
      # point is in objects bounding box
  }

  my @rect = (123, 456, 789, 1234); # (minx,miny,maxx,maxy)
  @results = ();
  $rtree->query_completely_within_rect(@rect,\@results);
  for my $object (@results) {
      # object is within rectangle
  }

  @results = ();
  $rtree->query_partly_within_rect(@rect,\@results);
  for my $object (@results) {
      # objects bounding box and rectangle overlap
  }



DESCRIPTION

R-tree is a data structure for storing and indexing and efficiently looking up non-zero-size spatial objects.

    EXPORT

None by default.

SEE ALSO

A. Guttman: R-trees: a dynamic index structure for spatial indexing. ACM SIGMOD’84, Proc. of Annual Meeting(1984), 47--57.

N. Beckmann, H.-P. Kriegel, R. Schneider & B. Seeger: The R*-tree: an efficient and robust access method for points and rectangles. Proc. of the 1990 ACM SIGMOD Internat. Conf. on Management of Data(1990), 322--331.

The homepage of this module is on github: https://github.com/ajolma/Tree-R

AUTHOR

Ari Jolma

COPYRIGHT AND LICENSE

Copyright (C) 2005- by Ari Jolma

This library is free software; you can redistribute it and/or modify it under the terms of The Artistic License 2.0.

REPOSITORY

<https://github.com/ajolma/Tree-R>
Search for    or go to Top of page |  Section 3 |  Main Index


perl v5.20.3 TREE::R (3) 2015-09-14

Powered by GSP Visit the GSP FreeBSD Man Page Interface.
Output converted with manServer 1.07.