coopgo-platform
/
gorush
8
0
Fork 0
Code Issues Pull Requests Projects Releases 1 Wiki Activity
gorush/vendor/github.com/tidwall/rtree
History
Bo-Yi Wu 23bd0d0c56 feat: switch glide to govendor. (#186) 
* feat: switch glide to govendor.

* fix: testing
 		2017-02-19 15:04:00 +08:00
..
LICENSE feat: switch glide to govendor. (#186) 2017-02-19 15:04:00 +08:00
README.md feat: switch glide to govendor. (#186) 2017-02-19 15:04:00 +08:00
rtree.go feat: switch glide to govendor. (#186) 2017-02-19 15:04:00 +08: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-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

License

RTree source code is available under the MIT License.