delaunator-rs
Fast 2D Delaunay triangulation in Rust. A port of Delaunator. (by mourner)
poly2tri-rs
Rust port for poly2tri cpp library (by shuoli84)
delaunator-rs | poly2tri-rs | |
---|---|---|
1 | 2 | |
189 | 15 | |
- | - | |
4.4 | 4.0 | |
2 months ago | about 1 year ago | |
Rust | Rust | |
ISC 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.
delaunator-rs
Posts with mentions or reviews of delaunator-rs.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-03-16.
-
poly2tri-rs, an idiomatic and fast rust lib(port) for triangulation
Have you benched it against other rust implementations? I'd be curious to hear how it compares. Here's a fast one using geometric predicates that I looked through recently when implementing a 3d delaunay tetrahedralization library for myself: https://github.com/mourner/delaunator-rs
poly2tri-rs
Posts with mentions or reviews of poly2tri-rs.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-04-04.
-
Introduce sweep-bptree, a in memory b+tree implementation which performs better for local access
While developing poly2tri-rs, I need a performant data structure to maintain the `sweeping/advancing front`. It's access pattern is like: query a point, doing calculation and modification, then try prev/next point. B+Tree stores all data on leafs, which is quite nice for cache.
-
poly2tri-rs, an idiomatic and fast rust lib(port) for triangulation
Here it is: https://github.com/shuoli84/poly2tri-rs
What are some alternatives?
When comparing delaunator-rs and poly2tri-rs you can also consider the following projects:
rust-algorithms - Common data structures and algorithms in Rust
poly2tri - 2D constrained Delaunay triangulation library
rstar - R*-tree spatial index for the Rust ecosystem
sweep-bptree - A b+ tree, locality aware, so it's faster for ordered access
GeoRust - Geospatial primitives and algorithms for Rust
skillratings - Rust library for popular skill rating algorithms like Elo, Glicko, Glicko-2, TrueSkill and many more.
quadtree - 🌲 Point/region Quadtree implementation for Rust.