平面上的均匀分布点在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指出的那样.

您可以使用称为低差异序列的东西:例如Halton序列,或Sobol序列.正如您在维基百科示例图片中看到的那样,它们可以避免使用均匀分布的群集和间隙.