how can I check that a point is in a triangle?

Question

Hi also consider that I have 4 points and I will have 4 triangles how can I check these four triangles for each point that is the point within the triangles or not. thanks

possible duplicate of [How to determine a point in a triangle?](http://stackoverflow.com/questions/2049582/how-to-determine-a-point-in-a-triangle) — Cascabel, Nov 17 '10 at 17:34

score 4 · Accepted Answer · answered Nov 17 '10 at 18:21

4

Polygon implements the Shape interface, which provides several contains() methods. Here's a simple example.

answered Nov 17 '10 at 18:21

trashgod

203,806
29
246
1,045

score 0 · Answer 2 · answered Nov 17 '10 at 17:42

You need to find the equation for the line created by each side of the triangle, and then for each side, check whether the point in question is on the same side of this line as the third point in the triangle. If all three are on the same side, it is within the triangle. Add bounds checking for cases of a point falling ON one of your sides.

how can I check that a point is in a triangle?

2 Answers2

Linked