A Rust port of the mapbox/earcut polygon triangulation library, implemented from scratch with some reference to donbright/earcutr.
- Based on the latest earcut 3.0.0 release.
- Designed to avoid unnecessary memory allocations. The internal buffer and output index vector can be reused across multiple triangulations.
- (Experimental) An additional module,
utils3d, can rotate 3D coplanar polygons into the 2D plane before triangulation. - License: ISC
on Macbook Pro (M1 Pro)
| Polygon | earcut.hpp | earcut-rs (0.4.1) | earcutr (0.4.3) |
|---|---|---|---|
| bad_hole | 3.574 µs/i | 4.623 µs/i | 4.415 µs/i |
| building | 397 ns/i | 195 ns/i | 604 ns/i |
| degenerate | 142 ns/i | 45 ns/i | 206 ns/i |
| dude | 5.061 µs/i | 6.496 µs/i | 8.096 µs/i |
| empty_square | 195 ns/i | 74 ns/i | 331 ns/i |
| water | 459.6 µs/i | 574.5 µs/i | 801.3 µs/i |
| water2 | 334.1 µs/i | 393.9 µs/i | 450.3 µs/i |
| water3 | 13.12 µs/i | 19.21 µs/i | 23.46 µs/i |
| water3b | 1.340 µs/i | 1.345 µs/i | 2.165 µs/i |
| water4 | 81.48 µs/i | 110.6 µs/i | 154.1 µs/i |
| water_huge | 6.906 ms/i | 11.0 ms/i | 10.90 ms/i |
| water_huge2 | 15.38 ms/i | 23.60 ms/i | 22.35 ms/i |
(Earcutr 0.4.3 is not besed on the latest earcut.)
- Taku Fukada (@ciscorn) - original author
- MIERUNE Inc.