mirror of https://github.com/ergochat/ergo.git synced 2024-11-23 12:29:25 +01:00

History

Shivaram Lingamneni d0aa7cc860 fix #782 (bring vendor into the main tree)		2020-02-12 13:19:23 -05:00
..
base	fix #782 (bring vendor into the main tree)	2020-02-12 13:19:23 -05:00
.travis.yml	fix #782 (bring vendor into the main tree)	2020-02-12 13:19:23 -05:00
LICENSE	fix #782 (bring vendor into the main tree)	2020-02-12 13:19:23 -05:00
README.md	fix #782 (bring vendor into the main tree)	2020-02-12 13:19:23 -05:00
rtree.go	fix #782 (bring vendor into the main tree)	2020-02-12 13:19:23 -05:00

README.md

RTree implementation for Go

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

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
2018 Added kNN and merged in some of the RBush logic by Vladimir Agafonkin

License

RTree source code is available under the MIT License.