Leksykon IT › Programowanie › Próbkowanie Poisson disk

Próbkowanie Poisson disk

Programowanie Svenska → Zaktualizowano: 2026-10-25

Generuje punkty rozmieszczone losowo, ale nigdy bliżej siebie niż zadany promień — równomierny „niebieski szum”.

Czysto losowe punkty tworzą skupiska, a siatka wychodzi nienaturalnie regularna. Poisson disk sampling leży pośrodku: każdy nowy punkt jest odrzucany, jeśli wypada w promieniu r od istniejącego, więc rozkład jest gęsty, lecz bez zbitek. Algorytm Roberta Bridsona z 2007 roku robi to w czasie liniowym, korzystając z siatki pomocniczej i listy aktywnych punktów, wokół których szuka się nowych.

Używa się go do rozsiewania drzew, kęp trawy i kamieni w proceduralnych krajobrazach, do stipplingu oraz do rozmieszczania próbek dla miękkich cieni, ambient occlusion i głębi ostrości — wszędzie tam, gdzie chcemy losowości bez zbijania się w grupki.

← Wróć do leksykonu