rtred/README.md

26 lines
955 B
Markdown
Raw Normal View History

2021-02-08 03:57:23 +03:00
**This project has been archived, please use [tidwall/rtree](https://github.com/tidwall/rtree) instead.**
2016-06-12 03:28:47 +03:00
RTree implementation for Go
===========================
2021-02-08 03:57:23 +03:00
[![GoDoc](https://godoc.org/github.com/tidwall/rtred?status.svg)](https://godoc.org/github.com/tidwall/rtred)
2016-06-12 03:28:47 +03:00
2016-07-22 01:30:24 +03:00
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.
2016-06-12 04:00:26 +03:00
2021-02-08 03:57:23 +03:00
2016-06-12 04:00:26 +03:00
Authors
2016-06-12 03:59:05 +03:00
-------
2016-06-12 03:28:47 +03:00
* 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-01-13 02:31:15 +03:00
* 2018 Added kNN and merged in some of the RBush logic by Vladimir Agafonkin
2016-06-12 03:28:47 +03:00
License
2016-06-12 03:59:05 +03:00
-------
2016-06-12 03:28:47 +03:00
RTree source code is available under the MIT License.