Liegt Punkt in einem 2D-Dreieck
Verfasst: Mi Jan 20, 2010 9:11 pm
Also, ich habe für eine kleines GUI-Element abgeschrägte Seiten. Da ich jezt nciht will, das man quasi außerhalb des Trapezes das GUI-Element aktivieren kann, wollte ich Prüfen, ob der Punkt in diesem Trapez liegt.
Da ich keine gescheiten Ergebnise für den Beweis, das ein Punkt innerhalb eiens Trapezes liegt, gefunden habe, teile ich das Trapez jetzt in 2 Dreiecke auf.
Dazu habe ich etwas gefunden. Aber dort wird nur ungenau beschrieben, wie man mit sonst wie vielen Umformungen und TEchniken nicht gegebene Eckpunkte errechnet und Beweise aufstellt, was mir eindeutig zu kompliziert war, denn ich habe ja die Koordinaten der Eckpunkte.
Ich habe bisher so viel verstanden, das man aus den Koordinaten und Streckenlängen des Dreiecks Vectoren Bilden muss, mit denen men Prüft ob der Punkt Links oder Rechts einer Seite des Dreiecks befindet. Ihc habe nur noch nicht verstanden, wie.
Kann mir jemand helfen oder hat erfahrung damit?
MfG cloidnerux.
Da ich keine gescheiten Ergebnise für den Beweis, das ein Punkt innerhalb eiens Trapezes liegt, gefunden habe, teile ich das Trapez jetzt in 2 Dreiecke auf.
Dazu habe ich etwas gefunden. Aber dort wird nur ungenau beschrieben, wie man mit sonst wie vielen Umformungen und TEchniken nicht gegebene Eckpunkte errechnet und Beweise aufstellt, was mir eindeutig zu kompliziert war, denn ich habe ja die Koordinaten der Eckpunkte.
Ich habe bisher so viel verstanden, das man aus den Koordinaten und Streckenlängen des Dreiecks Vectoren Bilden muss, mit denen men Prüft ob der Punkt Links oder Rechts einer Seite des Dreiecks befindet. Ihc habe nur noch nicht verstanden, wie.
Kann mir jemand helfen oder hat erfahrung damit?
MfG cloidnerux.