spart-0.2.0 has been yanked.
Spart
Spart (s[pace] par[titioning] t[rees] is a Rust library that provides implementations of popular 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 | ✓ | ✓ | ✓ | ✓ |
Installation
Spart requires Rust 1.83.0 or later.
Documentation
The documentation for the latest release can be found here.
Additionally, check out the examples and tests directories 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)