static_aabb2d_index
Fast static 2D axis aligned bounding box index (by jbuckmccready)
fast-hilbert
Fast Hilbert space-filling curve transformation using a LUT (by becheran)
Our great sponsors
static_aabb2d_index | fast-hilbert | |
---|---|---|
2 | 4 | |
27 | 34 | |
- | - | |
6.5 | 0.0 | |
8 months ago | over 1 year ago | |
Rust | Rust | |
Apache License 2.0 | MIT License |
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
fast-hilbert
Posts with mentions or reviews of fast-hilbert.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-10-31.
-
fast_hilbert 2.0.0 released. The fastest hilbert curve converter library written in rustπ
In general I would have guessed that the code you shared should be faster. It's just a bunch of binary ops. But, I am unable to proof it. Created a branch which contains the func in the benchmarks: https://github.com/becheran/fast-hilbert/tree/cpp_cmp
-
Efficient Computation of the Hilbert Curve
I (mis)used units tests to generate the LUTs for both directions. Both tests are checked in and available in the sources: gen_lut3_sxxxyyy and gen_lut3_shhh.
What are some alternatives?
When comparing static_aabb2d_index and fast-hilbert you can also consider the following projects:
CavalierContours - 2D polyline library for offsetting, combining, etc.
hilbert_curves - Fast Hilbert Curves
grid - Two dimensional grid data structure
criterion-table - Generate markdown comparison tables from `cargo-criterion` JSON output
lyon - 2D graphics rendering on the GPU in rust using path tessellation.
rust - Rust language bindings for TensorFlow
Fyrox - 3D and 2D game engine written in Rust
zemeroth - π βοΈπ A minimalistic 2D turn-based tactical game in Rust