计算机图形学教学教材.ppt

苏州大学计算机科学与技术学院 两种降阶格式 Forrest 格式 Farin格式 降阶逼近的文献 M. A. Watkins and A. J. Worsey, Degree reduction of Bézier curves, Computer Aided Design, 20(7), 1988, 398-405 胡事民、孙家广、金通光、汪国昭，Approximate degree reduction of Bezier curves, Tsinghua Science and Technology, No.2, 1998, 997-1000. 雍俊海、胡事民、孙家广、谭新宇，Degree reduction of B-spline curves, Computer Aided Geometric Design, 2001, Vol. 13, NO. 2, 2001, 117-127. B 样条曲线 Bezier曲线的有缺点 一是控制多边形的顶点个数决定了Bezier曲线的阶次 二是不能作局部修改 三是Bezier曲线的凸包性较强 四是Bezier曲线或曲面的拼接比较复杂 1972年，Gordon、Riesenfeld等人发展了1946年Schoenberg提出的样条方法 , 提出了B样条方法，在保留Bezier方法全部优点的同时，克服了Bezier方法的弱点。 B-样条曲线 如何理解B-样条？ 样条插值，三对角方程 (函数、参数) 给定分划，所有的B样条的全体组成一个线性空间，线性空间有基函数，这就是B样条基函数 由B样条基函数代替Bezier曲线中的Bernstein基函数，即B样条曲线。 提纲 B样条的递推定义和性质 B样条曲线的性质 de Boor 算法 节点插入算法 1．B样条曲线的数学表达式 若给定N=m+n+1个顶点，则第i段n次等距离分割的B样条曲线函数为： B样条的递推定义和性质 其中n表示B样条的次数，m为最大段号，t为节点，i为B样条的段号。 是第i段曲线控制多边形的n+1个顶点 (分段混合函数) B样条的递推定义和性质 B样条曲线的方程定义为： 是控制多边形的顶点 Fi，k(t) (i=0，1，..，k) 称为k阶（k-1次)B样条基函数 B样条基函数是一个称为节点矢量的非递减的参数t的序列所决定的n阶分段多项式，也即为k阶（k-1次)多项式样条。 B样条有多种等价定义，在理论上较多地采用截尾幂函数的差商定义。 de Boor-Cox递推定义 并约定 该递推公式表明：欲确定第i个k阶B样条Fi,k(t)，需要用到ti,ti+1,...,ti+k共k+1个节点，称区间[ti,ti+k]为Fi,k(t)的支承区间。曲线方程中，n+1个控制顶点Pi(i=0,1,...,n)，要用到n+1个k阶B样条Fi,k(t)。它们支撑区间的并集定义了这一组B样条基的节点矢量T=[t0,t1,...,tn+k]。 几个问题? B样条基函数 几个问题 的非零区间是什么？ 需要多少个节点？ 定义区间是什么？ 以k＝4，n=4为例 2．性质 局部支承性。 权性。 微分公式。 B样条曲线类型的划分 曲线按其首末端点是否重合，区分为闭曲线和开曲线。 B样条曲线按其节点矢量中节点的分布情况，可划分为四种类型。 节点矢量：节点矢量分为三种类型：均匀的，开放均匀的和非均匀的。 当节点沿参数轴均匀等距分布，即tk+1-tk=常数时，表示均匀B样条函数。 当节点沿参数轴的分布不等距，即(tk+1-tk)≠常数时，表示非均匀B样条函数。 均匀B样条曲线 节点矢量中节点为沿参数 轴均匀或等距分布，所有 节点区间长度 为常数。这样的节点矢量定义了均匀的B样条基。 三次均匀B样条曲线 准均匀B样条 与均匀B样条曲线的差别在于两端节点具有重复度k，这样的节点矢量定义了准均匀的B样条基。均匀B样条曲线没有保留Bezier曲线端点的几何性质，即样条曲线的首末端点不再是控制多边形的首末端点。采用准均匀的B样条曲线解决了这个问题 准均匀三