DLA
Janusz Sobieraj - 28 LO

Diffusion Limited Aggregation

[Twoja przeglądarka nie obsługuje apletów Javy]

Obok aplet, którego autorem jest Lam, Chi-Hang pokazuje efekt procesu znanego pod nazwą Diffusion Limited Aggregation. Termin nieprzetłumaczalny. Polskie żródła posługują się najczęściej pełną nazwą, czasami skrótem "algorytm DLA"

Algorytm konstrukcji DLA:
1° Ustaw ziarno („przylepiec”)
2° Wypuść losowo spacerującą     cząstkę
3° Cząstka przylepi się do ziarna

W prezentowanym aplecie ziarno "przylepiec" ustawione jest w punkcie (0,0), cząstka wędruje z losowego miejsca okręgu "otaczającego" ziarno, zaś błądzenie jest realizowane:
theta=Math.random()*6.283185;
walker.x+=r*Math.cos(theta);
walker.y+=r*Math.sin(theta);



Efekt DLA obserwujemy w przyrodzie np:

  1. Lepkie paluszki – wypieranie jednej cieczy przez drugą
  2. Przebicie dielektryczne
  3. Tworzenie się roztworów chemicznych
  4. Wzrost kryształów
  5. Wzrost kolonii bakterii
  6. Układ krwionośny siatkówki oka
  7. Rozrost sieci neuronów

Polecam jeszcze stronę Paula Bourke (w j.angielskim)z opisem metod generowania efektu DLA. Znajdziesz tam takie pomysły jak potraktowanie brzegu kwadratu lub okręgu jako zbioru ziaren przyciągających.