平面上的均匀分布点在java中聚集,为什么？

发布时间：2020-12-15 03:08:50 所属栏目：Java 来源：网络整理

导读：我想在* 100平面上生成均匀分布的圆/点/节点.为此我在 java中使用Random()方法.具体来说,我是按照以下方式进行的： Random r1=new Random(); for(int i=0;i100;i++){ x=100*r1.nextDouble(); y=100*r1.nextDouble();} 但问题在于,当我一遍又一遍地运行代码时

我想在* 100平面上生成均匀分布的圆/点/节点.为此我在 java中使用Random()方法.具体来说,我是按照以下方式进行的：

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

但问题在于,当我一遍又一遍地运行代码时,节点在平面上没有均匀间隔,即,存在集中的集群和一些未占用空间的块.

任何想法,建议将受到高度赞赏.
下图显示了具有簇和空白区域的典型输出.圆圈的数量只是圆圈的ID.

解决方法

如果你希望你的随机分布看起来更“均匀”,那就是你想要更均匀地覆盖空间,你不能使用完全均匀的分布,因为它将包含“间隙”,正如@Adam指出的那样.

例如,您可以使用名为Low-discrepancy sequence：Halton sequence或Sobol sequence的东西.正如您在维基百科示例图片中看到的那样,它们可以避免使用均匀分布的群集和间隙.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!