OpenGL画bezier曲线

时间:2022-09-21 20:59:57

Bezier Curve算法是根据参数曲线方程来得到光滑曲线的一种算法,曲线方程的参数由控制点决定。
其本质是由调和函数根据控制点插值而成,其参数方程如下:

OpenGL画bezier曲线

其中Pi(i=0,1,…,n)为控制点的向量,

Bi,n(t)为伯恩斯坦Bernstein基函数,其多项式表示为:

OpenGL画bezier曲线

线性Bezier Curve由两个控制点决定:

OpenGL画bezier曲线

二次Bezier Curve由三个控制点决定:

OpenGL画bezier曲线

三次Bezier Curve由四个控制点决定:

OpenGL画bezier曲线

如下图,t = AE:AB = BF:BC = CG:CD = EH:EF = FI:FG = HJ:HI,J即为Bezier曲线上的点

OpenGL画bezier曲线

t取0到1的过程就把bezier曲线画出来了。

OpenGL画bezier曲线

Bezier Curve的特点:

1、端点性质:通过起点和终点;
2、对称性:保持顶点位置不变,顺序颠倒,新曲线的形状不变,只是参数变化的方向相反;
3、凸包性:由二项式定理得知Bi,n(t)求和为1,即Bi,n(t)构成了Bezier曲线的一组权函数,因此Bezier曲线一定落在其控制多边形的凸包之中。
4、几何不变性:Bezier曲线的形状只与其控制点的相对位置有关,与坐标变化无关。

实现三次Bezier曲线函数的代码如下:vector用于储存构成曲线的点坐标,若每次都重新分配会导致堆溢出,因此每次都用同一内存空间

//用于存储画曲线的点坐标
float* vector = new float[2000];
float* bezierCurve(float step, float* points) {
 //一共有几个点
 int size = 1.0 / step;

 float t = 0.0f;
 //参考公式 Q(t)=(1-t)^3*P0 + 3t(1-t)^2*P1 + 3t^2(1-t)*P2 + t^3*P3
 for (int index = 0; index < size; index++, t += step) {
 vector[index * 3] = (1 - t)*(1 - t)*(1 - t)*points[0] + 3 * t*(1 - t)*(1 - t)*points[3]
    + 3 * t*t*(1 - t)*points[6] + t*t*t*points[9];
 vector[index * 3 + 1] = (1 - t)*(1 - t)*(1 - t)*points[1] + 3 * t*(1 - t)*(1 - t)*points[4]
    + 3 * t*t*(1 - t)*points[7] + t*t*t*points[10];
 vector[index * 3 + 2] = 0.0f;
 }

 return vector;
}

【部分运行效果】

用鼠标左键点击四个点,根据点的顺序画出三次Bezier曲线

OpenGL画bezier曲线

改变点的顺序,得到新的Bezier曲线

OpenGL画bezier曲线

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。

原文链接:https://blog.csdn.net/unirrrrr/article/details/80399020