spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hi,

ich habe zwei Strecken x1,y1 - x2,y2 und x2,y2 - x3,y3 welche sich im Punkt x2,y2 treffen. Hier würde ich gerne Den Winkel ermitteln, den die Strecken in Zeichenrichtung rechts von sich bilden. Da ich nicht weiß, ob der eventuell >=180 Grad ist, möchte ich dafür keinen der Winkelsätze benutzen.

Nur: wie geht es dann am effektivsten?

OK, ich habe es gefunden: wenn ich die beiden Linien als Vektoren behandele und deren beide Winkel habe, dann ist die differenz aus diesen der gesuchte Winkel :-)

Zitat von »dot«

Am einfachsten geht das übers Skalarprodukt. Aber mal davon abgesehen: Was willst du denn genau machen dass du denkst diesen Winkel zu brauchen? Meiner Erfahrung nach gibt es praktisch immer eine elegantere Lösung als mit irgendwelchen Winkeln zu hantieren.

Das ist recht schnell zu erklären: Ich habe ein Polygon, bei dem ich nicht weiß, ob es im oder gegen den Uhrzeigersinn gezeichnet wurde und möchte ermitteln, welche Zeichenrichtung es tatsächlich hat.

Meine Idee war es, einfach die Winkel zwischen den einzelnen Strecken zu ermitteln und zu addieren, das jeweils "rechts" und "links" neben diesen. Je nach dem, welcher der Gesamtwinkel größer ist, ist das Polygon anders herum orientiert (kleinere Winkelsumme muss innen sein).

Zitat von »BlueCobold«

Dann hatte dot Recht.

Womit? Mit dem Skalarprodukt oder mit der eleganteren Lösung?

Öhm ja...und wie bilde ich aus meinen Koordinaten dieses Kreuzprodukt? Wikipedia haut mir da leider was (für mich) ziemlich unverständliches um die Ohren...