spatial-rs
N-Dimensional Spatial Tree implementations library for Rust
Currently only implements R* Tree, but I'm trying to keep it generic enough where most spatial trees can be supported in a single interface.
Roadmap
The march to 0.1.0:
- Refactor the trees (for the 4th time) to support retain and
Leaf<P, D, S, T> where S: Shape<P, D>so that users can define their own leaf shapes - For remove and retain, do users even need their leaves back?
- Make Rect::margin a trait
- Split SpatialMapQuery trait and RectQuery
- Minimum documentation
- Tests
- Benchmarks all the things
- Rename Shape -> LeafGeometry, LSHAPE -> LG
- Prepare InsertIndexes pooling leaves
- Better documentation(ish?)
- Polish code for crates.io debut
- Publish to crates.io
0.2.0:
- Inevitable bug fixes
- No public library interface changes (pub fn and type names only) unless bug fixes demand it
- Macro so users can create their own Shapes enum
- Move the tree iterator code into macros?
- R-Tree, R+Tree: implement, document, test, and benchmark
- Performance improvement: Remove recursion
- Performance improvement: Remove UnpackRwLocks and PackRwLocks requirement
- Performance improvement: Use lifeguard with MbrNode
0.3.0:
- Inevitable bug fixes
- No public library interface changes (pub fn and type names only) unless bug fixes demand it
- X-Tree: implement, document, test, and benchmark
- ???
0.4.0:
- Inevitable bug fixes
- No public library interface changes (pub fn and type names only) unless bug fixes demand it
- ???
0.5.0:
- Inevitable bug fixes
- Interface changes and code reorganization expected
- Fast tree creation from sorted data
- ???
In the future:
- Saving and updating tree to disk (either with or after 0.5)
- Compiler supported integer generics (whenever it lands in stable)
- Profit? (not likely)
License
Licensed under either of
- Apache License, Version 2.0, (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
- MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)
at your option.
Contribution
Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.