生成非重叠的球体，python

Question

除了（对我）非常复杂的安装Yade包之外，你们有没有人知道一个允许在平行六面体内容易生成任意ammount非重叠球体的包吗？

如果没有，你能指导我解释如何有效地实施这样的算法吗？

赞赏任何输入

Answer 1

更多时候，人们会寻找非重叠的圆圈，这可以扩展到球体。它在math.stackexchange上讨论，参见https://mathematica.stackexchange.com/questions/2594/efficient-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