Dies ist eine alte Version des Dokuments!
Erste Schritte des Projekts:
Gruppenfindung, Gitlab-Installierung, Wiki-Erstellung und Discordgruppe
Erste Ideenfindung
Datenbeschaffung, welche Daten nehmen wir? Dabei war folgendes das Beste:
Dieser Link (https://e4ftl01.cr.usgs.gov/MEASURES/SRTMGL1.003/2000.02.11/N45E007.SRTMGL1.2.jpg) gibt das Quadrat einer Koordinate der Erde an in jeweils ein Grad Schritten. Die angegeben Koordinate im obrigen Link ist jeweils an der unteren linken Ecke des Quadrats. Im obigen Bild ist das Aostatal in Italien abgebildet.
Verarbeiten der Daten
Python-Programm schreiben, mit welchem man die .hgt Datei, welche man für jedes „Gradquadrat“ auf der Welt gibt, zweidimensional oder sogar dreidimesional darstellen kann.
Zum-laufen-bringen der 2d und 3d Darstellung auf Magdalenas Rechner (nicht so einfach)
Analyse der Datendarstellung innerhalbe des Datenpakets.
Y-Koordinaten werden allerdings unüblich zur normalen Form vor der x-Koordinate geschrieben (y|x)
Der Koordinatenursprung liegt auch nicht unten links, sondern oben links.
Erste Überlegungen bzgl. des eines Algorithmus zur Wegeberechnung:
-Zwischen allen Koordinaten die Differenz in der Höhe berechnen
Berechnung der Differenz von einer Ausgangskoordinate zu allen umliegenden Punkte und allen zweiten Grades
Dijkstra-Algorithmus verstehen und sogar verstanden
nun versuch diesen auf unser Problem zu übersetzen
Hitzige Diskussionen zwischen Stephan und Anton.
Übersetzung des verstandenen in Python
Optimierung der Ausgabe
Algorithmus konzeptioniert
Die Datenstruktur des Dictionaries implementiert
graphische Darstellung des Start- und Endpunktes in der Darstellung
Liste statt dictionaries
erste funktion des algorithmus mit einigen Fehler
Es wird schon berechnet
dictionaries werden übernommen
Das Programm läuft!
nur kommt es nicht zum Schluss
Stephan hat anscheinend die Lösung
Die graphische Darstellung ist auch schon bereit
Wir haben ein laufendes Programm, welches maximal fünf Minuten braucht, bei verschiedenen Versionen
Nun können wir darauf aufbauen
Nach kurzem Problem mit der graphischen Darstellung, läuft diese nun auch (vertauschte Koordinaten)
Wir probieren mit klick auf die Karte die Koordinate einzugeben, statt manuell
Eingabe der Start- und Zielpunkte durch klicken auf der Map
und Auswahl ob durch klicken oder manuelle Eingabe der Koordinaten die Punkte ausgewählt werden sollen
Darstellung der überprüften Punkte auf der Map
Zusammenführen mehrerer Dateien in eine
Stephans neue Version ausprobieren
Ergebnis: nicht wirklich
schönere Graphik
Vortrag vor Gruppe
Einbindung der Strecke mittels des Pythagoras, so werden ewig lange Routen, welche viellicht einen Höhenmeter weniger haben vermieden
alt
neu
beliebig große Karten können erstellt und auch mit gerechnet werden (von größer als 4×4 würden wir allerdings abraten, da dann die Veranschaulichung sehr langsam ist. Es wird bei großen Karten allerdings auch nicht jeder nächste Punkt, sondern die Punkte bspw. im Fünferabstand gezählt.
Man kann nun sich verschiedene Angaben, wie Höhenmeter, Strecke, etc. anzeigen lassen.