Earcut

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

Методы

# .triangulate(data : Array, holeIndices : Array, dim : Integer) → Array

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

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

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

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