Spart (s[pace] par[titioning] t[rees] is a Rust library that provides implementations of various space partitioning tree data structures for efficient indexing and searching 2D and 3D point data.
Currently, the following trees are implemented:
| Index | Tree Type | 2D | 3D | kNN Search | Range Search |
|---|---|---|---|---|---|
| 1 | Quadtree | ✓ | ✓ | ✓ | |
| 2 | Octree | ✓ | ✓ | ✓ | |
| 3 | Kd-tree | ✓ | ✓ | ✓ | ✓ |
| 4 | R-tree | ✓ | ✓ | ✓ | ✓ |
| 5 | BSP-tree | ✓ | ✓ | ✓ | ✓ |
cargo add spartSpart requires Rust 1.83.0 or later.
The documentation for the latest release can be found here.
Additionally, check out the tests directory for detailed examples for how to use the library.
See CONTRIBUTING.md for details on how to make a contribution.
Spart is available under the terms of either of the following licenses:
- MIT License (LICENSE-MIT)
- Apache License, Version 2.0 (LICENSE-APACHE)