Mathesis Wiki

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

Heute haben wir folgende Datenstruktur festgelegt: Dreiecke als Objekte mit den Attributen:

• Punkte
• Menge der Punkte (um Mengenoperationen durchführen zu können)
• Kanten
• Nachbar-Dreiecke
• Funktion zum Testen ob ein Punkt in diesem Dreieck liegt

Punkte als Objekte mit den Attributen:

• Dreiecke deren Eckpunkt er ist
• Seine Koordinaten
• Kanten, deren Knoten er ist

Kanten

• Dreiecke deren Kante sie ist
• Knoten der Kante
• Funktion zum Testen ob ein Punkt auf dieser Kante liegt

Funktion, die Kanten erstellt muss sicher gehen, dass keine Kante doppelt existiert.

Folgende Lösungsüberlegungen:

• Wir haben einen Punkt, und können den Abstand zu jeder Stelle einer Kante des Dreieck berechnen in dem er liegt. Für das nachfolgende Dreieck können wir das selbe tun bis zum Endpunkt und dessen Dreieck. Das Ergebnis wäre das Minimum aller Lösungen, ausgedrückt durch die Folge der Punkte an den Kanten der durchquerten Dreiecke
• In alle Richtungen vom Anfangspunkt aus „schießen“, und gucken ob einige der Geraden in der Nähe des Lösungspunktes liegen
• Analog zur ersten Lösung, nur mit Wellen dargestellt