关于Bridson的快速泊松磁盘采样

时间:2018-10-06 18:19:26

标签: algorithm grid geometry calculus

this document中解释算法时,为了避免不必要的计算,在第2步中说:

  

依次检查每个点是否在距离 r 之内   现有样本(使用背景网格仅测试附近的样本)

但是我的演算知识非常有限,我想知道如何轻松确定背景网格的哪些单元是要测试的候选单元。

that answer中,关于算法的另一个问题是,您会找到一张图片,解释我要查找的单元格(蓝色的)。

感谢您的帮助。

0 个答案:

没有答案