gpt4 book ai didi

javascript - 从一组随机点生成三 Angular 形

转载 作者:搜寻专家 更新时间:2023-11-01 04:35:17 26 4
gpt4 key购买 nike

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


对于视觉表示,这是我在 Canvas 上随机生成的点的图像。如您所见,我可能必须修改在 Canvas 上随机放置点的方式。

points

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

enter image description here

最佳答案

感谢@Phorgz 和@GabeRogan 为我指明了正确的方向。 Delaunay Triangulation 绝对是可行的方法,它最终变得非常快,即使在将 Canvas 更新为动画时也是如此。

我确实最终使用了 npm 包 faster-delaunay它使用分而治之算法对随机生成的点进行三 Angular 剖分。

这是我在 Canvas 上绘制的结果,随着点在平面上移动而更新:

delaunay

关于javascript - 从一组随机点生成三 Angular 形,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43906267/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com