2 releases
| new 0.1.1 | Feb 8, 2025 |
|---|---|
| 0.1.0 | Feb 7, 2025 |
#466 in Data structures
181 downloads per month
82KB
2K
SLoC
Space Partitioning Trees for Rust
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 | ✓ | ✓ | ✓ | ✓ |
Installation
cargo add spart
Documentation
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.
Contributing
See CONTRIBUTING.md for details on how to make a contribution.
License
Spart is available under the terms of either of the following licenses:
- MIT License (LICENSE-MIT)
- Apache License, Version 2.0 (LICENSE-APACHE)
Dependencies
~1.5–2.3MB
~42K SLoC