Strona główna Sztuka Generatywna Agregacja limitowana dyfuzją

🌿 Agregacja limitowana dyfuzją

Generator fraktali DLA (agregacja limitowana dyfuzją) w czasie rzeczywistym. Cząstki błądzą losowo od okręgu startowego, aż dotkną rosnącego klastra i przykleją się, tworząc rozgałęzione dendryty. Wymiar fraktalny D_f ≈ 1,71 szacowany na żywo z N ∝ R^D_f. Sterowanie: liczba cząstek, prawdopodobieństwo przyklejenia, paleta (wiek/odległość/ciepło/mono), kształt zarodka (punkt/linia/pierścień).

Sztuka Generatywna2DŁatwy60 FPS
diffusion-limited ↗ Otwórz osobno
Interfejs samej symulacji jest w języku angielskim.

Podobne symulacje

O symulacji: dyfuzyjnie ograniczona agregacja (DLA) — generator fraktali

Dyfuzyjnie ograniczona agregacja (DLA, ang. Diffusion-Limited Aggregation) to model obliczeniowy, w którym cząstki poruszają się losowo — ruchem Browna — dopóki nie zetkną się z rosnącym klastrem i trwale się z nim nie zwiążą. Wprowadzony przez Wittena i Sandera w 1981 roku proces tworzy uderzające, rozgałęzione, drzewiaste (dendrytyczne) struktury, których samopodobna geometria charakteryzuje się wymiarem fraktalnym wynoszącym w przybliżeniu 1,71 w dwóch wymiarach. Ten symulator pozwala obserwować wzrost klastra w czasie rzeczywistym, regulować prawdopodobieństwo przylegania i liczbę cząstek oraz mierzyć wymiar fraktalny na żywo w miarę gromadzenia się cząstek.

Wzrost typu DLA pojawia się w naturze i technologii wszędzie: dendryty płatków śniegu, kanały wyładowań piorunowych, osady mineralne w szczelinach skalnych, elektrochemiczne osadzanie miedzi, rozgałęzianie się raf koralowych, a nawet wielkoskalowa struktura włóknista kosmicznej sieci — wszystkie one wykazują geometrię typu DLA.

Najczęściej zadawane pytania

Czym jest dyfuzyjnie ograniczona agregacja?

Dyfuzyjnie ograniczona agregacja to stochastyczny proces wzrostu, w którym cząstki dyfundują losowo przez ośrodek i nieodwracalnie przyłączają się do klastra po zetknięciu. Termin „ograniczona dyfuzją” oznacza, że tempo wzrostu klastra jest kontrolowane wyłącznie przez to, jak szybko docierają dyfundujące cząstki, a nie przez jakąkolwiek szybkość reakcji chemicznej. Rezultatem jest otwarty, rozgałęziony fraktal, a nie zwarta bryła, ponieważ cząstki znacznie częściej trafiają w zewnętrzne końce klastra, zanim dotrą do jego wnętrza.

Jak korzystać z tej symulacji?

Użyj suwaka „Max particles”, aby ustawić docelową wielkość klastra (od 200 do 5000 cząstek). Suwak „Sticking probability” kontroluje prawdopodobieństwo przyłączenia się cząstki po zetknięciu z klastrem — obniżenie go poniżej 1,0 pozwala cząstkom odbijać się, co daje gęstsze, bardziej zwarte klastry. Wybierz schemat kolorów (Age, Distance, Mono lub Heat), aby uwydatnić różne własności strukturalne, wybierz kształt zarodka (Point, Line lub Ring) i kliknij Reset, aby zacząć od nowa. Panel statystyk na żywo pokazuje liczbę cząstek, promień klastra oraz szacowany wymiar fraktalny D_f.

Jaki wymiar fraktalny ma klaster DLA i jak jest tu mierzony?

W dwóch wymiarach klaster DLA ma wymiar fraktalny D_f wynoszący w przybliżeniu 1,71, co oznacza, że liczba przyklejonych cząstek N skaluje się z promieniem klastra R jako N ~ R^1,71. Symulator szacuje D_f w czasie rzeczywistym za pomocą zależności D_f = log(N) / log(R), wyświetlanej w panelu statystyk. Idealnie wypełniony dysk dawałby D_f = 2,0, a idealnie prosta linia D_f = 1,0; wartość DLA bliska 1,71 odzwierciedla jego pośrednią, rozgałęzioną strukturę.

Jaka fizyka matematyczna stoi za DLA?

Wzrost DLA jest rządzony równaniem Laplace'a dla pola stężenia dyfundujących cząstek: lokalne prawdopodobieństwo wzrostu w dowolnym punkcie powierzchni jest proporcjonalne do gradientu pola stężenia w tym punkcie. Ten związek z wzrostem laplasjanowym sprawia, że DLA jest matematycznie powiązane z palczastym wypieraniem lepkim (przepływem Hele-Shawa), przebiciem dielektrycznym oraz zagadnieniami linii pola elektrostatycznego. Wymiar fraktalny można wyprowadzić (w przybliżeniu) z teorii odwzorowań konforemnych; dokładne wyniki analityczne pozostają otwartym problemem fizyki matematycznej.

