bezier曲线生成算法pythone

Bezier曲线是一种平滑的曲线，由一系列控制点和一些插值点组成。下面是一个Python实现的Bezier曲线生成算法：

import numpy as np
import matplotlib.pyplot as plt

def bezier_curve(points, num=200):
    # 将控制点转换为numpy数组
    points = np.array(points)
    # 获取控制点的数量
    n = len(points) - 1
    # 生成参数t
    t = np.linspace(0, 1, num=num)
    # 初始化Bezier曲线的x和y坐标
    x = np.zeros(num)
    y = np.zeros(num)
    # 计算Bezier曲线的x和y坐标
    for i in range(n+1):
        x += points[i][0] * binomial_coefficient(n, i) * (1-t)**(n-i) * t**i
        y += points[i][1] * binomial_coefficient(n, i) * (1-t)**(n-i) * t**i
    # 返回Bezier曲线的x和y坐标
    return x, y

def binomial_coefficient(n, k):
    # 计算二项式系数
    return np.math.factorial(n) // (np.math.factorial(k) * np.math.factorial(n-k))

# 生成控制点
points = [(0, 0), (1, 3), (2, -2), (3, 1)]
# 生成Bezier曲线
x, y = bezier_curve(points)
# 绘制Bezier曲线
plt.plot(x, y, '-o')
# 绘制控制点
for i, p in enumerate(points):
    plt.text(p[0], p[1], f"P{i}")
    plt.plot(p[0], p[1], 'ro')
# 显示图形
plt.show()

在这个实现中，我们首先将控制点转换为numpy数组。然后，我们生成在0到1之间均匀分布的参数t。接下来，我们计算每个参数值t对应的Bezier曲线的x和y坐标。最后，我们将这些坐标绘制成曲线，并将控制点绘制成红色圆圈。