quadtree
🌲 Point/region Quadtree implementation for Rust. (by ambuc)
delaunator-rs
Fast 2D Delaunay triangulation in Rust. A port of Delaunator. (by mourner)
| quadtree | delaunator-rs | |
|---|---|---|
| 1 | 1 | |
| 30 | 187 | |
| - | - | |
| 6.5 | 4.4 | |
| 5 months ago | 2 months ago | |
| Rust | Rust | |
| Apache License 2.0 | ISC 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.
quadtree
Posts with mentions or reviews of quadtree.
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?
Alitle google search https://github.com/ambuc/quadtree
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
What are some alternatives?
When comparing quadtree and delaunator-rs you can also consider the following projects:
poly2tri-rs - Rust port for poly2tri cpp library
rust-algorithms - Common data structures and algorithms in Rust
rstar - R*-tree spatial index for the Rust ecosystem
GeoRust - Geospatial primitives and algorithms for Rust
skillratings - Rust library for popular skill rating algorithms like Elo, Glicko, Glicko-2, TrueSkill and many more.