Verteilte Visualisierung geometrischer Algorithmen und Anwendungen auf Navigationsverfahren in unbekannter Umgebung

Diese Arbeit befaßt sich mit zwei Themengebieten: <br>Algorithmenvisualisierung und Suchstrategien. <br> <br>Da Algorithmen abstrakt und meist recht komplex <br>sind, kann eine gute bildliche Darstellung <br>ihr Verständnis erleichtern. <br>Wir beschreiben verschiedene Aspekte, <br>die beim Entwurf von Visualisierungssystemen von <br>Bedeutung sind und geben einen vergleichenden <br>Überblick über vorhandene Systeme. <br>Ein neues System 'Vega' wurde speziell für <br>geometrische Algorithmen entwickelt <br>und verwirklicht eine Reihe interessanter <br>Konzepte. <br> <br>Bei der Suche in unbekannten Umgebungen soll ein <br>Roboter von einem Startpunkt zu einem unbekannten <br>Zielpunkt gelangen. Ein Abbild seiner unmittelbaren <br>Nachbarschaft empfängt er durch einen visuellen Sensor. <br>Wir entwickeln kompetitive Suchverfahren, <br>deren Umweg in Bezug auf den kürzesten Pfad beschränkt ist, <br>für verschiedene Umgebungsklassen. <br> <br>Die Verbindung der beiden genannten Themengebiete <br>geschieht in der Programmbibliothek 'Eon' zur <br>Visualisierung geometrischer Suchverfahren.

Author dc:creator

• Bröcker, Christoph A.

Contributors dc:contributor

• Schuierer, Sven

• Sichtbarkeitspolygon
• k-Wege-Suche
• Geometrische Algorithmen
• Algorithmenvisualisierung
• Navigation
• visualization
• computational geometry
• client/server
• robot navigation
• search algorithm

Repository record source_url

https://freidok.uni-freiburg.de/data/9

OAI identifier oai:identifier

oai:freidok.uni-freiburg.de:9