Routenberechnung abseits der Straße

Abstract:
In der vorliegenden Arbeit werden Routenberechnungsmethoden reflektiert, die sich nicht auf Straßendaten (Graphen) stützen, sondern zellulare Datengrundlagen (z. B. Raster, Polygone) nützen. Besonders für Anwendungen, bei denen die Fortbewegungsmöglichkeiten nicht ausreichend durch einen Graphen repräsentiert werden (z. B. in der Fußgängernavigation), sind solche Methoden von Interesse. Zusätzlich zu Berechnungsmethoden für zellulare Basisdaten, die für 2-dimensionale Probleme einsetzbar sind, wird eine Erweiterungsmöglichkeit in die 3. Dimension unter der Bezeichnung 3routing vorgestellt. Hier bietet ein volumenförmiges Element die Datenbasis (z. B. Voxel, Würfel).