Delaunator

Delaunator 是一个非常快速和强大的 JavaScript 库，用于二维点的 Delaunay 三角剖分。

• 互动演示
• 数据结构指南

const coords = [168,180, 168,178, 168,179, 168,181, 168,183, ...];

const delaunay = new Delaunator(coords);
console.log(delaunay.triangles);
// [623, 636, 619,  636, 444, 619, ...]