Javakurs/Übungsaufgaben/DiffusionLimitedAggregation - Versionsgeschichte

130.149.245.243: /* Schritt fuer Schritt */

2014-03-05T16:03:04Z

‎Schritt fuer Schritt

Theresa: Zeilenumbrüche, Einrückung

2012-03-07T16:02:49Z

Zeilenumbrüche, Einrückung

Theresa: Theoretische Beschreibung des Algorithmus, Aufgabenstellung und Kommentare der Main-Vorgabe verändert

2012-03-07T15:51:08Z

Theoretische Beschreibung des Algorithmus, Aufgabenstellung und Kommentare der Main-Vorgabe verändert

Änderungen zeigen

85.179.156.104: /* Georg */

2011-03-23T16:40:58Z

‎Georg

85.179.156.104: /* Kommentare */

2011-03-23T16:40:19Z

‎Kommentare

130.149.17.56: /* Kommentare */

2011-03-21T11:32:04Z

‎Kommentare

Jörg F: hat „Javakurs2007/DiffusionLimitedAggregation“ nach „Javakurs/Übungsaufgaben/DiffusionLimitedAggregation“ verschoben: wikistruktur

2010-08-01T11:56:24Z

hat „Javakurs2007/DiffusionLimitedAggregation“ nach „Javakurs/Übungsaufgaben/DiffusionLimitedAggregation“ verschoben: wikistruktur

DirkB.: review zwischengespeichert

2010-03-22T14:42:19Z

review zwischengespeichert

DirkB.: review zwischengespeichert

2010-03-22T14:14:28Z

review zwischengespeichert

77.186.91.59: /* Main */

2009-03-20T16:57:51Z

‎Main

@@ Zeile 75: / Zeile 75: @@
 Die Klasse Color wird in der Java Dokumentation natürlich erklärt: http://java.sun.com/j2se/1.5.0/docs/api/java/awt/Color.html
-Du kannst mit ''color.black'' auf vordefinierte Farbe zugreifen oder neue Farben über ihre RGB Werte erstellen.
+Du kannst mit ''Color.black'' auf vordefinierte Farbe zugreifen oder neue Farben über ihre RGB Werte erstellen.
 === Main ===

@@ Zeile 10: / Zeile 10: @@
 == Die Theorie ==
-Zu Beginn der DLA ist das Feld leer. Zuerst wird ein Pixel in die Mitte des Feldes gesetzt, an dieser Stelle befindet sich der erste Partikel.
+Zu Beginn der DLA ist das Feld leer. Zuerst wird ein Pixel in die Mitte des Feldes gesetzt, an dieser Stelle befindet sich der erste Partikel.<br/>
 Nun wird auf einer gedachten Kreisbahn (grün) um das Zentrum ein weiterer Partikel erzeugt, der sich an einer zufälligen Position auf dieser Kreisbahn befindet. Von diesem Startpunkt aus bewegt sich der Partikel nun zufällig nach oben, unten, links oder rechts (z.B. auf einer der blauen Bahnen). Er bewegt sich solange, bis er entweder zu weit weg vom Zentrum ist (den schwarzen Kreis verlässt), oder bis er auf einen bereits vorhandenen Partikel stößt. In diesem Fall lagert er sich dort an, das heißt, er bleibt fest an dieser Position und dort kann ein Pixel gezeichnet werden. Sollte der Partikel hingegen den schwarzen Kreis verlassen haben, wird er verworfen (rote Bahn) und es wird stattdessen wieder ein neuer Partikel auf der grünen Kreisbahn erzeugt. Auch nach Anlagern eines Partikels wird wieder ein neuer erzeugt und der Vorgang wiederholt sich.
 [[Bild:Dla_mechanism.png]]
