Nach einer Betrachtung der bestehenden Ansätze zur automatischen Graphgenerierung wurde eine Möglichkeit entwickelt, auf der Grundlage von OpenStreetMap-Innenraumkarten mit Hilfe einer bereits existierenden Implementierung des Straight Skeleton in Python automatisch Wege zu berechnen und diese wieder ins OpenStreetMap-Format zu überführen.:1. Einleitung 2. Überblick zur aktuellen Forschung 3. Anwendung des Straight Skeleton auf OpenStreetMap-Daten 3.1. Polyskel 3.2. Einlesen der Daten und Extrahieren der Türen und Räume 3.3. Kombination von Türen und Räumen 3.4. Generierung von Wegen mit Hilfe von polyskel 3.5. Kurze Wege zu längeren zusammenfassen 3.6. Wege vereinfachen 3.7. Wege im OpenStreetMap-Format speichern 4. Fazit und Ausblick Literaturverzeichnis Anhang