在不重叠的矩形中随机放置N个圆

Question

我想在给定大小的矩形中放置N个具有给定公共半径的圆，这样在Python中圆就不会重叠。我目前的解决办法是：

1）创建一组空间中的每个点，并在生成下一个圆之前从中删除会导致重叠的点（但矩形较大时速度较慢）

2）从一组不重叠的点（例如，每2r+常数）中画出球的中心（但此处的位置不够随机）

你还有其他更有效的想法吗

Answer 1

所以2D中最有效的填充是六边形填充，你可以硬编码你的程序来给圆形填充

请在此处阅读更多信息：https://en.wikipedia.org/wiki/Circle_packing