пересечение фигур

#include "math.h"
#include "windows.h"
#include "stdio.h"
 
struct fPoint
{
        float x,y;
        fPoint() {}
        fPoint(float x, float y)
        {
                this->x = x;
                this->y = y;
        }
};
 
static void rotate_points(float angle, fPoint * array, int arr_len)
{
        if (arr_len <= 1) return;
        float cs = cos(angle),
                sn = sin(angle);
        fPoint center(0,0);
        for (int i = 0; i < arr_len; i++)
        {
                center.x += array[i].x;
                center.y += array[i].y;
        }
        center.x /= arr_len;
        center.y /= arr_len;
 
        float dx, dy;
        while (arr_len--)
        {
                dx = array[arr_len].x - center.x;
                dy = array[arr_len].y - center.y;
                array[arr_len].x = dx * cs - sn * dy + center.x;
                array[arr_len].y = dx * sn + cs * dy + center.y;
        }
}
 
static void DrawFigure(HDC hdc, fPoint * array, int len)
{
        MoveToEx(hdc,array->x,array->y,0);
        while (len--) LineTo(hdc,array[len].x,array[len].y);
}
 
static bool IsIntersect(fPoint * array_1, int len_1, fPoint * array_2, int len_2)
{
#define vectP_z(v,a,b) (((v).x-(a).x)*((v).y-(b).y)-((v).y-(a).y)*((v).x-(b).x))
        int i,j,next_i,next_j;
        for (int i = 0; i < len_1; i++)
        {
                next_i = i == len_1 - 1 ? 0 : i + 1;
                for (j = 0; j < len_2; j++)
                {
                        next_j = j == len_2 - 1 ? 0 : j + 1;
                        if ( vectP_z(array_1[next_i],array_1[i],array_2[j]) *
                                vectP_z(array_1[next_i],array_1[i],array_2[next_j]) < 0 &&
                        vectP_z(array_2[next_j],array_2[j],array_1[i]) *
                                vectP_z(array_2[next_j],array_2[j],array_1[next_i]) < 0) return true;
                }
        }
        bool a = vectP_z(array_2[0],array_2[len_2 - 1],array_1[0]) < 0;
        for (j = 1; j < len_2; j++)
                if (a != vectP_z(array_2[j],array_2[j - 1],array_1[0]) < 0) break;
        if (j == len_2) return true;
 
        a = vectP_z(array_1[0],array_1[len_1 - 1],array_2[0]) < 0;
        for (i = 1; i < len_1; i++)
                if (a != vectP_z(array_1[i],array_1[i - 1],array_2[0]) < 0) break;
        return i == len_1;
}
 
class Triangle
{
public:
        fPoint points[3];
        Triangle() {}
        Triangle(const fPoint & p1,const fPoint & p2,const fPoint & p3)
        {
                points[0] = p1;
                points[1] = p2;
                points[2] = p3;
        }
        void rotate(float angle)
        {
                rotate_points(angle,points,3);
        }
        void Draw(HDC hdc)
        {
                DrawFigure(hdc,points,3);
        }
};
 
 
 
 
int main(int argc, char* argv[])
{
        Triangle tr(fPoint(50,50),fPoint(150,50),fPoint(75,120) );
 
      //  Triangle tr1(fPoint(60,60),fPoint(120,60),fPoint(75,100) );
      //  Triangle tr1(fPoint(160,60),fPoint(220,60),fPoint(175,100) );
        Triangle tr1(fPoint(100,60),fPoint(220,60),fPoint(175,100) );
 
        HWND hwnd = GetForegroundWindow();//GetDesktopWindow();
 
        HDC hdc=GetWindowDC(hwnd);
        HPEN hPen = CreatePen(1, 3, RGB(0,0,255));
 
        SelectObject(hdc, hPen);
        tr.Draw(hdc);
        tr1.Draw(hdc);
        ReleaseDC(hwnd,hdc);
        printf(IsIntersect(tr.points,3,tr1.points,3) ? "yes" : "no" );
        getchar();
        return 0;
}