Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

--- ws1415:projekte_im_wintersemester_2014_15:protokoll [2014/12/11 17:35]
jsauder
+++ ws1415:projekte_im_wintersemester_2014_15:protokoll [2016/05/10 14:46] (aktuell)
@@ Zeile 1: / Zeile 1: @@
+==== 08.01.2014 ====
+Vorüberlegungen zum Lösungsalgorhitmus
+Definition Fertig: Eine noch zu betrachtende Kante ist genau dann fertig, wenn das Maximum der Distanz zum Startpunkt kleiner ist als das kleinste Minimum der noch zu betrachtenden Kanten
+Hier müssen wir genau arbeiten, da wir Intervalle und keine Kanten betrachten. Eine Kante ist also dann Fertig, wenn alle "fertigen" Intervalle zusammen die gesamte Länge der Kante abdecken
+) Übergebe einen Anfangspunkt und finde das Dreieck in dem er sich befindet
+) Startauflösung festlegen, Berechne für die ersten drei Kanten alle Punkte (je nach Auflösung)
+) Suche Kante mit kleinstem Minimum
+) Laufe "geradeaus" vom Anfang über diese Kante und prüfe, in in welchem Dreieck wir uns befinden sobald wir über die Kante rechnen. Prüfe außerdem ob eine Kante fertig ist.
+) Rechne "über die Kante" und prüfe an welchen beiden Kanten wir ankommen
+) Teile die ursprüngliche Kante in zwei Intervalle entsprechend dazu, welche Kante der "lichtkegel" im zweiten Dreieck trifft
+) Suche die Kante in der Liste zu betrachtenden Kante mit dem kleinsten Minimum und Führe Schritte 4,5,6 noch einmal durch.
 ==== 11.12.14 ====
 Im Grunde haben wir heute nichts geschafft:

Mathesis Wiki