fast-hilbert
Fast Hilbert space-filling curve transformation using a LUT (by becheran)
static_aabb2d_index
Fast static 2D axis aligned bounding box index (by jbuckmccready)
fast-hilbert | static_aabb2d_index | |
---|---|---|
4 | 2 | |
34 | 28 | |
- | - | |
0.0 | 6.5 | |
over 1 year ago | 8 months ago | |
Rust | Rust | |
MIT License | 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.
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.
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
What are some alternatives?
When comparing fast-hilbert and static_aabb2d_index you can also consider the following projects:
hilbert_curves - Fast Hilbert Curves
CavalierContours - 2D polyline library for offsetting, combining, etc.
criterion-table - Generate markdown comparison tables from `cargo-criterion` JSON output
grid - Two dimensional grid data structure
rust - Rust language bindings for TensorFlow
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