Earcut

切割多边形三角剖分算法的实现。这份代码是mapbox/earcut的一个端口。

方法

.triangulate (data, holeIndices, dim) : Array

data -- 一个顶点坐标的平面数组。
holeIndices -- 空洞索引的数组(如果有的话)。
dim -- 输入数组中每个顶点的坐标数。

通过返回三角形数组对给定的形状定义进行三角剖分。三角形由表示顶点索引的三个连续整数定义。

源代码

src/extras/Earcut.js