Rtree

R-Tree spatial index for Python GIS

These details have been verified by PyPI

Maintainers

adamjstewart hobu mwtoews seang

These details have not been verified by PyPI

Project links

Homepage

Development Status
- 4 - Beta
Intended Audience
- Developers
- Science/Research
License
- OSI Approved :: GNU Library or Lesser General Public License (LGPL)
Operating System
- OS Independent
Programming Language
- C
- C++
- Python
Topic
- Database
- Scientific/Engineering :: GIS

Project description

Whether for in-memory feature stores, Plone content, or whatever – we need an index to speed up the search for objects that intersect with a spatial bounding box.

Index Protocol

In a nutshell:

>>> from rtree import Rtree
>>> index = Rtree()
>>> index.add(id=id, bounds=(left, bottom, right, top))
>>> [n for n in index.intersection((left, bottom, right, top))]
[id]

This resembles a subset of the set protocol. add indexes a new object by id, intersection returns an iterator over ids where the node containing the id intersects with the specified bounding box. The intersection method is exact, with no false positives and no missed data. Ids can be ints or long ints; index queries return long ints.

Installation

First, download and install version 1.3 of the spatialindex library from:

http://trac.gispython.org/projects/SpatialIndex/wiki/Releases

The library is a GNU-style build, so it is just a matter of:

$ ./configure; make; make install

At this point you can get Rtree 0.4 via easy_install:

$ easy_install Rtree

or by running the local setup.py:

$ python setup.py install

You can build and test in place like:

$ python setup.py test

Previous Versions

Users of Rtree versions <= 0.3 should use spatialindex 1.1.1. Download and install a copy of both spatialindex and tools libraries from:

http://research.att.com/~marioh/tools/index.html

http://research.att.com/~marioh/spatialindex/index.html

Each library is a GNU-style build, so it should just be a matter of:

$ CPPFLAGS=-DNDEBUG ./configure; make; make install

for each. Debugging is on by default in 1.1.1, you’ll want to turn it off for use in production. The spatialindex library depends on the tools library, so make sure to build and install that first.

Usage

See tests/R-Tree.txt.

Performance

See the tests/benchmarks.py file for a comparison.

Support

For current information about this project, see the wiki.

If you have questions, please consider joining our community list:

http://trac.gispython.org/projects/PCL/wiki/CommunityList

Project details

These details have been verified by PyPI

Maintainers

adamjstewart hobu mwtoews seang

These details have not been verified by PyPI

Project links

Homepage

Development Status
- 4 - Beta
Intended Audience
- Developers
- Science/Research
License
- OSI Approved :: GNU Library or Lesser General Public License (LGPL)
Operating System
- OS Independent
Programming Language
- C
- C++
- Python
Topic
- Database
- Scientific/Engineering :: GIS

Release history Release notifications | RSS feed

1.3.0

Jul 10, 2024

1.2.0

Jan 19, 2024

1.1.0

Oct 16, 2023

1.0.1

Oct 11, 2022

1.0.0

Apr 4, 2022

0.9.7

Dec 24, 2020

0.9.6

Dec 22, 2020

0.9.5

Dec 18, 2020

0.9.4

Feb 11, 2020

0.9.3

Dec 10, 2019

0.9.2

Dec 9, 2019

0.9.1

Nov 25, 2019

0.9.0

Nov 25, 2019

0.8.3

Dec 14, 2016

0.8.2

Nov 18, 2014

0.8.1

Nov 3, 2014

0.8.0

Jul 17, 2014

0.7.0

Dec 29, 2011

0.6.0

Apr 13, 2010

0.5.0

Aug 6, 2009

0.4.3

Jun 5, 2009

This version

0.4.2

May 28, 2009

0.4.1

Mar 24, 2008

0.4

Jan 24, 2008

0.3.0

Nov 26, 2007

0.2.0

May 18, 2007

0.1.0

Apr 13, 2007

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.