我想在二维正方形中放置尽可能多的随机点这样欧几里得距离任意两点之间大于给定值(b 很小)。我对迭代构造算法感兴趣,该算法连续限制可以放置点的剩余空间。在这种情况下,我很好奇如何有效地表征可用空间以及如何检查停止标准“直到不能放置更多点”。任何帮助将不胜感激。
在固定区域内随机放置点间距离受限的欧几里得点
计算科学
计算几何
随机抽样
2021-12-22 20:39:04
1个回答
这称为泊松盘采样,关于这个主题的论文很多。这里有几个:
- D 邓巴,G 汉弗莱斯 (2006)。一种用于快速泊松盘样本生成的空间数据结构。
- L. 魏 (2008)。并行泊松盘采样。
- R.布里德森 (2007)。任意维度的快速泊松盘采样。
- M. Ebeida 等人。(2011)。高效的最大泊松盘采样
最后一个似乎是你什么。