8自由曲线曲面.ppt

e.??? 一般性 非有理B样条和Bezier、有理Bezier曲面是NURBS曲面的特殊情况； f.??? 可微分性： 在节点处 具有 次连续， 为节点重复度； g.不具有变差递减性： 图5.18 NURBS曲面 利用齐次坐标可将NURBS曲面表示如下： 例子： 令 并且： 计算曲面在 处的值； 因为 ，可得： 那么： 得到 SurfacePoint(n, p, U, m, q, V, Pw, u, v, S) { /* Compute point on rational B-Spline surface */ /* Input: n, p, U, m, q, V, Pw, u, v */ /* Output: S */ uspan = FindSpan(n, p, u, U) ; BasicFuns(uspan, u, p, U, Nu) ; vspan = FindSpan(m, q, v, V) ; BasicFuns(vspan, v, q, V, Nv) ; for(j=0; j=q; j++) { temp[j] = 0.0 ; for(k = 0; k=p ; k++) temp[j]=temp[j]+Nu[k]* Pw[uspan-p+k][vspan – q +1] ; } Sw = 0.0 ; for(j=0; j=q; j++) Sw = Sw + Nv[j]*temp[j] ; S = Sw / w ; } 2． NURBS的优点： 1）? 对标准的解析形状和自由曲线、曲面提供了统一的数学表示； 2）? 可通过控制顶点和权因子来灵活地改变形状； 3）? 对插入节点、修改、分割、几何变换等的处理工具有利； 4）? 具有透视投影变换和仿射变换的不变性； 5）? 非有理B样条、有理及非有理Bezier曲线、曲面是NURBS的特例； 3． NURBS曲线、曲面的基本算法 1）NURBS曲线、曲面的节点插入算法 设 为定义在 上的NURBS曲线，令 ；现在将 插入到U中，构造新的节点矢量： 其上的NURBS曲线为： 由此可得： 例子： 令 ，控制顶点为 ，插入 ； 由于 ，那么： 对于NURBS曲面，采用类似的方法处理相应的行或列； 2） 节点修正 有时需要将某些节点连续插入，称之为节点修正； 节点修正在以下方面具有实用价值： a.?????? 将NURBS曲线曲面分解为其他多项式形式； b.?????? 合并几个节点矢量获得一系列定义在一共同节点矢量上的曲线； c.?????? 得到曲线曲面的多边形近似； 设 为定义在 上的NURBS曲线，令 ；满足 以及 ，现在将 插入到U中，新的控制顶点为 需要重新计算，算法如下： 1）? 计算 使 ； 2） ，以及 不变，只需计算 个新控制顶点； 3）将新的节点矢量记为 ，拷贝两端未变的节点； 4）开始循环： a.? 计算新的控制顶点； b. ?将 ， 中的元素融合到 中； 同样的方法可适用于曲面。 ? 3）节点删