Einzelnen Beitrag anzeigen

Benutzerbild von jfheins
jfheins

Registriert seit: 10. Jun 2004
Ort: Garching (TUM)
4.579 Beiträge
 
#2

Re: Abstand eines Punkts zu einem Dreieck

  Alt 11. Jun 2009, 11:16
Um zu prüfen ob ein Punkt in der Ebene in dem Dreieck liegt könntest du folgendes machen:

Kleine "Skizze":

Code:
*   A
   x

                             x P
x
B

          x
           C
Das Dreieck besteht jetzt mal aus A. b und C und der Punkt ist P

1. Ermittle den Winkel ABC und den Winkel PBC mittels Skalarprodukt. Bildlich gesprochen: Liegt der Punkt P aus Sicht von B zwischen den Punkten A und C?
2. Wenn das passt (PBC > 0 && PBC < ABC), musst du das noch für eine andere Ecke machen.

Du brauchst wahrscheinlich nichtmal den Winkel errechnen und kannst dir so den arccos sparen um noch etwas rechenzeit herauszuholen.
  Mit Zitat antworten Zitat