Poisson-disksampling
Genereert willekeurig verspreide punten die nooit dichter bij elkaar liggen dan een gegeven straal – een gelijkmatige ‘blue noise’.
Puur willekeurige punten klonteren; een raster oogt onnatuurlijk regelmatig. Poisson-disksampling zit ertussenin: elk nieuw punt wordt afgewezen als het binnen straal r van een bestaand punt valt, zodat de verdeling dicht is maar zonder klonten. Robert Bridsons algoritme uit 2007 doet dit in lineaire tijd met een achtergrondraster en een lijst actieve punten waaromheen nieuwe worden geprobeerd.
Het wordt gebruikt om bomen, grassprieten en keien over procedurele landschappen te strooien, voor stippeltekeningen en om samplepunten te plaatsen voor zachte schaduwen, ambient occlusion en scherptediepte – overal waar willekeur zonder klontvorming gewenst is.