Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/georust/rstar
R*-tree spatial index for the Rust ecosystem
https://github.com/georust/rstar
geometry rust spatial
Last synced: 5 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 (13 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.