C++已知圆弧上三点怎么判断优弧还是劣弧的代码

在C++中，判断给定圆弧上三个点(A、B、C)形成的角是优弧（顺时针方向）还是劣弧（逆时针方向），通常会涉及到向量的叉乘和比较运算。这里是一个简单的示例，假设我们已经有了点A(x1, y1), B(x2, y2), C(x3, y3)，且已经有一个圆的中心O(ox, oy)和半径r：

#include <cmath>
#include <vector>

// 点结构体
struct Point {
    double x, y;
};

// 计算向量AB和OC的叉积
double crossProduct(const Point& A, const Point& B, const Point& O) {
    return (A.x - O.x) * (B.y - O.y) - (A.y - O.y) * (B.x - O.x);
}

// 判断优弧还是劣弧
bool isConvexArc(const Point& A, const Point& B, const Point& C, const Point& O, double r) {
    // 向量AB, BC, CA
    Point AB = {B.x - A.x, B.y - A.y};
    Point BC = {C.x - B.x, C.y - B.y};
    Point CA = {A.x - C.x, A.y - C.y};

    // 计算向量AB和BC的叉积
    double ABC_Cross = crossProduct(AB, BC, {0, 0});  // 因为向量起点默认为原点

    // 如果ABC_Cross > 0，意味着顺时针方向，是优弧；如果ABC_Cross < 0，意味着逆时针方向，是劣弧
    if (ABC_Cross > 0 || std::abs(crossProduct(AB, CA, O)) > r * std::hypot(AB.x, AB.y)) {
        return true;  // 顺时针方向或劣弧
    } else {
        return false;  // 逆时针方向或优弧
    }
}