static_aabb2d_index
Fast static 2D axis aligned bounding box index (by jbuckmccready)
hilbert_curves
Fast Hilbert Curves (by rawrunprotected)
Our great sponsors
| static_aabb2d_index | hilbert_curves | |
|---|---|---|
| 2 | 1 | |
| 27 | 61 | |
| - | - | |
| 6.5 | 0.0 | |
| 8 months ago | over 7 years ago | |
| Rust | C++ | |
| Apache License 2.0 | - |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
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.
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
Posts with mentions or reviews of static_aabb2d_index.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-10-27.
-
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
hilbert_curves
Posts with mentions or reviews of hilbert_curves.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-03-21.
-
Efficient Computation of the Hilbert Curve
Great work! You should check this out: https://github.com/rawrunprotected/hilbert_curves
What are some alternatives?
When comparing static_aabb2d_index and hilbert_curves you can also consider the following projects:
CavalierContours - 2D polyline library for offsetting, combining, etc.
fast-hilbert - Fast Hilbert space-filling curve transformation using a LUT
grid - Two dimensional grid data structure
lyon - 2D graphics rendering on the GPU in rust using path tessellation.
Fyrox - 3D and 2D game engine written in Rust
zemeroth - 😠⚔️😈 A minimalistic 2D turn-based tactical game in Rust