一、简介

在图形的许多应用中，特别是在渲染中，从蓝色噪声分布生成样本是很重要的。然而，现有的有效技术不容易推广到二维以外。不过泊松盘采样是个例外，它允许在O(N)时间内生成泊松盘样本，而且该方法很容易在任意维度上实现。下图是一个二维泊松盘的示意图：

具体的过程如下所述：

1. 初始化一个$n$维背景网格用于存储样本和加速空间搜索。我们选择以