Advertisement
Guest User

Untitled

a guest
Sep 26th, 2016
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.34 KB | None | 0 0
  1. float sign (fPoint p1, fPoint p2, fPoint p3)
  2. {
  3. return (p1.x - p3.x) * (p2.y - p3.y) - (p2.x - p3.x) * (p1.y - p3.y);
  4. }
  5.  
  6. bool PointInTriangle (fPoint pt, fPoint v1, fPoint v2, fPoint v3)
  7. {
  8. bool b1, b2, b3;
  9.  
  10. b1 = sign(pt, v1, v2) < 0.0f;
  11. b2 = sign(pt, v2, v3) < 0.0f;
  12. b3 = sign(pt, v3, v1) < 0.0f;
  13.  
  14. return ((b1 == b2) && (b2 == b3));
  15. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement