spatial_index

Implementation of several spatial indexes in OCaml. Currently only R-tree index implemented.

Documentation

See the file INSTALL.md for building and installation instructions.

API reference is generated by ocamldoc from interfaces.

If you want to get local copy of API reference then execute make doc in project's directory.

References

1. Guttman, A. (1984). "R-Trees: A Dynamic Index Structure for Spatial Searching"

TODO

1. R*-tree
2. Quadtree
3. Hilbert R-tree
4. ???

Changelog

0.0.2

NOTE: This version breaks compatability with version 0.0.1.

Now there's no default implementation for Rtree. This means that you must create it with something like this:

module My_rtree = Rtree.Make(Some_module : Spatial_index.Rtree_intf.S)
open My_rtree

• R-Tree implementation with functor.
• Bounding box implementation with functor: now its possible to change type of bounding box units from float to any other numeric type.

0.0.1

• basic R-Tree implementation

Copyright and license

spatial_index is distributed under the terms of the Berkeley software distribution license (3 clauses).