从随机点集生成三角形
get*_*cah 5 javascript geometry canvas html5-canvas
我在JavaScript画布上随机生成了一些点我想知道最有效的方法是绘制以统一方式连接点的三角形.目标是让三角形填满整个画布而不重叠.
对于可视化表示,这是我在画布上随机生成的点的图像.如您所见,我可能需要修改我在画布上随机放置点的方式.
这就是我想绘制三角形的方式.
感谢@Phorgz 和@GabeRogan 为我指明了正确的方向。Delaunay Triangulation 绝对是最佳选择，即使将画布更新为动画，它的速度也非常快。
我最终使用了 npm 包fast-delaunay，它使用分而治之算法对随机生成的点进行三角测量。
这是我在画布上绘制的结果，随着点在平面上移动而更新：