Gdzie w realnym świecie występuje wzrost typu DLA?

Klasyczne przykłady obejmują elektroosadzanie miedzi z roztworu siarczanu miedzi (tworzące fraktalne metaliczne drzewka na katodzie), rozgałęzianie się kanałów wyładowań piorunowych w powietrzu, wzrost dendrytów płatków śniegu w przesyconej parze, wzorce infiltracji wody w suchym piasku lub porowatej skale oraz wzrost kolonii bakteryjnych na podłożach agarowych ograniczonych pod względem składników odżywczych. Kosmiczna sieć włókien widoczna w symulacjach wielkoskalowej struktury Wszechświata również wykazuje topologię przypominającą DLA, napędzaną grawitacyjnym zapadaniem się wzdłuż gradientów gęstości.

Czy to błędne przekonanie, że klastry DLA są „losowe”, a przez to nieprzewidywalne?

Choć każdy pojedynczy przebieg DLA jest stochastyczny i żadne dwa klastry nie wyglądają identycznie, własności statystyczne — wymiar fraktalny, rozkład gęstości końców gałęzi, skalowanie masy z promieniem — są uniwersalne i wysoce powtarzalne. Wielkoskalowa struktura powstaje deterministycznie z reguły wzrostu laplasjanowego: końce gałęzi zawsze mają największe prawdopodobieństwo przechwycenia kolejnej cząstki, ponieważ pole dyfuzji jest tam skoncentrowane, co napędza spójną dynamikę rozdwajania się końców i ekranowania. Losowość determinuje drobne detale; geometria fraktalna jest trwałą właściwością emergentną.

Kto i kiedy odkrył DLA?

DLA zostało wprowadzone przez Thomasa A. Wittena Jr. i Leonarda M. Sandera w ich pracy z 1981 roku „Diffusion-Limited Aggregation, a Kinetic Critical Phenomenon”, opublikowanej w Physical Review Letters (tom 47, s. 1400). Witten i Sander badali nieodwracalne procesy wzrostu na Uniwersytecie Michigan. Ich model stał się jednym z najczęściej badanych przykładów formowania się wzorów fraktalnych, dając początek tysiącom prac, które przez kolejne cztery dekady powstawały w fizyce, chemii, materiałoznawstwie i matematyce.

Jakie zjawiska i symulacje są powiązane z DLA?

DLA należy do szerokiej rodziny modeli wzrostu laplasjanowego. Ściśle powiązane procesy obejmują model przebicia dielektrycznego (DBM) fraktalnego wyładowania, palczaste wypieranie lepkie w komórkach Hele-Shawa, wzrost typu Edena (zwarte klastry powstające z losowej agregacji bez etapu dyfuzji), agregację balistyczną oraz szerszą dziedzinę iterowanych układów funkcyjnych i fraktali L-systemowych. Na tej stronie eksploratory zbioru Mandelbrota i zbioru Julii pokazują deterministyczną geometrię fraktalną, a artykuł o błądzeniu losowym wyjaśnia leżącą u podstaw fizykę ruchu Browna, wspólną z DLA.

Jak DLA wykorzystuje się w inżynierii i technologii?

Modele DLA są stosowane w materiałoznawstwie do przewidywania powstawania dendrytów podczas krzepnięcia metali — dendryty powodujące zwarcia to krytyczny tryb awarii akumulatorów litowo-jonowych, który trzeba tłumić. W inżynierii naftowej symulacje typu DLA modelują sposób, w jaki ropa lub gaz migrują przez sieci szczelin. W produkcji półprzewodników DLA wykorzystywano do zrozumienia wzrostu cienkich warstw i chropowacenia powierzchni. Badacze biomedyczni używają modeli inspirowanych DLA do symulowania unaczynienia guzów nowotworowych i rozgałęziania się sieci naczyń krwionośnych.

Jakie są aktualne kierunki badań nad DLA i fizyką agregacji?

Aktywne tematy badawcze obejmują dokładne analityczne wyprowadzenie dwuwymiarowego wymiaru fraktalnego (wciąż nieudowodnione ściśle), DLA w trzech wymiarach (D_f w przybliżeniu 2,50), warianty wieloczątkowego DLA, w których klastry oddziałują ze sobą, DLA poza siatką i anizotropowe DLA, które oddaje symetrię krystaliczną, oraz DLA na zakrzywionych lub hiperbolicznych geometriach. Rośnie też zainteresowanie zagadnieniami „odwrotnego DLA”: mając daną strukturę fraktalną (np. sieć rzeczną lub drzewo naczyniowe), wywnioskować reguły wzrostu, które ją wytworzyły. Zaczyna się także stosować metody uczenia maszynowego do uczenia się dynamiki DLA na podstawie danych obrazowych.