Advertisement
BratokHR

Is in triangle

Dec 31st, 2016
151
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.54 KB | None | 0 0
  1. // Проверка нахождения точки PTest в треугольнике (P1,P2,P3)
  2. bool IsInTriangle( vec2_t P1, vec2_t P2, vec2_t P3, vec2_t PTest )
  3. {
  4.   int a = (P1[0] - PTest[0]) * (P2[1] - P1[1]) - (P2[0] - P1[0]) * (P1[1] - PTest[1]);
  5.   int b = (P2[0] - PTest[0]) * (P3[1] - P2[1]) - (P3[0] - P2[0]) * (P2[1] - PTest[1]);
  6.   int c = (P3[0] - PTest[0]) * (P1[1] - P3[1]) - (P1[0] - P3[0]) * (P3[1] - PTest[1]);
  7.  
  8.   if ((a >= 0 && b >= 0 && c >= 0) || (a <= 0 && b <= 0 && c <= 0))
  9.     return TRUE;
  10.   else
  11.     return FALSE;
  12. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement