JavaScript 中的快速 Delaunay 三角化
这只是在 JavaScript 中对 Delaunay 三角化 的一个简单实现。它主要是从 Paul Bourke 的 C 实现 中移植过来的，但我参考了 另一个 JavaScript 实现 中的一些内容，并重写了一些内容，以便更适合快速的 JavaScript 执行。本质上，您将 Delaunay.triangulate 传递给一组顶点（应该是一堆两元素数组，表示 2D 欧氏点），它将返回一个巨大的数组，按三元组排列，表示通过传入数组中的索引构成的三角形。 （这种表示方式有些奇怪，但对象分配对于这个库的 原始用例 来说太慢了。是的，真的。）
请注意不要使用彼此过于接近的顶点（例如在任何轴上都在 0.01 以内）：可能会出现数值精度问题，导致您的网格无效。 （如果遇到这种情况，只需将每个顶点的位置乘以一个常数系数。）
暂无开放 Issues，或尚未同步最近议题。