https://github.com/georust/rstar

R*-tree spatial index for the Rust ecosystem
https://github.com/georust/rstar

geometry rust spatial

Last synced: 7 days ago
JSON representation

R*-tree spatial index for the Rust ecosystem

• Host: GitHub
• URL: https://github.com/georust/rstar
• Owner: georust
• License: apache-2.0
• Created: 2018-11-22T21:42:40.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2024-06-28T05:21:58.000Z (5 months ago)
• Last Synced: 2024-10-29T20:21:55.703Z (15 days ago)
• Topics: geometry, rust, spatial
• Language: Rust
• Homepage: https://docs.rs/rstar
• Size: 528 KB
• Stars: 410
• Watchers: 10
• Forks: 68
• Open Issues: 33
• Metadata Files:
  • Readme: README.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

        
[![GitHub Workflow Status](https://img.shields.io/github/actions/workflow/status/georust/rstar/test.yml?style=plastic)](#)

[![Docs](https://docs.rs/rstar/badge.svg)](https://docs.rs/rstar/)

[![Crates.io](https://img.shields.io/crates/v/rstar.svg)](https://crates.io/crates/rstar)

[![MIT/Apache](https://img.shields.io/crates/l/rustc-serialize.svg)](#license)

# rstar

A flexible, n-dimensional [r*-tree](https://en.wikipedia.org/wiki/R*_tree) implementation for the Rust ecosystem, suitable for use as a spatial index.

Please refer to the [crate README](rstar/README.md) for more information.

## r-tree

An r-tree is a data structure containing spatial data and is optimized for nearest neighbor search. Spatial data refers to an object that has the notion of a position and extent, for example points, lines and rectangles in any dimension.

## Geometries

Primitives are provided for point, line, and rectangle geometries. The [`geo`](https://crates.io/crates/geo) crate uses rstar as an efficient spatial index and provides [`RTreeObject`](file:///Users/sth/dev/rstar/target/doc/rstar/trait.RTreeObject.html) implementations for storing complex geometries such as linestrings and polygons.

# Demo

To run the rstar-demo, checkout the repository and run `cargo run rstar-demo` in the

repository root.

![Demo Image](rtree-example.png)

# License

Licensed under either of

 * Apache License, Version 2.0, ([LICENSE-APACHE](LICENSE-APACHE) or http://www.apache.org/licenses/LICENSE-2.0)

 * MIT license ([LICENSE-MIT](LICENSE-MIT) or http://opensource.org/licenses/MIT)

at your option.