#no-std #triangulation #polygon #earcut #algorithm

no-std krh_earcut

A simple earcut polygon triangulation algorithm implementation

1 unstable release

0.1.0 May 4, 2024

#1307 in Algorithms

Download history 147/week @ 2024-04-28 29/week @ 2024-05-05

176 downloads per month

MIT/Apache

11KB
125 lines

krh_earcut

A simple implementation of the earcut polygon triangulation algorithm, based on this blog post and the mapbox implementation.

No validation is performed on input data for maximal simplicity.

no_std

This crate is no_std compatible, but requires the alloc crate to be available.

Dependencies

~3MB
~87K SLoC