Earcut

Реализация алгоритма триангуляции полигонов. Код представляет собой порт mapbox/earcut.

Методы

.triangulate(data, holeIndices, dim) → Array

data — Плоский массив координат вершин.
holeIndices — Массив индексов отверстий, если таковые имеются.
dim — Количество координат на вершину во входном массиве.

Триангулирует заданное определение фигуры, возвращая массив треугольников. Треугольник определяется тремя последовательными целыми числами, представляющими индексы вершин.

Исходный файл

О том как получить исходный код этого модуля читайте тут.