@@ -29,9 +29,9 @@ All input shapes are clean (non-self-intersecting), and the logic was optimized
2929
3030## Solvers
3131
32- - ** iTriangle (Earcut64, Rust)** v0.36.2 — raw triangulation, no holes, limited to ≤64 points, validation disabled
33- - ** iTriangle (Monotone, Rust)** v0.36.2 — raw triangulation, validation disabled
34- - ** iTriangle (Delaunay, Rust)** v0.36.2 — Delaunay triangulation, validation disabled
32+ - ** iTriangle (Earcut64, Rust)** v0.36.3 — raw triangulation, no holes, limited to ≤64 points, validation disabled
33+ - ** iTriangle (Monotone, Rust)** v0.36.3 — raw triangulation, validation disabled
34+ - ** iTriangle (Delaunay, Rust)** v0.36.3 — Delaunay triangulation, validation disabled
3535- ** MapBox (Earcut Rust)** v0.5.0 – Rust [ port] ( https://crates.io/crates/earcutr ) – raw triangulation, validation disabled
3636- ** MapBox (Earcut C++)** v2.2.4 – C++ [ official] ( https://github.com/mapbox/earcut.hpp ) – raw triangulation, validation disabled
3737- ** Triangle (Delaunay C)** v1.6 – C [ official] ( https://www.cs.cmu.edu/~quake/triangle.html ) - constrained Delaunay triangulation, validation disabled
@@ -47,10 +47,10 @@ All input shapes are clean (non-self-intersecting), and the logic was optimized
4747
4848| Count | Earcut64 | Monotone | Earcut Rust | Earcut C++ |
4949| ------| ----------| --------------| ---------------| ------------|
50- | 8 | 0.28 | 0.5 | 0.73 | 0.42 |
51- | 16 | 0.64 | 1.6 | 1.23 | 0.5 |
52- | 32 | 1.61 | 3.9 | 2.6 | 1.2 |
53- | 64 | 4.45 | 8.35 | 5.6 | 3.3 |
50+ | 8 | 0.3 | 0.5 | 0.73 | 0.42 |
51+ | 16 | 0.66 | 1.6 | 1.23 | 0.5 |
52+ | 32 | 1.6 | 3.9 | 2.6 | 1.2 |
53+ | 64 | 4.6 | 8.35 | 5.6 | 3.3 |
5454| 128 | - | 17.8 | 12.6 | 8.4 |
5555| 256 | - | 37.5 | 29.1 | 22.9 |
5656| 512 | - | 79.7 | 80.7 | 72.7 |
@@ -90,8 +90,8 @@ All input shapes are clean (non-self-intersecting), and the logic was optimized
9090| ------| ----------| --------------| -------------| ------------|
9191| 8 | 0.35 | 0.7 | 0.77 | 0.42 |
9292| 16 | 1.2 | 1.4 | 1.66 | 0.77 |
93- | 32 | 4.2 | 3.0 | 6.25 | 3.4 |
94- | 64 | 16.1 | 6.2 | 18.6 | 19.8 |
93+ | 32 | 4.0 | 3.0 | 6.25 | 3.4 |
94+ | 64 | 15.4 | 6.2 | 18.6 | 19.8 |
9595| 128 | - | 12.8 | 71.6 | 66 |
9696| 256 | - | 26.7 | 295 | 306 |
9797| 512 | - | 55.5 | 1230 | 1438 |
0 commit comments