Erste Schritte des Projekts:

• Gruppenfindung
• Wiki-Erstellung zur Dokumentation
• Discordgruppe für die Kommunikation
• Erste Ideenfindung und Diskussion erster Ansätze

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 Stefan 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
Stefan 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. Zuerst hat es die Grafik komplett übermalt, durch eine Semitransperenz ist die Karte weiterhin zu sehen

Zusammenführen mehrerer Dateien in eine

Stefans neue Version ausprobieren
Ergebnis: nicht wirklich
schönere Graphik
Vortrag vor Gruppe

Die Streckenführung wird nun mithilfe des Satzes des Pythagoras optimiert. Dadurch lassen sich unnötig lange Routen vermeiden, die möglicherweise nur einen Höhenmeter weniger aufweisen, aber deutlich ineffizienter sind.
neu(links) alt(rechts)


Es ist nun möglich, Karten in beliebiger Größe zu erstellen und für Berechnungen zu nutzen. Allerdings empfehlen wir, keine Karten größer als 4×4 zu verwenden, da die Darstellung bei sehr großen Karten spürbar verlangsamt wird. In diesen Fällen werden nicht alle Punkte einzeln berechnet, sondern beispielsweise nur jeder fünfte Punkt berücksichtigt. Zusätzlich können verschiedene Werte wie Höhenmeter, Streckenlänge und weitere relevante Angaben angezeigt werden.