earcut
| Crates.io | earcut |
| lib.rs | earcut |
| version | |
| source | src |
| created_at | 2024-04-07 04:54:24.522331 |
| updated_at | 2024-10-21 16:58:11.6974 |
| description | A Rust port of the Earcut polygon triangulation library |
| homepage | |
| repository | https://github.com/MIERUNE/earcut-rs |
| max_upload_size | |
| id | 1198757 |
| Cargo.toml error: | TOML parse error at line 21, column 1 | 21 | autolib = false | ^^^^^^^ unknown field `autolib`, expected one of `name`, `version`, `edition`, `authors`, `description`, `readme`, `license`, `repository`, `homepage`, `documentation`, `build`, `resolver`, `links`, `default-run`, `default_dash_run`, `rust-version`, `rust_dash_version`, `rust_version`, `license-file`, `license_dash_file`, `license_file`, `licenseFile`, `license_capital_file`, `forced-target`, `forced_dash_target`, `autobins`, `autotests`, `autoexamples`, `autobenches`, `publish`, `metadata`, `keywords`, `categories`, `exclude`, `include` |
| size | 0 |
crates-io (github:mierune:crates-io)
documentation
README
earcut-rs
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
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
- Taku Fukada (@ciscorn) - original author
- MIERUNE Inc.