https://github.com/ciscorn/earcut-rs

A Rust port of the Earcut polygon triangulation library with performance in mind.
https://github.com/ciscorn/earcut-rs

3d computational-geometry geometry graphics polygon rust triangulation

Last synced: about 1 month ago
JSON representation

A Rust port of the Earcut polygon triangulation library with performance in mind.

• Host: GitHub
• URL: https://github.com/ciscorn/earcut-rs
• Owner: ciscorn
• License: isc
• Created: 2023-10-07T20:20:18.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2026-02-03T12:56:54.000Z (4 months ago)
• Last Synced: 2026-04-15T03:08:34.042Z (about 2 months ago)
• Topics: 3d, computational-geometry, geometry, graphics, polygon, rust, triangulation
• Language: Rust
• Homepage: https://crates.io/crates/earcut
• Size: 977 KB
• Stars: 39
• Watchers: 0
• Forks: 2
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.txt

Awesome Lists containing this project

README

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

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