IT-lexikon › Programmering › Poisson disk-sampling

Poisson disk-sampling

Programmering In English → Uppdaterad: 2026-10-25

Genererar punkter som ligger slumpmässigt utspridda men aldrig närmare varandra än en given radie — ett jämnt "blått brus".

Rent slumpade punkter klumpar ihop sig; ett rutnät blir onaturligt regelbundet. Poisson disk-sampling träffar mittemellan: varje ny punkt avvisas om den hamnar inom radien r från en befintlig, så fördelningen blir tät men utan klungor. Robert Bridsons algoritm från 2007 gör det i linjär tid med ett bakgrundsrutnät och en lista över aktiva punkter att så nya kring.

Den används till att strö ut träd, grästofsar och stenar i procedurella landskap, till stippling, och till att placera sampelpunkter för mjuka skuggor, ocklusion och skärpedjup — överallt där man vill ha slump utan klumpighet.

← Tillbaka till lexikonet