Javakurs/Übungsaufgaben/DiffusionLimitedAggregation
Einleitung
Als Diffusion Limited Aggregation, kurz DLA, bezeichnet man physikalische Vorgaenge bei denen sich Teilchen durch Brownsche Bewegung zufaellig bewegen und bei Kontakt mit anderen Teilchen anlagern. Diese Vorgaenge koennen leicht am Computer simuliert werden und erzeugen sehr schoene Gebilde. In dieser Aufgabe soll es darum gehen eine solche DLA Simulation zu programmieren.
Eine solches Programm koennte z.B. so aussehen:
Die Theorie
Um ein moeglichst gleichmaessiges Wachstum des DLA Fraktals zu erreichen, setzt man in der Mitte des Bildschirms einen Keim und laesst auf einer Kreisbahn (gruen) um das Zentrum einen neuen Partikel erscheinen. Diesen Partikel bewegt man zufaellig ueber die Ebene (blaue Bahnen). Entfernt sich der Partikel zu weit vom Zentrum (schwarzer Kreis), so wird er verworfen (rote Bahn) und ein neuer Partikel erzeugt.
Die Radien der Kreise sollten mit der Groesse des DLA Fraktals wachsen. Dazu ueberprueft man bei jeder Anlagerung eine Partikels ob sich das Fraktal vergroessert hat und vergroessert gegebenenfalls den Radius.
