Du kannst nicht mehr als 25 Themen auswählen
Themen müssen mit entweder einem Buchstaben oder einer Ziffer beginnen. Sie können Bindestriche („-“) enthalten und bis zu 35 Zeichen lang sein.
Shivaram Lingamneni
492109f29d
upgrade go to 1.17
|
vor 2 Jahren | |
|---|---|---|
| .. | ||
| base | vor 3 Jahren | |
| LICENSE | vor 3 Jahren | |
| README.md | vor 3 Jahren | |
| rtree.go | vor 3 Jahren | |
README.md
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.