RTree implementation for Go
Go to file
Josh Baker 442f9f0d8e point tests 2016-06-12 05:55:35 -07:00
vendor point tests 2016-06-12 05:55:35 -07:00
.gitignore initial 2016-06-10 17:23:19 -07:00
.travis.yml updated travis.yml 2016-06-11 17:45:18 -07:00
LICENSE basic functionality 2016-06-11 17:28:47 -07:00
README.md updated README 2016-06-11 18:00:26 -07:00
gen.sh tests 2016-06-11 16:43:14 -07:00
rtree.go tests 2016-06-11 16:43:14 -07:00
rtree_base.go point tests 2016-06-12 05:55:35 -07:00
rtree_test.go point tests 2016-06-12 05:55:35 -07:00

README.md

RTree implementation for Go

Build Status GoDoc

This package provides an in-memory R-Tree implementation for Go, useful as a spatial data structure. It has support for 1-4 dimensions, and can store and search multidimensions interchangably in the same tree.

This package only works in Go 1.6 or higher

Authors

  • 1983 Original algorithm and test code by Antonin Guttman and Michael Stonebraker, UC Berkely
  • 1994 ANCI C ported from original test code by Melinda Green
  • 1995 Sphere volume fix for degeneracy problem submitted by Paul Brook
  • 2004 Templated C++ port by Greg Douglas
  • 2016 Go port by Josh Baker

License

RTree source code is available under the MIT License.