Triangle Geometry

  • Thread starter debwaldy
  • Start date
38
0

Main Question or Discussion Point

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:biggrin:
 

Answers and Replies

701
13
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
Science Advisor
Homework Helper
41,732
893
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.
 
38
0
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
Science Advisor
Homework Helper
41,732
893
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.
 
38
0
alternative?

thanks thats 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:
 

Related Threads for: Triangle Geometry

  • Last Post
Replies
1
Views
4K
Replies
9
Views
761
  • Last Post
Replies
1
Views
499
Replies
6
Views
31K
Replies
7
Views
561
Replies
1
Views
2K
Replies
3
Views
2K
Replies
4
Views
8K
Top