从随机点集生成三角形

时间:2017-05-11 03:56:22

标签: javascript canvas html5-canvas geometry

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

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

points

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

enter image description here

1 个答案:

答案 0 :(得分:1)

感谢@Phorgz& @GabeRogan指出我正确的方向。 Delaunay Triangulation绝对是最好的方式,它最终变得非常快,即使将画布更新为动画也是如此。

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

这是我在画布上绘制的结果,当点在平面上移动时更新:

delaunay