B样条曲线C++代码

以下是一个简单的B样条曲线的C++代码示例：

#include <iostream>
#include <vector>
using namespace std;

// 定义结构体表示二维点
struct Point {
    float x;
    float y;
};

// 计算B样条曲线上的点
Point calculateBSplinePoint(float u, vector<Point> controlPoints) {
    int n = controlPoints.size() - 1; // 控制点的数量
    int p = 3; // B样条的次数
    int i = (int)u; // u所在的区间
    float delta = u - i; // u在区间中的偏移量

    // 初始化N数组
    vector<float> N(n + p + 1, 0);
    for (int j = 0; j <= p; j++) {
        N[i - p + j] = 1;
    }

    // 计算N数组
    for (int k = p; k >= 1; k--) {
        for (int j = i - k + 1; j <= i; j++) {
            float alpha = (u - j) / (k * 1.0f);
            N[j] = (1 - alpha) * N[j-1] + alpha * N[j];
        }
    }

    // 计算曲线上的点
    Point point = {0, 0};
    for (int j = 0; j <= n; j++) {
        point.x += N[j] * controlPoints[j].x;
        point.y += N[j] * controlPoints[j].y;
    }
    return point;
}

int main() {
    // 定义控制点
    vector<Point> controlPoints = {{0, 0}, {1, 3}, {4, 5}, {6, 2}, {9, 9}, {12, 3}, {14, 8}, {16, 4}};

    // 计算曲线上的点并输出
    for (int i = 0; i <= 100; i++) {
        float u = i / 100.0f * (controlPoints.size() - 1);
        Point point = calculateBSplinePoint(u, controlPoints);
        cout << "(" << point.x << ", " << point.y << ")" << endl;
    }

    return 0;
}

以上代码实现了一个P3次B样条曲线，并且可以根据给定的控制点计算曲线上的点。