平面上的均匀分布点正在Java中聚集，为什么？

Question

我想在* 100平面上生成均匀分布的圆/点/节点。为此，我在java中使用Random（）方法。具体而言，我在这样做以下列方式：

Random r1=new Random(); 
    for(int i=0;i<100;i++){ 
    x=100*r1.nextDouble(); 
    y=100*r1.nextDouble(); 
} 

但问题是，作为予反复运行代码再次，节点不是均匀地在平面上间隔开，即，有浓度的簇和一些未被占用的空间。

任何想法，建议将不胜感激。 下图显示了群集和空白区域的典型输出。圆圈的数量只是圆圈的ID。

Answer 1

如果你希望你的随机分布看起来更“平均”，即你想更均匀地覆盖空间，你不能使用完全一致的分布，因为它将包含“空白”，正如@Adam指出的那样。

您可以改用Low-discrepancy sequence之类的东西：Halton sequence或Sobol sequence。正如您在维基百科示例图片中看到的那样，它们避免了使用均匀分布的聚类和间隙。

Answer 2

我假设你的意思是一个100x100的单位平面，有100个点。

一个10x10的网格覆盖在您的飞机上，每个网格框1个点意味着100个均匀分布的点。在该中心的精确一致性

将分就不错：

for(int i=0;i<100;i++){ 
    x = 5 + 10*(i/10); 
    y = 5 + i % 10; 
} 

或者抖动的一点点，每个网格盒子内随机位置：

Random r1=new Random(); 
for(int i=0;i<100;i++){ 
    x = 10*r1.nextDouble() + 10*(i/10); 
    y = 10*r1.nextDouble() + i % 10; 
}