three.js Earcut

切割多邊形三角剖分算法的實(shí)現(xiàn)。這份代碼是mapbox/earcut的一個(gè)端口。

方法

.triangulate ( data, holeIndices, dim ) : Array

data -- 一個(gè)頂點(diǎn)坐標(biāo)的平面數(shù)組。

holeIndices -- 空洞索引的數(shù)組（如果有的話(huà)）。

dim -- 輸入數(shù)組中每個(gè)頂點(diǎn)的坐標(biāo)數(shù)。

通過(guò)返回三角形數(shù)組對(duì)給定的形狀定義進(jìn)行三角剖分。三角形由表示頂點(diǎn)索引的三個(gè)連續(xù)整數(shù)定義。

源代碼

src/extras/Earcut.js