Wie kann ich überprüfen, ob ein Punkt in einem Dreieck ist?

Question

Hallo auch bedenken, dass ich 4 Punkte, und ich werde vier Dreiecken hat, wie kann ich diese vier Dreiecken für jeden Punkt überprüfen, dass der Punkt innerhalb der Dreiecke ist oder nicht. Dank

Answer 1

Polygon implementiert die Shape Schnittstelle, wonach mehrere contains() Methoden. Hier ist ein einfaches Beispiel .

Answer 2

Sie müssen die Gleichung für die Linie von jeder Seite des Dreiecks angelegt finden, und dann für jede Seite, prüfen, ob der betreffenden Punkt auf der gleichen Seite dieser Linie als dritten Punkt im Dreieck ist. Wenn alle drei auf der gleichen Seite sind, ist es innerhalb des Dreiecks. In Überprüfung Grenzen für die Fälle eines Punktes auf einer Ihrer Seiten fallen.