 |
[] [] []
|
|
(Wenn Sie hier keinen Button sehen, dann unterstützt Ihr Browser JAVA 1.4.
nicht vollständig. In diesem Fall sollten Sie es entweder abschalten oder
später versuchen, diese URL erneut aufzurufen, mit dem Appletviewer von JDK1.4.x
für Ihr Betriebssystem.)
Das Applet
Dieses Applet veranschaulicht, wie ein dreidimensionales Gitter nach vorgegebener
Strategie exploriert wird. Es stehen mehrere Strategien zur Auswahl. Das Gitter muss
vor der Exploration vom Benutzer definiert werden.
Um eine gitterförmige dreidimensionale Umgebung besser veranschaulichen zu können,
wurde bei der Darstellung der Umgebung stark abstrahiert. So werden keine Würfel
zur Darstellung einzelner Zellen genommen, sondern Kugeln. Ein weitere Abstraktion besteht
darin, dass die Zellen nicht direkt benachbart sind, sondern zwischen den Zellen gibt es einen
Zwischenraum. Weiter werden hier Hinderniszellen als Löcher (engl. holes) betrachtet.
Die Zellen können optional durch ein Gitter (engl. Grid) verbunden werden.
Im Folgenden wird mit Gitter die Menge der ausgewählten Zellen mit optionalem
Grid bezeichnet.
Eine kurze Einführung zum theoretischen Hintergrund dieser Arbeit finden Sie
hier.
Benutzung
Das Applet besitzt zwei Modi, einen Editor Modus und einen Explorer Modus. Im Editor
Modus wird das Gitter definiert und verändert. Dazu markiert oder löscht man
beliebig viele Zellen mit Hilfe der Maus. In beiden Modi kann man das Gitter zoomen,
drehen und verschieben. Drehen und Verschieben wird durch Bewegen der Maus ausgeführt
und Zoomen wird mit den Buttons, die sich oberhalb des Gitters befinden, gesteuert.
Im Explorer Modus findet die Exploration des im Editor definierten Gitters statt. Zur Zeit stehen 3 Strategien zur Auswahl: Manuell,
CellExplore und DFS.
Canvas
- Im Editor Modus ist im im Canvas-Fenster ein Gitter aus grauen
Kugeln zu sehen. Durch Markieren und Löschen kann ein individuelles Gitter definiert werden.
Markierte Zellen sind blau.
- Im Explorer Modus sind im Canvas-Fenster nur die vorher im Editor Modus
blau markierten Zellen zu sehen, hier sind die Zellen weiß.
Panel
- Rechts oben neben dem Canvas findet sich ein Informations-Panel, dort steht immer
die aktuelle Anzahl
- der Zellen ("Cells"),
- der Kanten ("Edges") (Kugeln haben keine Kanten, aber sie stehen ja
stellvertretend für Würfel;-)),
- der Löcher ("Holes"),
- der Schritte ("Steps"),
- der noch nicht besuchten Zellen ("Unvisited")
und das Resultat der Formel (c + e/2 + 3*h - 2), wobei c = #Cells, e = #Edges und h = #Holes, ("Limit"). Diese Formel
ist nur für den 2-dimensionalen Fall bewiesen!.
Menubar
- File, "Open" öffnet eine Sitzung, "Save" speichert eine Sitzung, "Exit" beendet das Programm.
- Action, "Run" startet die ausgewählte Strategie, "Stop" stopt die gerade ausgeführte Strategie.
- Help
Buttons
- Zoom in vergrößert die Ansicht im Canvas.
- Fit setzt die gemachten Änderungen wieder zurück.
- Zoom out verkleinert die Ansicht im Canvas.
- Run startet die ausgewählte Strategie.
- Clear löscht im Editor Modus die markierten Zellen und im
Explorer Modus die von der Strategie gemachten Markierungen.
- Stop stopt die gerade ausgeführte Strategie.
- Go to Explorer wechselt in der Explorer Modus.
- Go to Editor wechselt in der Editor Modus.
Sliders
- Cell Radius verändert die Größe der Zellen von 0 - 100%, Default is 50%.
- Über den Speed Slider kann die Geschwindigkeit mit der das Gitter exploriert
werden soll reguliert werden.
Auswahlliste
- Über die Grid-Auswahlliste kann in beiden Modi ein Grid angezeigt ("Show Grid") werden oder
nicht ("No Grid").
- Über die Strategy-Auswahlliste kann die Strategie ausgewählt werden, nach der das
Gitter exploriert werden soll im Explorer-Modus. Zur Auswahl stehen "Manual", "Cell Explore in 3D"
und "DFS".
- Bei Wahl der Optimize Return Path wird der Rückweg optimiert, falls die gewählte
Strategie es zulässt.
- Bei der Strategie "DFS" kann noch die Reihenfolge der Richtungen ausgewählt werden über die
Orientation-Auswahlliste.
Shortcuts
- STRG-O steht für "Open" und öffnet eine Sitzung.
- STRG-S steht für "Save" und speichert eine Sitzung.
- STRG-E steht für "Exit" und beendet das Programm.
- STRG-A steht für "Run" und startet die ausgewählte Strategie.
- STRG-P steht für "Stop" und stopt die gerade ausgeführte Strategie.
- STRG-I steht für "Index".
- STRG-U steht für "About".
Maus
- Linke Maustaste
- Einfacher Click markiert eine Zelle, bzw. löscht eine markierte Zelle.
- Doppel Click markiert den ganzen Bereich zwischen der zuletzt
markierten und der aktuellen Zelle.
- Halten und Bewegen dreht das Gitter.
- Rechte Maustaste
- Einfacher Click öffnet ein Popup.
- Halten und Bewegen verschiebt das Gitter.
Popup
- Mark markiert eine Zelle.
- Unmark löscht eine markierte Zelle.
- Clear löscht alle markierten Zellen.
- Fill Holes markiert alle Zellen, die zu einem Loch gehören.
- x: ... y: ... z: ... gibt die Koordinaten der Zelle an (genauer die Koordinaten des Mittelpunktes).
Buttons
- Go to Explorer wechselt in der Explorer Modus.
Maus
- Linke Maustaste
- Einfacher Click markiert die Zelle als Startzelle. Startzellen werden
rot markiert.
- Doppel Click exploriert den Pfad von der zuletzt besuchten Zellen bis
zur aktuellen Zelle. (Funktioniert nur im manuellen Modus!)
- Halten und Bewegen dreht das Gitter.
- Rechte Maustaste
- Einfacher Click öffnet ein Popup.
- Halten und Bewegen verschiebt das Gitter.
Popup
- Run startet die ausgewählte Strategie.
- Stop stopt die gerade ausgeführte Strategie.
- Set Start markiert die Zelle als Startzelle.
- x: ... y: ... z: ... gibt die Koordinaten der Zelle an (genauer die Koordinaten des Mittelpunktes).
Buttons
- Go to Editor wechselt in den Editor Modus.
Strategien
- Manual:
- Wähle eine Zelle als Startzelle.
- Doppelclick auf eine beliebige Zelle markiert diese grün
und führt dazu, dass der Weg von der zuletzt besuchten Zelle bis zur neu markierten
Zelle durchlaufen wird.
- Schritt 2 kann beliebig oft wiederholt werden
- Cell Explore in 3D:
- Wähle eine Zelle als Startzelle.
- Start der Exploration mit "Run" führt dazu, dass alle Zellen besucht werden.
- DFS:
- Wähle eine Zelle als Startzelle.
- Optional kann über die Orientation-Auswahl die Besuchsreihenfolge
bestimmt werden. Der Default besucht die Zellen nach der Linke-Hand-Regel.
- Start der Exploration mit "Run" führt dazu, dass alle Zellen besucht werden.
Bei Cell Explore und DFS kann zusätzlich noch die Option "Optimize Return Path"
gewählt werden.
Mit "Clear" kann jederzeit alles wieder in die Ausgangsposition
zurückgesetzt werden.
Mehr zu den Strategien Cell Explore und DFS finden Sie hier.
© 2004 Institut für Informatik, Abt. I, Universität Bonn
Autor: Christine Dienelt
Bitte senden Sie Kommentare an: