static_aabb2d_index
Fast static 2D axis aligned bounding box index (by jbuckmccready)
CavalierContours
2D polyline library for offsetting, combining, etc. (by jbuckmccready)
Our great sponsors
| static_aabb2d_index | CavalierContours | |
|---|---|---|
| 2 | 3 | |
| 27 | 371 | |
| - | - | |
| 6.5 | 0.0 | |
| 8 months ago | over 1 year ago | |
| Rust | C++ | |
| 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
CavalierContours
Posts with mentions or reviews of CavalierContours.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-07-31.
-
What can you make with C++?
This is the library: https://github.com/jbuckmccready/CavalierContours
-
Need help to understand c++ library
Yeah, thats about the things that i cant learn quickly by myself. Anyway, is there any case that the library author put up header in .cpp rather than .h? In this https://github.com/jbuckmccready/CavalierContours
-
New 2D computational geometry library
Sometimes they are called "polylines (or polygons) with bulges" e.g. in AutoCAD. See also https://github.com/jbuckmccready/CavalierContours for a desription and an offset algorithm implemented in C++ and Qt.
What are some alternatives?
When comparing static_aabb2d_index and CavalierContours you can also consider the following projects:
fast-hilbert - Fast Hilbert space-filling curve transformation using a LUT
Wykobi - Wykobi C++ Computational Geometry Library https://www.wykobi.com
grid - Two dimensional grid data structure
homog2d - C++ 2D geometry library, handles points, lines, polylines, planar transformations (and other primitives), using homogeneous coordinates. Provided with complete manual and samples.
lyon - 2D graphics rendering on the GPU in rust using path tessellation.
OCCT - Open CASCADE Technology (OCCT) is an open-source software development platform for 3D CAD, CAM, CAE. This is a clone of the official repository located on https://dev.opencascade.org/. Please use official development portal for registering issues and providing patches.