Abstand eines Punkts zu einem Dreieck

[SimStar001]

Stichwort: ANALYTISCHE GEOMETRIE!!!


einfach drei Gerade bilden (A-B) (B-C) und (C-A) und jeweils den Normalenvektor zu P von jeder Gerade bilden und den Abstand berechen.

wenns nur im 2D ist noch einfacher:

z.b. A = 0,0
B = 1,5
C = 3,1

nun die gerade (a-b) x*(1,5) --> sekrechter Winkelvektor dazu v(5,1) und nun haste ne neue Gerade mit Punkt p als punkt und dem senkrechten vektor zu (a-b). nun nur noch den Schnittpunkt der beiden geraden bilden und du hast den Punkt auf der geraden (a-b) der Punkt P am nächsten ist.


Das ganze musste für alle geraden machen und dann gucken welcer wert am kleinsten ist!