Game dev
Saved & recent

Scattering

Related terms: Poisson disk sampling, blue noise, foliage placement, density map

Placing many objects by rule instead of by hand: trees, rocks, grass, loot. Purely random positions clump together and leave bare patches. Poisson disk sampling also picks random spots but rejects any that are too close to an existing one. The result is irregular but evenly spread, like a real forest.

A density map then thins the points: fewer trees on steep slopes, none under water.

Further reading
Robert Bridson: Fast Poisson Disk Sampling in Arbitrary Dimensions
independent samples minimum spacing Poisson disk
Both plots have 20 trees and exclude the pond. The dashed circle marks the minimum spacing between trunks in the Poisson disk sample.

View in the full Game dev collection