平滑圆内随机点的最快方法是什么？

Question

我正在开发一个游戏原型，该原型将涉及从一个非常大的点列表（很容易在十万范围内，因为它将是一个小行星）创建的 Delaunay 三角形生成地图，但是我需要在一个大圆圈中很好地分布点。

我特别使用 Delaunay 三角形的原因是因为通过限制边长来强制实现三角形的最大尺寸相当容易。对于 Voronoi 单元，我将不得不查看单元占据的区域，该区域要密集得多，而且我并不真正了解其他从点生成多边形的好方法。

我知道如何均匀地放置随机点，以便外层包含与其面积成比例的更多点，但是我需要平滑这些点以确保 Delaunay 集没有大的间隙或密集的点簇。我需要的一个很好的例子是Lloyd's Algorithm，但是我更喜欢一种运行速度尽可能快以实现大致均匀分布的方法，因为它应该在平均不超过几分钟的时间内通过所有点低端 CPU（比如说 2GHz 单核）。

在我看来，确定它大致均匀的一个很好的基线是检查每个点并查看到最近邻居的距离。如果一个点的最小最小距离至少是最大距离的两倍，则它不均匀。

如果需要，如果平滑需要一个合理的起点，我可以修改我的点分布函数以创建一个大致均匀的象限分布，或者您可以提供自己的。但是，这仅适用于与不这样做相比节省大量时间的情况（我希望是这种情况，因为它减少了最坏的情况）。

最后，一个符合平滑设置半径的答案比一个需要改变结果的答案更有价值，一个可以符合给定径向高度图（通过函数调用角度）的答案甚至值得更多，因为我已经计划创建径向高度图（平坦的行星很无聊）。此外，Java 中的代码示例本质上更有用，因为我将在其中制作我的游戏，但其他代码示例很好。

关于我应该如何以最大效率解决圆中平滑点的问题有什么建议吗？

Answer 1

从均匀分布开始（从一组静态均匀分布中随机选取）。

为每个点添加一个小幅度的随机高斯噪声。

结束。