You can also check if the point is in the triangle by seeing if the area of triangles (q,p0,p1), (q,p0,p2) and (q,p1,p2) all sum of to the area of (p0,p1,p2). If they do not sum up to that then q lies outside of (p0,p1,p2).
jblee
Given a point and the line described by two of the three points, how can we tell whether q is in the right half plane or not?
Shep
What does a half plane mean? How do we determine the direction of the plane?
You can also check if the point is in the triangle by seeing if the area of triangles (q,p0,p1), (q,p0,p2) and (q,p1,p2) all sum of to the area of (p0,p1,p2). If they do not sum up to that then q lies outside of (p0,p1,p2).
Given a point and the line described by two of the three points, how can we tell whether q is in the right half plane or not?
What does a half plane mean? How do we determine the direction of the plane?