Триангуляция выпуклого многоугольника из точек

    struct segment
    {
        int id0;
        int id1;
    };
 
    point vets[] =
    {
        { 10, 100 },
        { 100, 10 },
        { 300, 30 },
        { 400, 100 },
        { 340, 180 },
        { 25, 150 },
    };
 
    //Заполняем структуру
    segment seg[140];
    int n_seg = 0;
 
    for (int p = 0; p < 6; p++)
    {
        for (int d = 0; d < 6; d++)
        {
            if (p == d) continue;
            seg[n_seg] = { p, d };
            n_seg++;
        }
    }
 
    //Черновая рисовка
    for (int i = 0; i < n_seg; i++)
    {
        drawLine(vets[seg[i].id0].x, vets[seg[i].id0].y, vets[seg[i].id1].x, vets[seg[i].id1].y, 1.4f);
    }
 
    //Сортировка
    bool *t_list = new bool[n_seg];
 
    for (int p = 0; p < n_seg; p++)
    {
        t_list[p] = false;
        for (int d = 0; d < n_seg; d++)
        {
            if (p == d || t_list[d]) continue;
            if (seg[p].id0 == seg[d].id0 || seg[p].id1 == seg[d].id1 || seg[p].id0 == seg[d].id1 || seg[p].id0 == seg[d].id1) continue;
 
            t_list[p] = IsLinesCross(
                vets[seg[p].id0].x, vets[seg[p].id0].y, vets[seg[p].id1].x, vets[seg[p].id1].y,
                vets[seg[d].id0].x, vets[seg[d].id0].y, vets[seg[d].id1].x, vets[seg[d].id1].y);
 
            if (t_list[p]) break;
 
        }
    }
 
    //Хит-парад отрезков
    for (int i = 0; i < n_seg; i++)
    {
        if(!t_list[i])
        drawLine(vets[seg[i].id0].x, vets[seg[i].id0].y, vets[seg[i].id1].x, vets[seg[i].id1].y, 1.5f);
    }
 
    delete t_list;