Direkt zum Inhalt | Direkt zur Navigation

Eingang zum Volltext

Lizenz

Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URN: urn:nbn:de:bsz:25-opus-92
URL: http://www.freidok.uni-freiburg.de/volltexte/9/


Bröcker, Christoph A.

Verteilte Visualisierung geometrischer Algorithmen und Anwendungen auf Navigationsverfahren in unbekannter Umgebung

Dokument1.pdf (2.059 KB) (md5sum: 0d8f5432bd9104ef494bab3899f7959b)

Kurzfassung in Deutsch

Diese Arbeit befaßt sich mit zwei Themengebieten:
Algorithmenvisualisierung und Suchstrategien.

Da Algorithmen abstrakt und meist recht komplex
sind, kann eine gute bildliche Darstellung
ihr Verständnis erleichtern.
Wir beschreiben verschiedene Aspekte,
die beim Entwurf von Visualisierungssystemen von
Bedeutung sind und geben einen vergleichenden
Überblick über vorhandene Systeme.
Ein neues System 'Vega' wurde speziell für
geometrische Algorithmen entwickelt
und verwirklicht eine Reihe interessanter
Konzepte.

Bei der Suche in unbekannten Umgebungen soll ein
Roboter von einem Startpunkt zu einem unbekannten
Zielpunkt gelangen. Ein Abbild seiner unmittelbaren
Nachbarschaft empfängt er durch einen visuellen Sensor.
Wir entwickeln kompetitive Suchverfahren,
deren Umweg in Bezug auf den kürzesten Pfad beschränkt ist,
für verschiedene Umgebungsklassen.

Die Verbindung der beiden genannten Themengebiete
geschieht in der Programmbibliothek 'Eon' zur
Visualisierung geometrischer Suchverfahren.


SWD-Schlagwörter: Visualisierung , Geometrie , Suchalgorithmus , Autonomer Roboter , Client-server-Konzept
Freie Schlagwörter (deutsch): Sichtbarkeitspolygon , k-Wege-Suche , Geometrische Algorithmen , Algorithmenvisualisierung , Navigation
Freie Schlagwörter (englisch): visualization , computational geometry , client/server , robot navigation , search algorithm
CCS Klassifikation F.2.2 , I.3.5
Institut: Institut für Informatik
Fakultät: Fakultät für Angewandte Wissenschaften (bis Sept. 2002)
DDC-Sachgruppe: Informatik
Dokumentart: Dissertation
Erstgutachter: PD Dr. Sven Schuierer
Sprache: Deutsch
Tag der mündlichen Prüfung: 19.11.1999
Erstellungsjahr: 1999
Publikationsdatum: 06.12.1999
Indexliste