c++写一个路径double型二维数组一次连成线段后的自交叉检测函数

在C++中，你可以编写一个自交叉检测函数来检查由双精度浮点数（double类型）表示的一维路径是否发生交叉。这通常涉及到计算路径上两点之间的向量并比较它们的方向。下面是一个基本的思路：

#include <vector>
#include <cmath>

// 定义一个点结构体
struct Point {
    double x, y;
};

// 计算两个点之间的向量
Point vectorBetween(const Point& p1, const Point& p2) {
    return {p2.x - p1.x, p2.y - p1.y};
}

// 向量叉积判断方向
int sign(double a, double b) {
    return (a > 0 || (a == 0 && b > 0)) ? 1 : ((b < 0) ? -1 : 0);
}

// 自交叉检测函数
bool isSelfIntersecting(const std::vector<Point>& path) {
    int n = path.size();
    
    if (n < 4) // 两条直线或圆弧不可能有交点
        return false;

    for (size_t i = 1; i < n - 1; ++i) { // 检查每对连续点
        Point v1 = vectorBetween(path[i], path[i + 1]);
        Point v2 = vectorBetween(path[i - 1], path[i]);

        int crossProduct = sign(v1.x * v2.y - v1.y * v2.x); // 计算叉积

        if (crossProduct != 0) { // 如果叉积非零，则说明有交叉
            return true;
        }
    }

    return false; // 如果没有发现交叉，返回false
}