在固定区域内随机放置点间距离受限的欧几里得点

计算科学 计算几何 随机抽样
2021-12-22 20:39:04

我想在二维正方形中放置尽可能多的随机点S=[0,1]x[0,1]这样欧几里得距离d任意两点之间d大于给定值b(b 很小)。我对迭代构造算法感兴趣,该算法连续限制可以放置点的剩余空间。在这种情况下,我很好奇如何有效地表征可用空间以及如何检查停止标准“直到不能放置更多点”。任何帮助将不胜感激。