/earcut-rs

A Rust port of the Earcut polygon triangulation library.

Primary LanguageRustISC LicenseISC

earcut-rs

Test codecov Crates.io Version

A Rust port of the mapbox/earcut polygon triangulation library, implemented from scratch with some reference to donbright/earcutr.

  • Based on the latest earcut 2.2.4 release.
  • Designed to avoid unnecessary memory allocations. You can reuse the internal buffer and the output index vector for multiple triangulations.
  • (Experimental) An additional module, utils3d, can rotate 3D coplanar polygons into the 2D plane before triangulation.
  • License: ISC

Benchmarks

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.)

Authors

  • MIERUNE Inc.
  • Taku Fukada (@ciscorn) - original author