static_aabb2d_index
grid
static_aabb2d_index | grid | |
---|---|---|
2 | 5 | |
28 | 81 | |
- | - | |
6.5 | 6.8 | |
8 months ago | 3 days ago | |
Rust | Rust | |
Apache License 2.0 | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
static_aabb2d_index
-
Is there a quadtree implementation with generic types for the coordinates?
Depending on your use case this crate provides a very fast static (must be rebuilt to add/remove bounding boxes) axis aligned bounding box index: https://github.com/jbuckmccready/static_aabb2d_index. It's very fast to build the index using hilbert curve sorting and forms the index structure as a tree with controllable node sizes.
-
Efficient Computation of the Hilbert Curve
Here is the approach ported to rust code for a 2D spatial index: https://github.com/jbuckmccready/static_aabb2d_index/blob/master/src/static_aabb2d_index.rs#L411
grid
-
Grid v0.12.0
Released new version of grid. An easy to use 2D data structure for rust.
- Released grid v0.10.0
- Grid 0.8.0 released. Improved performance and fixed some minor issues
- Released grid v0.7.0 - Thx for all the pull-requests :-)
- Released grid v0.5.0 - a two dimensional data structure library for rust
What are some alternatives?
CavalierContours - 2D polyline library for offsetting, combining, etc.
hypergraph - Hypergraph is data structure library to create a directed hypergraph in which a hyperedge can join any number of vertices.
fast-hilbert - Fast Hilbert space-filling curve transformation using a LUT
rpds - Rust persistent data structures
lyon - 2D graphics rendering on the GPU in rust using path tessellation.
Fyrox - 3D and 2D game engine written in Rust
grid_pathfinding - Pathfinding on grids using jumping point search and connected components.
hilbert_curves - Fast Hilbert Curves
staticvec - Implements a fixed-capacity stack-allocated Vec alternative backed by an array, using const generics.
zemeroth - 😠⚔️😈 A minimalistic 2D turn-based tactical game in Rust