Masterarbeit MSTR-2023-100

Bibliograph.
Daten
Larche, Dominik: Sichtbarkeit in triangulierten planaren Unterteilungen.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Masterarbeit Nr. 100 (2023).
53 Seiten, deutsch.
Kurzfassung

In dieser Arbeit wird ein neuer Algorithmus f¨ur eine effiziente Berechnung der sichtbaren Hindernisecken in einem euklidischen Raum mit Hindernissen vorgestellt. Dieser Algorithmus wird anschließend dazu vewendet, einerseits den vollst¨andigen Sichtbarkeitsgraphen und andererseits mithilfe eines Dijkstra-basierten Verfahrens den k¨urzesten Pfad in einem euklidischen Raum mit Hindernissen zu ermitteln. Die hier vorgestellten Algorithmen werden, im Gegensatz zu den Ans¨atzen aus fr¨uheren Papern, auf einem klassischen Rechner implementiert und ihre Laufzeiten werden mit denen der naiven Verfahren verglichen.

Volltext und
andere Links
Volltext
Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Algorithmik
BetreuerFunke, Prof. Stefan
Eingabedatum8. April 2024
   Publ. Institut   Publ. Informatik