=====Protokoll=====

==== Do, 21.November 2024 ====

Erste Schritte des Projekts:\\
  * Gruppenfindung 
  * Wiki-Erstellung zur Dokumentation 
  * Discordgruppe für die Kommunikation
  * Erste Ideenfindung und Diskussion erster Ansätze

==== Do, 28.November 2024 ====

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.

==== Do, 05. Dezember 2024 ====

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.\\ 
==== Do, 12. Dezember 2024 ====

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\\
{{:ws2425:gebirgsrouten:figure_1_2.png?200|}}


====Do, 19.Dezember 2024 ====

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.\\

====Do, 09.Januar 2025 ====

Übersetzung des verstandenen in Python\\
Optimierung der Ausgabe\\
Algorithmus konzeptioniert\\
Die Datenstruktur des Dictionaries implementiert\\ 

====Do, 16.Januar 2025 ====

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\\

====Do, 23.Januar 2025====

Das Programm läuft!\\
nur kommt es nicht zum Schluss\\
Stefan hat anscheinend die Lösung\\
Die graphische Darstellung ist auch schon bereit\\

====Do, 30.Januar 2025====

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\\

====Do, 06.Februar 2025====

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\\
{{:ws2425:gebirgsrouten:mitmagenta2.png?200 |}}
{{:ws2425:gebirgsrouten:mitmagenta3.png?200|}} \\
Zusammenführen mehrerer Dateien in eine \\ 

====Do, 13. Februar 2025====

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


====Di-Do, 04.-06. März 2025====
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)\\
{{:ws2425:gebirgsrouten:path_old_ver.png?200|}}
{{:ws2425:gebirgsrouten:new_path.png?200 |}}\\
\\
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 4x4 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.