spart-0.1.0 has been yanked.
Space Partitioning Trees for Rust
Spart (s[pace] par[titioning] t[rees] is a Rust library that includes implementations of various space partitioning tree data structures for indexing and querying point data in 2D and 3D spaces.
Currently, the following trees are implemented:
| Index | Tree Type | 2D | 3D | kNN query | Range query |
|---|---|---|---|---|---|
| 1 | Quadtree | ✓ | ✓ | ✓ | |
| 2 | Octree | ✓ | ✓ | ✓ | |
| 3 | Kd-tree | ✓ | ✓ | ✓ | ✓ |
| 4 | R-tree | ✓ | ✓ | ✓ | ✓ |
| 5 | BSP-tree | ✓ | ✓ | ✓ | ✓ |
Version requirement: Spart supports rustc 1.83 and newer.
Documentation
The documentation for the latest release can be found here.
Check out the tests directory for examples on 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)