earcut 0.4.5

A Rust port of the Earcut polygon triangulation library
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

# earcut-rs

[![Test](https://github.com/ciscorn/earcut-rs/actions/workflows/Test.yml/badge.svg)](https://github.com/ciscorn/earcut-rs/actions/workflows/Test.yml)
[![codecov](https://codecov.io/gh/ciscorn/earcut-rs/graph/badge.svg?token=thKlQiVjLc)](https://codecov.io/gh/ciscorn/earcut-rs)
[![Crates.io Version](https://img.shields.io/crates/v/earcut)](https://crates.io/crates/earcut)

A Rust port of the [mapbox/earcut](https://github.com/mapbox/earcut) polygon triangulation library, implemented from scratch with some reference to [donbright/earcutr](https://github.com/donbright/earcutr).

- Based on the latest earcut 3.0.2 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

<p align="center">
<img src="./docs/image.png" width="300">
</p>


## Benchmarks

on Macbook Pro (M1 Pro)

| Polygon       | earcut.hpp   | earcut-rs (0.4.3) | earcutr (0.4.3) |
|---------------|-------------:|------------------:|----------------:|
| bad_hole      |   3.574 µs/i |        3.712 µs/i |      4.415 µs/i |          
| building      |     397 ns/i |          180 ns/i |        604 ns/i |
| degenerate    |     142 ns/i |           44 ns/i |        206 ns/i |
| dude          |   5.061 µs/i |        6.135 µs/i |      8.096 µs/i |
| empty_square  |     195 ns/i |           74 ns/i |        331 ns/i |
| water         |   459.6 µs/i |        582.5 µs/i |      801.3 µs/i |
| water2        |   334.1 µs/i |        391.7 µs/i |      450.3 µs/i |
| water3        |   13.12 µs/i |        18.71 µs/i |      23.46 µs/i |
| water3b       |   1.340 µs/i |        1.334 µ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 |        10.44 ms/i |      10.90 ms/i |
| water_huge2   |   15.38 ms/i |        21.97 ms/i |      22.35 ms/i |

Note: Earcutr 0.4.3 is not besed on the latest earcut.

## Author

Taku Fukada ([@ciscorn](https://github.com/ciscorn))