#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

#2523 in Algorithms

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

~3.5MB
~104K SLoC