python中无重叠的随机圆

python中无重叠的随机圆,python,image,numpy,geometry,Python,Image,Numpy,Geometry,我想创建形成非重叠圆形的数据点;到目前为止,我能够生成随机分布的圆,但没有考虑非重叠特性。 如何实现这些圆在创建例如2个(圆的数量=2)时不重叠?随机绘制N个中心。对于每个中心,计算到最近邻居的距离,并将该距离的一半指定为半径(或稍小一点)。这将确保没有重叠 请注意,您没有提到所需的半径分布,此答案仅满足非重叠约束。您将有多少个圆和密度?如果密度不太高,第一步应采用简单的蛮力方法(一个接一个地随机放置圆,用于检查新圆与所有已放置圆的重叠),2个不重叠的圆就足够了;但在以后的阶段,我想轻松地扩大

我想创建形成非重叠圆形的数据点;到目前为止,我能够生成随机分布的圆,但没有考虑非重叠特性。
如何实现这些圆在创建例如2个(圆的数量=2)时不重叠?

随机绘制N个中心。对于每个中心,计算到最近邻居的距离,并将该距离的一半指定为半径(或稍小一点)。这将确保没有重叠



请注意,您没有提到所需的半径分布,此答案仅满足非重叠约束。

您将有多少个圆和密度?如果密度不太高,第一步应采用简单的蛮力方法(一个接一个地随机放置圆,用于检查新圆与所有已放置圆的重叠),2个不重叠的圆就足够了;但在以后的阶段,我想轻松地扩大这个数字。密度相对较高,因为x、y方向的边界最大值为10,半径最大值为2@JanStránský看一看,你需要区域内的所有圆,还是只需要区域内的中心就可以了?