三次B样条曲线PPT演示课件.ppt

曲线和曲面曲线和曲面2. B 样条曲线Ø2.1: B样条曲线的定义Ø2.2: B样条曲线基函数性质Ø2.3: B样条曲线的性质Ø2.4: 二次B样条曲线Ø2.5: 三次B样条曲线Ø2.6: 二、三次B样条曲线的应用Ø2.7: 非均匀B样条曲线1. 样条函数的概念Ø1.1: 一般样条函数的定义Ø1.2: 三次样条函数Ø1.3: 二次样条函数11. 1. 样条函数概念样条函数概念Ø 样条函数的概念是美国数学家I.J.Schoenberg在1946年首先提出的，他定义了一种B样条函数尽管有10年的时间未受到重视，但从60年代开始，随着电子计算机技术的飞速发展和数据拟合以及函数逼近在生产实验中的广泛应用，样条函数的理论和应用已迅速发展成了一门成熟的学科由于样条(Spline)函数发展的开始，就具有广泛而又深刻的实用背景，因此，样条函数及其参数表示形式的曲线和曲面方法是自由曲线与曲面设计的基础 21.1 一般样条函数的定义一般样条函数的定义 给定一组平面上顶点 (xi,yi) (i=0，1，…，n)，并设在区间[a,b]上的Δ：a=x0

(2)在xi(i=1，2，…，n-1)处成立 即S(x)在拼接点处xi(i＝1，2，…，n-1)也具有K阶连续， 这也就是S(x)在整个区间[a,b]上具有K阶连续 若S(x)满足 ，则称S(x)为插值样条函数31.2 三次样条函数三次样条函数 假设在区间〔a，b〕上给定一个分割 Δ： a=x0

因此，1972年，Gordon、Riesenfeld等人提出了B样条方法，在保留Bezier方法全部优点的同时，克服了Bezier方法的弱点62.1 B 样条曲线的定义样条曲线的定义给定m+n+1个平面或空间顶点 Pi (i=0，1，…，m+n)，称n次参数曲线段 ：为第k段n次B样条曲线段 (k=0，1，…，m)，这些曲线段的全体称为n次B样条曲线，其顶点Pi(i=0，1，…，n+m)所组成的多边形称为B样条曲线的特征多边形 其中，基函数 定义为：7B 样条曲线示例样条曲线示例二次二次B 样条曲线示例样条曲线示例8B 样条曲线示例样条曲线示例二次二次B 样条曲线示例样条曲线示例9B 样条曲线示例样条曲线示例三次三次B 样条曲线示例样条曲线示例10B 样条曲线示例样条曲线示例三次三次B 样条曲线示例样条曲线示例11B 样条曲线示例样条曲线示例四次四次B 样条曲线示例样条曲线示例12B 样条曲线示例样条曲线示例五次五次B 样条曲线示例样条曲线示例132.2 B 样条曲线基函数的性质样条曲线基函数的性质Ø B样条函数基函数为：具有如下性质： 1）有界正性：当 时， 2）权性： 即 3）对称性：当 时， 4）递推性：14B 样条曲线的基函数样条曲线的基函数一次一次B 样条曲线的基函数样条曲线的基函数二次二次B 样条曲线的基函数样条曲线的基函数15B 样条曲线的基函数样条曲线的基函数三次三次B 样条曲线的基函数样条曲线的基函数四次四次B 样条曲线的基函数样条曲线的基函数162.3 B 样条曲线的性质样条曲线的性质Ø1. 局部性局部性 根据定义式可知，第 k 段n次B样条曲线只与 n+1 个 顶点Pi(i=0，1，…，n)有关，因此，当改动其中一个 控制顶点时，只会对相邻的n+1段产生影响，不会对 整条曲线(当 m＞＞ n)产生影响。

