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

no-std krh_earcut

简单的 earcut 多边形三角剖分算法实现

1 个不稳定版本

0.1.0 2024 年 5 月 4 日

#2443算法

MIT/Apache

11KB
125

krh_earcut

基于这篇博客文章mapbox 实现 的简单的 earcut 多边形三角剖分算法实现。

为了最大化简洁,不对输入数据进行验证。

no_std

此软件包与 no_std 兼容,但需要提供 alloc 软件包。

依赖

~3MB
~90K SLoC