Calculating if a Point is Inside/Outside a Triangle in 2D

[debwaldy]

Hi there,so I'm trying to write a vb.net program which will tell me whether a cartesian point in 2D lies inside or outside of a triangle.
I'm not looking for the code or anything, I'm merely wondering how one does this type of calculation manually?
could the cross product be used?if the results of all three cross products point in the same direction the point lies inside the triangle, otherwise it lies outside the triangle?i read this in a forum but i don't honestly understand the logic behind it?
or is there a much simpler way i have overlooked?
any advice would be much appreciated
debs

 

[Edgardo]

I think the idea behind your approach is to consider a triangular prism.
http://www.math.washington.edu/~nichifor/Math402/prism_drawing.bmp

Given the points A,B,C of your triangle you have to set up three planes in order to get a triangular prism. Actually, you only need the normal vectors and define them to point "inwards".

Once you have those normal vectors n1, n2 and n3 you can determine
whether your point P, which you want to examine, lies within the prism and whether it lies within your triangle (x-y-plane with z=0).

I hope this is helpful.

 

[HallsofIvy]

How are you given each side of the triangle? If you are given the vertices of the triangle you can write the line between two points in the form ax+ by+ c= 0. If a point is on one side of that line, ax+ by+ c will be larger than 0, if on the other, less than 0.

For each line, check to see if the given point is on the same side as the third vertex. (check to see if ax+ by+ c has the same sign for both.)

If the given point is on the same side of the line given by each pair of vertices as the third vertex, the the point is inside the triangle.

 

[debwaldy]

thanks for the help.just with the 2nd method,you're saying all i need do is use y-y1 = m(x-x1) and use to of the vertices to calculate the slope in each case?

 

[HallsofIvy]

Yes. And then see if the given point and third vertex (neither of which are on that line) give the same sign when put into y- y1- m(x-x1) (which is 0 only for points on the line).

If so, then the given point and the third vertex are on the same side of that line. If it is true for all three sides of the triangle, then the given point is inside the triangle.

 

[debwaldy]

alternative?

thanks that's great stuff.i was thinking as well could an alternative method be to use the area of triangles.the previous procedure i had to write was calculating the area of the triangle given the three vertices.could i say that if the point p lies inside the triangle then it splits this up into three smaller triangles & the sum of these areas of the 3 small triangles must equal the area of the larger triangle if the point lies inside the large triangle.if the point p lies on one of the sides of the triangle then the area of one of the small triangles will = 0 and the area of the other two will = the area of the large triangle??if the point lies outside the triangle then the sum of the three "small" areas will larger than the area of the original triangle...??maybe line method is easier...:tongue: