生成不重叠的球体，Python

Question

你们中是否有人知道，除了安装Yade程序包非常复杂之外，该程序包还可以轻松地在平行六面体内部生成任意数量的不重叠球体吗？

如果没有，您能否将我引到一个来源，解释如何有效地实现这种算法？

任何输入表示赞赏

Answer 1

人们越来越多地寻找不重叠的圆圈，可以扩展到球体。 在math.stackexchange上进行了讨论，请参阅https://mathematica.stackexchange.com/questions/2594/efficiency-way-to-generate-random-points-with-a-predefined-lower-bound-on-their-p和https://mathematica.stackexchange.com/questions/69649/generate-nonoverlapping-random-circles ，我想指出另一种可能的解决方案，其中涉及准随机数。 对于准随机Sobol序列，有一条陈述说点之间的最小正距离等于0.5 * sqrt（d）/ N，其中d是问题的维数，N是在超立方体中采样的点数。 该男子本人的论文http://www.sciencedirect.com/science/article/pii/S0378475406002382