Bezier曲线的拼接与其连续性.pptVIP

Bezier曲线的拼接及其连续性 Bezier曲线 由于几何外形设计的要求越来越高,传统的曲线曲面表示方法, 已不能满足用户的需求。1962年，法国雷诺汽车公司的P.E.Bézier构造了一种以逼近为基础的参数曲线和曲面的设计方法。Bézier方法将函数逼近同几何表示结合起来，使得设计师在计算机上就象使用作图工具一样得心应手。 Bezier曲线是通过一组多边折线的各顶点唯一的定义出来的。在多边折线的各顶点中，只有第一点和最后一点在曲线上，其余的顶点则用以定义曲线的阶次和形状。 多边折线称为特征多边形，其顶点称为 控制点。 * * 组员：栗周亚（主讲）樊凯 葛序理 牛辰光 顾超锋 尹顺源 Bézier曲线示例 Bézier曲线P(t)与其控制多边形的关系可以这样认为：控制多边形P0P1…Pn是P(t)的大致形状的勾画；P(t)是对P0P1…Pn的逼近； Pi表示特征多边形的n+1个顶点的位置向量， 是波恩斯坦多项式，Bernstein基函数具有如下形式： 注意：当i=0，t=0时，ti=1，i!=1。? 1. Bezier曲线的定义 1．一次Bezier曲线(n=1)一次多项式，两个控制点 这是一条连接起点和终点的直线段 1．一次Bezier曲线(n=1)一次多项式，两个控制点 这是一条连接起点和终点的直线段 2．二次Bezier曲线(n=2) 二次多项式，三个控制点 令 说明二次Bezier曲线为抛物线。 二次Bézier曲线图示 ? ? 二次Bezier曲线的三条调和函数 二次Bezier曲线代码： m-文件函数： function bezier2(p0,p1,p2) t=0:0.001:1; x=(p2(1)-2*p1(1)+p0(1))*t.^2+2*(p1(1)-p0(1))*t+p0(1); y=(p2(2)-2*p1(2)+p0(2))*t.^2+2*(p1(2)-p0(2))*t+p0(2); plot([p0(1) p1(1) p2(1)],[p0(2) p1(2) p2(2)],b),hold on plot(x,y,r); 执行： bezier2([1,3],[4,18],[7,6]) 2 Bezier曲线的性质 （1）端点? Bezier曲线通过特征多边形的起点和终点。 （2）一阶导数 ? ? 起始点： 终止点： （3）对称性 保持n次Bezier曲线诸顶点的位置不变，而把次序颠倒过来，则此时曲线仍不变，只不过曲线的走向相反而已。 （4）凸包性 由于 所以当t在[0，1]区间变化时，对某一个t值，Q(t)是特 征多边形各顶点的加权平均，权因子依次是 。在 几何图形上，意味着Bézier曲线Q(t)在 中各点是 控制点Pi的凸线性组合，即曲线落在Pi构成的凸包之 中； (5)几何不变性 曲线的形状仅与特征多边形各顶点的相对位置有关，而与坐标系的选择无关。 三次Bezier曲线的插值 插值要求得到的曲线精确的通过采样点，四个控制点决定 一条Bezier曲线，插值M个点(M4)设计到曲线拼接连续性 的问题，要求达到切线连续。 三次Bezier曲线的数学表达是为： 三次Bezier曲线的结构 【算法】 Step 1：已知采样点 ，两端各自增加一个虚拟控制点 ，分别求出 的中点 Step 2：分别求出 的中点 。 Step 3：将 沿着 的方向移到 ，对应的 移到 。 Step 4：保持 点不变收缩线段 到 ，且 。记 为 ， 为 。 Step 5：分别以 为4个控制点按照（1） 式画出一条三次的Bezier曲线，得到的Bezier曲线插值于 每一个采样点 且分片一次连续。 算法的示意图