earcut 0.4.6

A Rust port of the Earcut polygon triangulation library

Coverage
54.55%
6 out of 11 items documented0 out of 9 items with examples
Size
Source code size: 7.53 MB This is the summed size of all the files inside the crates.io package for this release.
Documentation size: 2.17 MB This is the summed size of all files generated by rustdoc for all configured targets
Ø build duration
this release: 1m 36s Average build duration of successful builds.
all releases: 49s Average build duration of successful builds in releases after 2024-10-23.
Links
ciscorn/earcut-rs
39 2 1
crates.io
Dependencies
Versions
Owners

earcut-0.4.6 has been yanked.

earcut-rs

A Rust port of the mapbox/earcut polygon triangulation library.

Based on the latest earcut 3.0.2 release.
Designed to avoid unnecessary memory allocations. Internal buffers and the output index vector can be reused across multiple triangulations.
An additional module, utils3d, can project 3D coplanar polygons onto a 2D plane before triangulation.
License: ISC

Benchmarks

Measured on a MacBook Pro (M1 Pro).

Polygon	earcut.hpp	earcut-rs (0.4.6)	earcutr (0.4.3)
bad_hole	3.55 µs/i	2.664 µs/i	4.415 µs/i
building	351 ns/i	158 ns/i	604 ns/i
degenerate	154 ns/i	38 ns/i	206 ns/i
dude	5.25 µs/i	4.408 µs/i	8.096 µs/i
empty_square	202 ns/i	63 ns/i	331 ns/i
water	423 µs/i	394.8 µs/i	801.3 µs/i
water2	338 µs/i	270.6 µs/i	450.3 µs/i
water3	13.6 µs/i	12.66 µs/i	23.46 µs/i
water3b	1.28 µs/i	1.067 µs/i	2.165 µs/i
water4	89.1 µs/i	72.26 µs/i	154.1 µs/i
water_huge	7.240 ms/i	7.459 ms/i	10.90 ms/i
water_huge2	15.86 ms/i	16.57 ms/i	22.35 ms/i

Note: earcutr 0.4.3 is not based on the latest mapbox/earcut release.