Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

--- ws1415:projekte_im_wintersemester_2014_15:protokoll [2014/12/11 17:17]
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:
+Heute haben wir weiteere Attribute, die wir unseren Objekten zuweisen wollen, beschlossen.
+Dreiecke werden nun auch eine Ebenenengleichung, einen Normalvektor, und eine Funktion, die einem X,Y Punkt in einem Dreieck eine Z Koordinate zuweist.
+Punkte erhalten als Attribut zusätzlich ihre Z Koordinate und ihren zugehörigen Ortsvektor.
+Schließlich werden wir "Gerade aus" definieren.
+  * Wir wählen einen Anfangspunkt und definieren diesen durch seinen Ortsvektor
+  * Wir wählen einen Richtungsvektor, der die Richtung bestimmt, in die wir gerade aus schießen.
+  * Wir rechnen bis zur nächsten Kante
+  * An der Kante prüfen wir, ob dies an einem weiteren Dreieck angenzt, wenn ja, rechnen wir in diesem weiter
+  * Um dies zu tun müssen wir den Winkel zwischen dem Richtungsvektor unseres Punktes und dem Vektor der Kante berechnen
+  * Den selben Winkel muss der Richtungsvektor im nachfolgenden Dreieck zur Kante haben
 ==== Titel ====
 Heute haben wir folgende Datenstruktur festgelegt:

Mathesis Wiki

Benutzer-Werkzeuge

Webseiten-Werkzeuge

Unterschiede

Seiten-Werkzeuge