Выборка Пуассона по дискам
Порождает случайно разбросанные точки, никогда не лежащие ближе заданного радиуса, — ровный «синий шум».
Чисто случайные точки сбиваются в кучи, а сетка выходит неестественно правильной. Выборка Пуассона по дискам занимает середину: новая точка отвергается, если оказывается ближе радиуса r к уже стоящей, поэтому распределение плотное, но без скоплений. Алгоритм Роберта Бридсона 2007 года делает это за линейное время, используя фоновую сетку и список активных точек, вокруг которых ищутся новые.
Им расставляют деревья, пучки травы и камни на процедурных ландшафтах, делают стиппл и выбирают точки для мягких теней, ambient occlusion и глубины резкости — везде, где нужна случайность без комков.