java - 如何使用简单的高斯分布算法将点分布在平面上？

Question

我寻求的是将网格变成有点“随机”的瓷砖平面。

我尝试将 Math.random() 分别乘以平面的宽度和高度(在本例中为 800/600)。您看到的圆圈有彼此相交的点，并且已从场景中删除。

正如您所看到的，它看起来与“均匀分布”的点场相距甚远。有大洞，而且同样糟糕的是，可以看到点簇。

我正在寻找一种更好地分布这些点的方法，以最大限度地减少簇和孔的数量。理想情况下，具有任意两点之间的最小距离的值，同时具有可以容纳在该区域中的最大数量的点。我对各种近似值都很好，我只是不想尝试进行贪婪分布。

无论您提供什么 ecma 解决方案，我都可以将其转换为 Actionscript。

我找到了一个直观的例子。左边是我得到的，右边是我想要的。

Answer 1

您可以尝试 Loyds 算法，即质心加权 voronoi 图。计算 vd，然后计算每个细胞的重心。更换旧点并冲洗并重复:http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/ .