@@ -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.1 — raw triangulation, no holes, limited to ≤64 points, validation disabled
33- - ** iTriangle (Monotone, Rust)** v0.36.1 — raw triangulation, validation disabled
34- - ** iTriangle (Delaunay, Rust)** v0.36.1 — Delaunay triangulation, validation disabled
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
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
@@ -45,20 +45,20 @@ All input shapes are clean (non-self-intersecting), and the logic was optimized
4545
4646### Raw
4747
48- | Count | Earcut64 | Monotone | Earcut Rust | Earcut C++ |
49- | ------| -------------- | --------------| ---------------| ------------|
50- | 8 | 0.28 | 0.5 | 0.73 | 0.42 |
51- | 16 | 0.6 | 1.6 | 1.23 | 0.5 |
52- | 32 | 1.54 | 3.9 | 2.6 | 1.2 |
53- | 64 | 4.46 | 8.35 | 5.6 | 3.3 |
54- | 128 | - | 17.8 | 12.6 | 8.4 |
55- | 256 | - | 37.5 | 29.1 | 22.9 |
56- | 512 | - | 79.7 | 80.7 | 72.7 |
57- | 1024 | - | 172 | 259 | 209 |
58- | 2048 | - | 388 | 736 | 641 |
59- | 4096 | - | 898 | 3158 | 2804 |
60- | 8192 | - | 1824 | 13435 | 11479 |
61- | 16384 | - | 3846 | 51688 | 44017 |
48+ | Count | Earcut64 | Monotone | Earcut Rust | Earcut C++ |
49+ | ------| ----------| --------------| ---------------| ------------|
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 |
54+ | 128 | - | 17.8 | 12.6 | 8.4 |
55+ | 256 | - | 37.5 | 29.1 | 22.9 |
56+ | 512 | - | 79.7 | 80.7 | 72.7 |
57+ | 1024 | - | 172 | 259 | 209 |
58+ | 2048 | - | 388 | 736 | 641 |
59+ | 4096 | - | 898 | 3158 | 2804 |
60+ | 8192 | - | 1824 | 13435 | 11479 |
61+ | 16384 | - | 3846 | 51688 | 44017 |
6262
6363### Delaunay
6464
@@ -86,37 +86,37 @@ All input shapes are clean (non-self-intersecting), and the logic was optimized
8686
8787### Raw
8888
89- | Count | Earcut64 | Monotone | Earcut Rust | Earcut C++ |
90- | ------| -------------- | --------------| -- -------------| ------------|
91- | 8 | 0.33 | 0.7 | 0.79 | 0.42 |
92- | 16 | 1.13 | 1.4 | 1.71 | 0.77 |
93- | 32 | 4.22 | 3.0 | 6.44 | 3.4 |
94- | 64 | 19 .1 | 6.2 | 18.6 | 19.8 |
95- | 128 | - | 12.8 | 71.6 | 66 |
96- | 256 | - | 26.7 | 295 | 306 |
97- | 512 | - | 55.5 | 1230 | 1438 |
98- | 1024 | - | 120 | 5301 | 7595 |
99- | 2048 | - | 279 | 22682 | 50140 |
100- | 4096 | - | 685 | 96933 | 376060 |
101- | 8192 | - | 1435 | 416943 | 3.7kk |
102- | 16384 | - | 3080 | 1812147 | 43.4kk |
89+ | Count | Earcut64 | Monotone | Earcut Rust | Earcut C++ |
90+ | ------| ----------| --------------| -------------| ------------|
91+ | 8 | 0.35 | 0.7 | 0.77 | 0.42 |
92+ | 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 |
95+ | 128 | - | 12.8 | 71.6 | 66 |
96+ | 256 | - | 26.7 | 295 | 306 |
97+ | 512 | - | 55.5 | 1230 | 1438 |
98+ | 1024 | - | 120 | 5301 | 7595 |
99+ | 2048 | - | 279 | 22682 | 50140 |
100+ | 4096 | - | 685 | 96933 | 376060 |
101+ | 8192 | - | 1435 | 416943 | 3.7kk |
102+ | 16384 | - | 3080 | 1812147 | 43.4kk |
103103
104104### Delaunay
105105
106- | Count | iTriangle | Triangle |
107- | ------| -------------- | --------------|
108- | 8 | 0.51 | 3.2 |
109- | 16 | 1.6 | 8.7 |
110- | 32 | 5.0 | 21.5 |
111- | 64 | 19.9 | 35.6 |
112- | 128 | 14.6 | 66.9 |
113- | 256 | 29.7 | 166 |
114- | 512 | 62.2 | 340 |
115- | 1024 | 139 | 728 |
116- | 2048 | 313 | 1469 |
117- | 4096 | 735 | 82948 |
118- | 8192 | 1442 | 6609 |
119- | 16384 | 3463 | 13863 |
106+ | Count | iTriangle | Triangle |
107+ | ------| -----------| --------------|
108+ | 8 | 0.51 | 3.2 |
109+ | 16 | 1.54 | 8.7 |
110+ | 32 | 4.7 | 21.5 |
111+ | 64 | 16.9 | 35.6 |
112+ | 128 | 15.0 | 66.9 |
113+ | 256 | 29.7 | 166 |
114+ | 512 | 62.2 | 340 |
115+ | 1024 | 139 | 728 |
116+ | 2048 | 313 | 1469 |
117+ | 4096 | 735 | 82948 |
118+ | 8192 | 1442 | 6609 |
119+ | 16384 | 3463 | 13863 |
120120
121121
122122## Star with Hole Test
0 commit comments