Liegt der Punkt im gegebenen Dreieck?
-
Hallo!
Ich stehe grad total auf dem Schlauch, wahrscheinlich ist meine Frage einfach zu beantworten:
Ich habe in einer Ebene drei Punkte (x,y) gegeben, und möchte testen, ob ein vierter Punkt in dem von den drei Punkten aufgespannten Dreieck liegt.
Wie geht das?Ich hab es mit einer Ansammlung von if und else versucht, aber das führt nicht auf einen grünen Zweig... gibt es da vielleicht irgendwelche geometrischen Hilfsmittel?
-
Orientation-Test auf http://www.karlchenofhell.org/cppswp/ anguggen
-
Ah, sehr schön, da hab ich ja auch gleich den Rest von der Delaunay-Triangulierung^^
Danke.