r_tree library

A recursive RTree library written in Dart.

This R-tree implementation is used to index and query two-dimensional data. Items are inserted and balanced via the RTree class and can then be queried by Rectangle. The balancing can be tweaked by modifying the branch factor of the RTree.

"R-trees are tree data structures used for spatial access methods, i.e., for indexing multi-dimensional information such as geographical coordinates, rectangles or polygons." - http://en.wikipedia.org/wiki/R-tree

Classes

RTree<E>

A two dimensional index of data that allows querying by rectangular areas

RTreeContributor

The base definition of an object that exists in a tree

RTreeDatum<E>

An RTreeContributor that has a piece of data attached to it