自由曲线与曲面-2.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * X(t)=A0+A1t+A2t2+A3t3 Y(t)=B0+B1t+B2t2+B3t3 A0=(x0+4x1+x2)/6 A1=-(x0-x2)/2 A2=(x0-2x1+x2)/2 A3=-(x0-3x1+3x2-x3)/6 B0 ～ B3计算式同上，只要将y0，y1，y2，y3代替 x0，x1，x2，x3即可。 展开，得： 4.7 B样条曲线 * 4.7 B样条曲线 定义： 给定n+1个控制点Pi，(i=0,1,…,n)，称n次参数曲线段 称为n次B样条曲线段，它具有Cn-1连续性 基函数为B样条函数 * 4.7 B样条曲线 二次B样条 n=2,抛物线 P(0)=(P0+ P1)/2, P(1)=(P1+ P2)/2 P(0)=P1- P0, P(1)=P2- P1 说明曲线始点位于前两个 控制点的中心，终点位 于最后两个控制点的 中心。 P0 P2 P1 M P(0.5) P(1) P(0) * 4.7 B样条曲线 三次B样条 n=3 P(t) 说明曲线始点位于 P0P2 上的中线P1Pm上距P1点的1/3处，终点位于P1P3 上的中线P2Pn上距P2点的1/3处. * 4.7 B样条曲线 对于B样条曲线来说，特征多边形每增加一个顶点，就相应增加一段B样条曲线。因此， B样条曲线很好地解决了曲线段的连接问题。 * 4.7 B样条曲线 特殊外形设计 三顶点共线 位于控制多边形边上的一个点 P0 P2 P1 M P(0) P’(0) P0 P2 M P1 P(0) * 4.7 B样条曲线 特殊外形设计 四顶点共线 含有直线段的曲线 P0 P3 P1 P2 P(0) M1 P(1) M2 * 4.7 B样条曲线 特殊外形设计 两顶点重合 P0 P2 P1 M P’(0) P0 P2 M P1 P(0) P(0) * 4.7 B样条曲线 特殊外形设计 两顶点重合 相切于控制多边形边的曲线 P2 P5 P1 P0 P4 P3 * 4.7 B样条曲线 特殊外形设计 三顶点重合 含有尖点的曲线 P2 P6 P1 P0 P4 P3 P5 * 4.7 B样条曲线 特殊外形设计 如何构造通过控制多边形某一顶点的B样条曲线？ * 4.7 B样条曲线 在数据拟合中的应用 给定一组离散的型值点列，如何构造一条通过该组型值点的B样条曲线？ 原问题： 给定控制顶点 ，计算曲线上的点 * 4.7 B样条曲线 目标：构造三次B样条曲线通过型值点 根据三次B样条曲线端点性质 补充两个边界条件 追赶法求解 * 4.7 B样条曲线 几种常见的边界条件： 首末两端加上导数条件 在控制多边形首末两条边的延长线上分别外延一点 设P1=P0,Pn=Pn-1，重顶点 方法1存在的问题： 首末端导数难以给出 方法2存在的问题： 三点共线导致端点曲率为0 方法3存在的问题： 是方法2中外延距离为0的特例 * 4.7 B样条曲线 优点： 与控制多边形的外形更接近 局部修改能力 任意形状，包括尖点、直线的曲线 易于拼接 阶次低，与控制点数目无关，计算简便 缺点： 不能精确表示圆 * 作业 (1)已知由P1(0,0,0),P2(2,2,-2),P3(2,-1,-1),P4(4,0,0),Q1(4,0,0), Q2(6,-2,1),Q3(8,3,-2),Q4(10,0,1)确定的两段三次Bezier曲线,试求其在P4(Q1)处达到C1连续的条件。 (2)试用上题的顶点生成三次B样条曲线.比较其结果和三次Bezier曲线有何不同。 * * * * * * * * * * * * * * * * * 第4章 自由曲线曲面 4.1 概述 4.2 参数曲线基础 4.3 曲线曲面拟合方法 4.4 参数多项式曲线 4.5 三次Hermite曲线 4.6 Bezier曲线 4.7 B样条曲线 * 4.6 Bezier曲线 1962年，法国雷诺汽车公司 P.E.Bezier工程师 以“逼近”为基础 UNISURF系统 1972年雷诺汽车公司正式使用 * 4.6 Bezier曲线 基本思想： 控制点——控制顶点 特征多边形——控制多边形 Bernstein多项式权函数 各顶点加权求和 采用样条逼近的方法描述的曲线，又称为逼近样条曲线 * 　Hermit曲线需要知道起点、终点的切矢，这在实际工作中很难确定，如果将切矢用位矢代替，问题就会迎刃而解，Bezier就是从这点入手的。 三次Bezier曲线的构造: P