-Ein Partikel hat außer seiner Existenz keine weiteren besonderen Eigenschaften. Ist er einmal fest, bewegt er sich nicht mehr. Es werden solange Partikel erzeugt, bewegt und gegebenenfalls angelagert, bis einer der Partikel das Feld verlässt. Geschieht dies, so ist die DLA beendet und die Zeichnung fertig.
+Ein Partikel hat außer seiner Existenz keine weiteren besonderen Eigenschaften. Ist er einmal fest, bewegt er sich nicht mehr. Es werden solange Partikel erzeugt, bewegt und gegebenenfalls angelagert, bis einer der Partikel das Feld verlässt. Geschieht dies, so ist die DLA beendet und die Zeichnung fertig.<br/>
-Wurde ein Partikel angelagert, so wird der maximale Radius (= Abstand des äußersten Partikels vom Zentrum) aktualisiert, falls der neue Partikel weiter vom Zentrum entfernt ist als alle anderen. Dieser Abstand ist wichtig, da sich aus ihm die grüne und die schwarze Kreisbahn berechnen. Das heißt, je mehr Partikel sich anlagern, desto größer werden die Radien der Kreise. Das heißt, die Zeichnung ist erst fertig, wenn der schwarze Kreis an die Grenze des Feldes stößt, da sich erst dann ein Partikel aus dem Feld heraus bewegen kann.
+Wurde ein Partikel angelagert, so wird der maximale Radius (= Abstand des äußersten Partikels vom Zentrum) aktualisiert, falls der neue Partikel weiter vom Zentrum entfernt ist als alle anderen. Dieser Abstand ist wichtig, da sich aus ihm die grüne und die schwarze Kreisbahn berechnen. Das heißt, je mehr Partikel sich anlagern, desto größer werden die Radien der Kreise. Das heißt auch, die Zeichnung ist erst fertig, wenn der schwarze Kreis an die Grenze des Feldes stößt, da sich erst dann ein Partikel aus dem Feld heraus bewegen kann.
 Das Gebilde, das durch die Anlagerung der Partikel entstanden ist, nennt man Fraktal.

@@ Zeile 189: / Zeile 189: @@
 === Georg ===
 Super Aufgabe :) Macht Spaß die Bilder zu erstellen ;)
 Braucht bei mir aber leider relativ lange, wäre interessant wie man die Simulation maximal beschleunigt. Interessant ist weiterhin das das Bildaufbauen bei mir zu Hause signifikant länger braucht als @TUB.

@@ Zeile 185: / Zeile 185: @@
 <!--
 Als kleine Starthilfe folgt ein Beispiel, wie so ein Kommentar formatiert sein könnte. Mit "Vorschau zeigen" kannst du dir ansehen, was deine Änderung bewirken würde, ohne wirklich etwas zu ändern.
-Du musst übrigens außerhalb dieses auskommentieren Bereichs schreiben ;)
+Du musst übrigens außerhalb dieses auskommentieren Bereichs schreiben ;) -->
 ==== Robert ====
@@ Zeile 202: / Zeile 206: @@
 Besser wäre vielleicht: Diese überprüft noch einmal die Gültigkeit der Koordinaten x und y, platziert dann im Array field an diesen Koordinaten einen Partikel und dann wird der Partikel auf dem drawPad wie folgt gezeichnet: oder so.
--->
 [[Kategorie:Java]]
 [[Kategorie:Java_Aufgaben]]

← Nächstältere Version		Version vom 21. März 2011, 11:32 Uhr
Zeile 197:		Zeile 197:
	moveRandome in moveKoordinateRandome		moveRandome in moveKoordinateRandome

		+	== Brandons Kommentar ==
		+	Die Anweisung für setPixel ist Irreführend. Bei der jetzigen Formulierung geht man davon aus das das Einfügen von "drawPad.setColor(c);
		+	drawPad.drawDot(x, y);" ausreicht. Dabei muss man das Einfügen des Punktes in das Array selber erstellen. (z.B: field[x][y] = 1)
		+	Besser wäre vielleicht: Diese überprüft noch einmal die Gültigkeit der Koordinaten x und y, platziert dann im Array field an diesen Koordinaten einen Partikel und dann wird der Partikel auf dem drawPad wie folgt gezeichnet: oder so.

	-->		-->

← Nächstältere Version	Version vom 1. August 2010, 11:56 Uhr
(kein Unterschied)

← Nächstältere Version		Version vom 22. März 2010, 14:42 Uhr
Zeile 193:		Zeile 193:

	testPixel in isPixel oder isPixelEmpty		testPixel in isPixel oder isPixelEmpty
