c++写一个路径double型二维数组的自交叉检测函数

在C++中，自交叉检测通常是用于图形学或路径规划中的算法，例如在绘制折线时检查是否形成了回环。以下是一个简单的函数示例，用于检测double类型的二维数组表示的路径是否存在自交叉：

#include <vector>
#include <cmath>

bool isSelfCrossing(const std::vector<std::pair<double, double>>& path) {
    int n = path.size();
    if (n <= 4) { // 四点及以内不会存在交叉
        return false;
    }

    for (int i = 0; i < n - 3; ++i) { // 检查每个连续的四段
        int j = i + 1, k = i + 2, l = i + 3;
        double dx1 = path[j].first - path[i].first;
        double dy1 = path[j].second - path[i].second;
        double dx2 = path[k].first - path[i].first;
        double dy2 = path[k].second - path[i].second;

        if ((dx1 * dy2 == dy1 * dx2) && (dx1 * (path[l].second - path[i].second) != dy1 * (path[l].first - path[i].first))) {
            // 如果交叉条件成立，可能存在交叉
            return true;
        }
    }
    
    return false; // 没有找到交叉，路径不自交
}