从一组随机点生成三角形答案

【问题标题】：Generating triangles from a random set of points从一组随机点生成三角形
【发布时间】：2017-05-11 03:56:22
【问题描述】：

我在 JavaScript 画布上随机生成了一些点，我想知道最有效的方法是绘制以统一方式连接这些点的三角形。目标是让三角形填满整个画布而不重叠。

对于视觉表示，这是我在画布上随机生成的点的图像。如您所见，我可能需要修改在画布上随机放置点的方式。

这就是我希望绘制三角形的方式。

【问题讨论】：

【解决方案1】：

感谢@Phorgz 和@GabeRogan 为我指明了正确的方向。 Delaunay Triangulation 绝对是最好的选择，而且速度非常快，即使将画布更新为动画也是如此。

我最终使用了 npm 包 faster-delaunay，它使用分治算法对随机生成的点进行三角测量。

这是我在画布上绘制的结果，随着点在平面上移动而更新：

【讨论】：