mirror
/
rtred
mirror of https://github.com/tidwall/rtred.git
1
0
Fork 1
Code Issues Packages Projects Releases Wiki Activity
rtred/README.md

21 lines
878 B
Markdown
Raw Normal View History

basic functionality
2016-06-12 03:28:47 +03:00
RTree implementation for Go
===========================
[![Build Status](https://travis-ci.org/tidwall/rtree.svg?branch=master)](https://travis-ci.org/tidwall/rtree)
updated README
2016-06-12 03:32:55 +03:00
[![GoDoc](https://godoc.org/github.com/tidwall/rtree?status.svg)](https://godoc.org/github.com/tidwall/rtree)
basic functionality
2016-06-12 03:28:47 +03:00
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.
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.