计算机图形学——曲线和曲面.pptVIP

B样条曲线 我们先来实际体会一下B样条曲线和Bezier曲线的差别，看下面例子： Bézier曲线的拼接 几何设计中，一条Bezier曲线往往难以描述复杂的曲线形状。这是由于增加特征多边形的顶点数，会引起Bezier曲线次数的提高，而高次多项式又会带来计算上的困难。 实际使用中，一般不超过10次。 所以有时采用分段设计，然后将各段曲线相互连接起来，并在接合处保持一定的连续条件。 下面讨论两段Bezier曲线达到不同阶几何连续的条件。 设有两段三次Bezier曲线P(t)和Q(t)，相应控制点为Pi(i=0, 1, ..., n)和Qj(j=0,1,..., m)，令 ，如下图所示。 Bézier曲线的拼接 an-1 an an-2 b1 b2 b3 Pn(Q0) Pn-2 Pn-1 Pn-3 P(t) Q(t) Bézier曲线的拼接 （1）要使它们达到G0连续的充要条件是：Pn= Q0； （2）要使它们达到G1连续的充要条件是：Pn-1，Pn=Q0，Q1三点共线，即： （3）要使它们达到G2连续的充要条件是：在G1连续的条件下，并满足方程 。 我们将 、 和 ， 、 代入，并整理，可以得到： 选择 和 的值，可以利用该式确定曲线段 的特征多边形顶点 ，而顶点 、 已被 连续条件所确定。要达到 连续的话，只剩下顶点 可以自由选取。 Bézier曲线的拼接 如果从上式的两边都减去 ，则等式右边可以表示为 和 的线性组合： 这表明 、 、 、 和 五点共面，并且，在接合点两条曲线段主法线方向一致，我们还可以断定： 、 位于直线 的同一侧。 Bézier曲线的拼接 G2级Bézier曲线交互拼接方法 Step1：平移多边形顶点Q0,Q1,Q2,Q3使顶点Q0与顶点P3重合（G0）。 Step2：绕顶点Q0整体旋转多边形顶点Q0,Q1,Q2,Q3，使顶点P2P3Q1在一条直线上，且顶点P2和Q1应在P3(Q0)的两侧（G1）。 Step3：绕Q0Q1整体旋转多边形顶点Q0,Q1,Q2,Q3，使顶点Q2与顶点P1在直线P2Q1的同侧。 Step4：如果此时Q0-2Q1+Q2=S2(P1-2P2+P3)已满足，则p(t)和q(t)在Q0处已达到G2连续，否则调整Q2并重复Step4。 Bézier曲线的拼接 所生成的曲线与特征多边形的外形相距较远 缺乏灵活性 控制顶点数增多时，生成曲线的阶数也增高 局部控制能力弱 曲线拼接需要附加条件 Bézier曲线的不足 B样条曲线 1972年，Gordon, Rie-feld等人拓展了Bezier曲线，用B样条基函数代替Bernstein基函数，形成了B样条曲线。 除保持了Bezier曲线的直观性和凸包性等优点之外，具有以下优点： ?逼近特征多边形的精度更高. 多边形的边数与基函数的次数无关 具有局部修改性 B样条也是逼近曲线，不一定过控制点，甚至不过起控制点和终控制点 B样条曲线 Bezier曲线如果5个控制点 那么只能是4次曲线 调整任何一个控制点， 会影响整个4次曲线 B样条曲线如果5个控制点 可以使用3次曲线，也可以使用4次曲线来构造整个曲线 使用4次曲线那么就是1段曲线 使用3次曲线那么就构造2段曲线，并且这2段曲线可以自然拼接起来，调节P4点位置只会影响第二段曲线 B样条曲线 B样条曲线是由若干样条曲线段光滑连接而成。 首先定义B样条曲线段。设给定n+1个控制点，用Pk表示（k=0,1,...,n）,n次B样条曲线段的参数表达式为： 式中Fk,n(u)称为B样条基函数，它是由k从0到n共（n+1）个函数组成。 u?[0, 1], k﹦0,1,...,n 依次用线段连接Pk中相邻两个控制点所得折线多边形称为B样条特征多边形。 n次B样条整体曲线表达式为： 给定（n+m+1）个控制点，采用n次B样条函数，生成曲线时需要（m+1）次计算。各段B样条曲线能够自动光滑连接形成一整条B样条曲线，曲线的整体称为n次B样条曲线。当m=0时，需要1次计算。 u?[0, 1],i=0,1,...,m B样条曲线 控制点 B样条基函数 二次B样条曲线（n=2，k=0，1，2） B样条函数如下： 二次B样条曲线（n=2，k=0，1，2） 则二次B样条曲线的分段