add rtree

1 files changed, 35 insertions, 0 deletions

diff --git a/src/RTree-LICENSE.md b/src/RTree-LICENSE.md
new file mode 100644
index 00000000..7aaf1c93
--- /dev/null
+++ b/src/RTree-LICENSE.md
@@ -0,0 +1,35 @@
+# R-Trees: A Dynamic Index Structure for Spatial Searching
+
+## License
+
+Original code was taken from http://www.superliminal.com/sources/sources.htm 
+and is stored as git revision 0. This revision is entirely free for all
+uses. Enjoy!
+
+Due to restrictions on public domain in certain jurisdictions, code
+contributed by Yariv Barkan is released in these jurisdictions under the
+BSD, MIT or the GPL - you may choose one or more, whichever that suits you
+best. 
+    
+In jurisdictions where public domain property is recognized, the user of
+this software may choose to accept it either 1) as public domain, 2) under
+the conditions of the BSD, MIT or GPL or 3) any combination of public
+domain and one or more of these licenses.
+
+Thanks [Baptiste Lepilleur](http://jsoncpp.sourceforge.net/LICENSE) for the
+licensing idea.
+
+## Description
+
+A C++ templated version of [this](http://www.superliminal.com/sources/sources.htm)
+RTree algorithm.
+The code it now generally compatible with the STL and Boost C++ libraries.
+
+## 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 - melinda@superliminal.com
+- 1995 Sphere volume fix for degeneracy problem submitted by Paul Brook
+- 2004 Templated C++ port by Greg Douglas
+- 2011 Modified the container to support more data types, by Yariv Barkan
+- 2017 Modified Search to take C++11 function to allow lambdas and added const qualifier, by Gero Mueller