|
Posted by Ari Jolma on March 29, 2005, 9:02 pm
Please log in for more thread options
I've written a pure-Perl module for R-trees. R-trees are datastructures
for data/objects which have an associated two-dimensional bounding box.
The implementation is according to the Beckmann et al paper from 1990
(ACM SIGMOD). I'm going to use it in my Geo::Shapelib so I thought about
naming it Geo::Rtree. But then there's the Tree:: namespace (of which I
know little) so perhaps it should be Tree::R? Does anybody care?
Ari
|