这就为设计曲线时修改某一局部的形状带来了很大的方便Ø如左图所示，六个控制顶点控制的三次B样条曲线由三段B样条曲线段组成其中，每一条曲线段由四个顶点控制17B 样条曲线的性质样条曲线的性质Ø2.几何不变性 由于定义式所表示的B样条曲线是参数形式，因此，和Bezier曲线一样，B样条曲线的形状和位置与坐标系选择无关Ø3. 连续性 当给定的m+n+1个控制顶点Pi (i=0，1，…，m+n)互不相重，则所控制的整条B样条曲线具有n-1阶几何连续 (G n-1)当给定的控制顶点相邻最大重顶点数为h（即h 个控制顶点重合在一起），则整条B样条曲线具有n-h-1阶几何连续(G n-h-1) 18B 样条曲线的性质样条曲线的性质Ø4. 对称性 根据B样条曲线的基函数的对称性可推导它表明了B样条曲线段的起点和终点的几何性质完全相同 19B 样条曲线的性质样条曲线的性质Ø5.递推性 n次B样条曲线段的递推曲线表示形式：20B 样条曲线的性质样条曲线的性质Ø6. 保凸性 B样条曲线和Bezier曲线一样，也具有保凸性即当所有的控制顶点形成一个平面凸的闭多边形时， Pk,n(t) 是一条平面凸曲线。

21B 样条曲线的性质样条曲线的性质Ø7. 凸包性当t∈〔0，1〕时，有0≤Gi,n(t)≤1 (i=0，1，…，n)和 ，因此，根据凸包定义可知，对任何t∈〔0，1〕，Pk,n(t) 必定在控制顶点构成的凸包之中Ø如左图所示，六个控制顶点控制的三次B样条曲线由三段B样条曲线段组成其中，每一条曲线段由四个顶点控制且包含在四个顶点构成的凸包之中22B 样条曲线的性质样条曲线的性质Ø8.变差缩减性232.4 二次二次B样条曲线样条曲线Ø 取n=2，则有二次B样条曲线的基函数如下 ：二次B样条曲线段 是一段抛物线 24二次二次B 样条曲线样条曲线Ø二次B样条曲线的矩阵表示为：它具有如下性质：1. 端点位置：2. 端点切矢： 25二次二次B 样条曲线样条曲线Ø如左图所示，六个控制顶点控制的二次B样条曲线由四段B样条曲线段组成其中，每一条曲线段由相邻的三个顶点控制曲线段的起点和终点同控制顶点的连接边相切于连接边的终点位置26二次二次B 样条曲线样条曲线Ø3. 当P0，P1，P2三顶点共线时，P0,2(t)(t∈〔0，1〕) 即蜕化为一段直线。

Ø4. 当给定一组顶点P0，P1，…，Pm(m＞2)，若存在 Pi=Pi+1(0＜i≤m-2)，则二次B样条曲线经过顶点Pi， 且在此处是尖点 三点共线的情况三点共线的情况 尖点的情况尖点的情况272.5 三次三次B样条曲线样条曲线取n=3，则有三次B样条曲线的基函数如下： 三次B样条曲线段 为：28三次三次B样条曲线样条曲线Ø性质1：端点位置Ø性质2：端点切矢及二阶导数29三次三次B样条曲线样条曲线P0P3P2P1三次B样条曲线的顶点位置和顶点切矢302.6 二、三次二、三次B样条曲线的应用样条曲线的应用 在曲线拟合设计中，B样条曲线主要可用于实验数据平滑和要求局部交互式修改的自由曲线设计当然，二、三次B样条曲线及其变型，几乎可以应用到所有的要求具有一次或二次几何连续的曲线造型场合1)要求过插值端点；(2)封闭的二、三次B样条曲线； (3)插值二、三次B样条曲线；312.7 非均匀非均匀 B 样条曲线样条曲线 前面介绍的B样条曲线实际上称为均匀(或等距节点)B样条曲线B样条曲线是由B样条函数演化而来的关于B样条函数的理论十分的丰富，现在简单的给出B样条基函数的递推公式：Ø给定参数 t 轴上的一个分割， 由下列递推关系所定义的 称为T 的 k阶(或k-1次)B样条基函数：32非均匀非均匀 B 样条曲线样条曲线Ø设 为给定空间的n个点,称下列参数曲线 为k阶(k-1次)的B样条曲线。

称折线 为P(t)的控制多边形Ø非均匀B样条曲线同样具有局部性，几何不变性，连续性，对称性，递推性，凸包性和变差缩减性等性质。