−	movePixel in ~~movingPixel~~ umbenennen	+	movePixel in movingPixelKoordinate umbenennen
		+
		+	moveRandome in moveKoordinateRandome

@@ Zeile 20: / Zeile 20: @@
 # Die Partikel werden in einer 2-dimensionalen Ebene gespeichert. Welche Datenstruktur aus Java kann man besonders gut verwenden, um viele Partikel abzuspeichern?
-# Wie würde man überprüfen, ob ein Partikel einen anderen berührt?
+# Wie würde man überprüfen, ob der beobachtete Partikel einen anderen berührt?
 # Wie kann man einen Partikel über die Fläche bewegen? Wie erzeugt man eine [http://en.wikipedia.org/wiki/Brownian_motion Brownsche Bewegung]?
@@ Zeile 50: / Zeile 50: @@
 Zur Grafikdarstellung gibt es die einfach zu bedienende Klasse "Pad", die ein Fenster erstellt, in dem du mit einfachen Routinen zeichnen kannst.
-Falls du noch nicht die ÜBB-Klassen in deinem Javakurs-Verzeichnis hast, lade dir von [http://uebb.cs.tu-berlin.de/books/java/ der ÜBB-Seite] die Klassen Pad, Point und Terminal herunter und lege sie in das Verzeichnis ab, in dem auch dein Programm entstehen soll. Wenn du dies getan hast, steht dir die Grafikfunktionalität zur Verfügung. In dieser Aufgabe werden die notwendigen Grafikbefehle vorgeben, du musst dir keine Sorgen machen, dass du dies nicht schaffst.
+Falls du noch nicht die ÜBB-Klassen in deinem Javakurs-Verzeichnis hast, lade dir von [http://www.uebb.tu-berlin.de/menue/forschung/buecher/pepper_programmieren_lernen_eine_grundlegende_einfuehrung_mit_java_1_und_2_auflage/ der ÜBB-Seite] die Klassen Pad, Point und Terminal herunter und lege sie in das Verzeichnis ab, in dem auch dein Programm entstehen soll. Wenn du dies getan hast, steht dir die Grafikfunktionalität zur Verfügung. In dieser Aufgabe werden die notwendigen Grafikbefehle vorgeben, du musst dir keine Sorgen machen, dass du dies nicht schaffst.
 === Schritt fuer Schritt ===
 # Erstelle eine Klasse ''DLA''
-# Füge in der ersten Zeile folgenden import hinzu: ''import java.awt.Color;''. Was genau dies bedeutet, wird in [[Javakurs2008/Vortrag06|Vortrag 6]] erklärt.
+# Füge in der ersten Zeile folgenden import hinzu: ''import java.awt.Color;''. Was genau dies bedeutet, wird in Vortrag 6 erklärt.
 # Schreibe eine Methode ''public static int limit(int value, int lower, int upper)'', die überprüft, ob sich der Wert ''value'' innerhalb der Grenzen ''lower'' und ''upper'' befindet. Ist dies nicht der Fall, soll der Wert auf diesen Bereich beschränkt zurückgegeben werden.
 # Schreibe eine Methode ''public static boolean testPixel(int[][]field, int x, int y)'', die überprüft, ob an einem bestimmten Punkt im 2-dimensionalen Array ein Wert >0 vorliegt. Fange dabei ungültige Werte für x und y ab. Benutze dazu die ''limit'' Methode.
@@ Zeile 189: / Zeile 189: @@
 ==== Robert ====
 Na mal schauen, ob irgendjemand diese Funktion wirklich benutzt. Ich fände es jedenfalls toll.
 -->
 [[Kategorie:Java]]
 [[Kategorie:Java_Aufgaben]]

@@ Zeile 135: / Zeile 135: @@
   			//Schleife zum bewegen des Partikels
-  			//while(!isTouching(...)) && inRange(..., ..., maxR+30, ..., ...))
+  			//while(!isTouching(...) && inRange(..., ..., maxR+30, ..., ...))
+  			{
   				//Partikelkoordinaten zufaellig bewegen (moveRandom)