grid
static_aabb2d_index
grid | static_aabb2d_index | |
---|---|---|
5 | 2 | |
81 | 28 | |
- | - | |
7.0 | 6.5 | |
2 months ago | 8 months ago | |
Rust | Rust | |
MIT License | Apache License 2.0 |
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.
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
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
What are some alternatives?
hypergraph - Hypergraph is data structure library to create a directed hypergraph in which a hyperedge can join any number of vertices.
CavalierContours - 2D polyline library for offsetting, combining, etc.
rpds - Rust persistent data structures
fast-hilbert - Fast Hilbert space-filling curve transformation using a LUT
Fyrox - 3D and 2D game engine written in Rust
lyon - 2D graphics rendering on the GPU in rust using path tessellation.
grid_pathfinding - Pathfinding on grids using jumping point search and connected components.
staticvec - Implements a fixed-capacity stack-allocated Vec alternative backed by an array, using const generics.
hilbert_curves - Fast Hilbert Curves
zemeroth - 😠⚔️😈 A minimalistic 2D turn-based tactical game in Rust