Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://dx.doi.org/10.18419/opus-14078
Autor(en): | Larche, Dominik |
Titel: | Sichtbarkeit in triangulierten planaren Unterteilungen |
Sonstige Titel: | Visibility in triangulated planar subdivisions |
Erscheinungsdatum: | 2023 |
Dokumentart: | Abschlussarbeit (Master) |
Seiten: | 51 |
URI: | http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-ds-140976 http://elib.uni-stuttgart.de/handle/11682/14097 http://dx.doi.org/10.18419/opus-14078 |
Zusammenfassung: | In dieser Arbeit wird ein neuer Algorithmus für eine effiziente Berechnung der sichtbaren Hindernisecken in einem euklidischen Raum mit Hindernissen vorgestellt. Dieser Algorithmus wird anschließend dazu vewendet, einerseits den vollständigen Sichtbarkeitsgraphen und andererseits mithilfe eines Dijkstra-basierten Verfahrens den kürzesten Pfad in einem euklidischen Raum mit Hindernissen zu ermitteln. Die hier vorgestellten Algorithmen werden, im Gegensatz zu den Ansätzen aus früheren Papern, auf einem klassischen Rechner implementiert und ihre Laufzeiten werden mit denen der naiven Verfahren verglichen. |
Enthalten in den Sammlungen: | 05 Fakultät Informatik, Elektrotechnik und Informationstechnik |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
Sichtbarkeit_in_triangulierten_planaren_Unterteilungen.pdf | 14,3 MB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.