Advertisement
gmlscripts

point_in_triangle

Jun 26th, 2014
321
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /// point_in_triangle(px,py,x1,y1,x2,y2,x3,y3)
  2. //
  3. //  Returns true if the given test point is
  4. //  within the given triangle, falso otherwise.
  5. //
  6. //      px,py       test point
  7. //      x1,y1       1st point of triangle
  8. //      x2,y2       2nd point of triangle
  9. //      x3,y3       3rd point of triangle
  10. //
  11. /// GMLscripts.com/license
  12. {
  13.     var a, b, c;
  14.     a = (argument2-argument0)*(argument5-argument1)-(argument4-argument0)*(argument3-argument1);
  15.     b = (argument4-argument0)*(argument7-argument1)-(argument6-argument0)*(argument5-argument1);
  16.     c = (argument6-argument0)*(argument3-argument1)-(argument2-argument0)*(argument7-argument1);
  17.     return (sign(a) == sign(b) && sign(b) == sign(c));
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement