我试图创建一个像下面这样的图像作为网站的随机背景,但经过多次尝试,我找不到完成工作的算法。
程序应该做什么?
它应该能够用三角形随机填充平面。这些三角形都应该是独立的,所以我不想简单地在画布上绘制长线并为创建的三角形着色。
到目前为止我尝试过的算法:
1.
- 制作随机点
- 进行长度低于特定值的随机连接(这可能会导致三角网中的孔)
- 试着找出什么连接构成一个三角形(我在这里失败了)
2.
3.
- 制作随机点
- 建立所有可能的连接(每个点到另一个)
- 按长度对连接进行排序
- 对于从最短绘制开始的每个连接,如果它不与任何其他绘制的线相交。否则删除连接。
这实际上是我最好的尝试,即使程序花了很长时间才完成它,只用了几个点。结果是这样的:
我没有找到一种方法来找出什么连接构成了一个三角形,因此我不能独立地给它们上色......
所以希望你知道一种方法来创建一个漂亮的三角形填充画布,就像第一张图片一样,让我知道......