动态绘制多边形的时候，如何判断最后一个点和其它线相交 c++

判断最后一个点和其它线是否相交，可以通过以下步骤实现：

1. 定义一个函数 `isIntersect`，用于判断两条直线是否相交。可以使用向量叉积的方法进行判断，即判断向量 $\vec{AB}$ 和向量 $\vec{CD}$ 是否异向（即向量叉积的结果是否为非负数或非正数）。

2. 在绘制多边形时，每添加一个新的点 $P_i$，就判断线段 $(P_{i-1}, P_i)$ 是否与之前的任意一条线段相交。如果与之前的某条线段相交，则说明多边形不是简单多边形。

3. 判断最后一条线段 $(P_n, P_1)$ 是否与之前的任意一条线段相交，如果相交则说明多边形不是简单多边形。

下面是具体的代码实现：

// 判断向量叉积是否为非负数或非正数
bool isIntersect(const Point& A, const Point& B, const Point& C, const Point& D) {
    double c1 = cross(B - A, C - A), c2 = cross(B - A, D - A);
    double c3 = cross(D - C, A - C), c4 = cross(D - C, B - C);
    return (dcmp(c1) * dcmp(c2) < 0 && dcmp(c3) * dcmp(c4) < 0);
}

// 判断多边形是否为简单多边形
bool isSimplePolygon(const vector<Point>& polygon) {
    int n = polygon.size();
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < i - 1; j++) {
            if (isIntersect(polygon[i], polygon[(i + 1) % n], polygon[j], polygon[j + 1]))
                return false;
        }
        if (i != 0 && isIntersect(polygon[i], polygon[0], polygon[i - 1], polygon[(i + 1) % n]))
            return false;
    }
    return true;
}

其中 `dcmp` 函数用于判断浮点数的大小关系，可以自行实现。