曲线和曲面的表示.ppt

Thank you! * * * 非均匀B样条曲线：对这类样条，可以对节点向量的值和间距指定任何值。非均匀B样条，可以选多个内节点值并且在节点值之间选不等的间距。 非均匀B样条曲线在控制曲线形状方面提供了更多的便利。通过节点向量取不同的间距，我们可在不同的区间上得到不同的混合函数形状，以用来调整曲线形状。增加节点值多样性，可以在曲线中产生细微的震颤，甚至导致不连续性。多节点值也可因每次重复一个特殊值而使连续性降一次。 * * 具有n+1个控制点的，k次B样条曲线，必有n+k+2个节点向量 B样条基函数Ni，k是次数为k-1的多项式。参数k是2到控制点个数n+1之间的任一整数。 * 在讲曲线和曲面的表示方法之前，我们先来了解一下术语。 当已知型值点太多时，构造插值函数使其通过所有的型值点是相当困难的。客观上看，由于过多的型值点也会有误差，也没有必要寻找一个插值函数通过所有的型值点。此时，人们往往选择一个次数较低的函数，在某种意义上最佳逼近这些型值点。 * * * * * * 法国工程师Pierre Bézier1962年在雷诺汽车公司使用这个样条逼近方法来设计汽车。 Bézier样条有很多性质使得在曲线和曲面设计中有更好的作用且更方便，也更容易实现。基于这些原因， Bézier曲线在各种CAD系统中都有广泛的应用。 将控制点用直线段连接起来，称为曲线的控制图（或称为控制多边形）。包含一组控制点的凸多边形边界称为“凸包”。每个控制点均在凸包之内或凸包边界上，曲线以凸包为界，保证沿控制点平滑前进。凸包提供了曲线与控制点区域间的偏差测量。 * 一般来说，Bézier曲线可以拟合任何数目的控制点。这些控制点被逼近且他们的相关位置决定了多项式的次数。 假设我们给出n+1个控制点，位置 矢量分别为：R0，R1,R2, ……Rn。 Bernstein基函数，也叫Bernstein混合函数 注意参数取值：0 = t = 1 * 1. Bézier曲线的一个非常有用的性质是它总是通过第一个和最后一个控制点。即，曲线在两个端点处的边界条件是：R(0)=R0 R(1)=Rn 2. 曲线在端点处的切向量可以由控制点的坐标值来计算。即：曲线在端点处的切向量落在端点和其相邻点的连线上。 3. 对称性： 若保持原Bezier曲线的全部顶点Pi的位置不变，只把其次序颠倒过来，则新的Bezier曲线形状不变，只是走向相反。 * 凸包性： * 尽管理论上可以用任何数目的控制点来生成Bézier曲线，但是这需要更高次数的多项式。所以，一般复杂的曲线可以由几个较低次数的Bézier曲线段连接而成。另外，较小的段连接也会让我们更好的控制小区域内的曲线形状。 连续性见电子工业图形学：P249页 * Bézier曲线有许多优越性，但有两点不足：其一是顶点个数决定了Bézier曲线的阶次，并且当n较大时，特征多边形对曲线的控制将会减弱；其二是Bézier曲线不能做局部修改，即改变某一个控制点的位置对整条曲线都有影响，其原因是基函数B在0=t=0的整个区间内均不为零。 1972年，Gordon，Riesenfeld等人拓扩了Bézier曲线，用B样条函数代替Bernstein函数，从而改进了Bézier特征多边形与Bernstein多项式次数有关，且是整体逼近的弱点。 在计算机图形学中，样条曲线指由多项式曲线段连接而成的曲线，在每段的边界处满足特定连续条件。样条曲面可以由两条正交样条曲线来描述。 一条样条曲线由控制点定义、建模和管理。通过交互选择控制点的空间位置，可以建立一条初始曲线。在对这些控制点的多项式拟合被显示后，可以给部分或者全部控制点重定位以重建曲线形状。 * 这是有更广泛应用的逼近样条类曲线。 B样条有两个Bézier样条所不具有的优点：1， B样条多项式的次数独立于控制点数目（有一定限制）；2， B样条允许曲线或者曲面可以局部控制。 缺点是：B样条比Bézier样条更复杂。 * * 横坐标的t应该换成u。 当节点沿参数轴均匀等距分布时，即ui+1-ui=常数，则表示均匀B样条函数。当节点沿参数轴的分布是不等距时，则表示非均匀B样条函数。 例如U= [0,1,2,3,4,5,6,7] 全体基函数之和为1。 * 1. B样条曲线落在至多由k+1个控制点所形成的凸包内。 * 因为B样条基函数只有K+1项，这就使得k次B样条曲线在修改时只被相邻的k+1个顶点所控制，而与其他顶点无关。即，当移动一个顶点时，只对其中一段曲线有影响并不对整条曲线产生影响。 * 均匀B样条函数，其特点是节点的参数轴的分布是等距的，因而不同节点矢量生成的B样条基函数所描绘的形状是相同的。在构造每段曲线时，若采用均匀B样条函数，由于各段所用的基函数都一样，故