Bezier曲线与曲面.docVIP

《自由曲线曲面》课程论文 Bezier曲线与曲面 姓名：轩小静 学号：201011301010 1、Bezier曲线的背景 给定n+1个数据点，p0(x0,y0),…pn(xn,yn)，生 当用曲线段拟合曲线f(x)时，可以把曲线表示为许多小线段φi(x)之和，其中φi(x)称为基（混合）函数。 这些基（混合）函数是要用于计算和显示的。因此，经常选择多项式作为基（混合）函数。 几何造型有两个分支：一个是曲线曲面造型（surface modeling），一个是实体造型（solid modeling）；后来随着技术的进步，两个分支逐渐融合在一起。曲线曲面的造型的算法和概念是几何造型的公共基础，bezier曲线曲面在几何造型中扮演着一个非常重要的角色。 由于几何外形设计的要求越来越高,传统的曲线曲面表示方法, 已不能满足用户的需求。 1962年，法国雷诺汽车公司的贝塞尔（P.E.Bezier）构造了一种以逼近为基础的参数曲线和曲面的设计方法，并用这种方法完成了一种称为UNISURF 的曲线和曲面设计系统，1972年，该系统被投入了应用。 想法基点是在进行汽车外形设计时，先用折线段勾画出汽车的外形大致轮廓，然后用光滑的参数曲线去逼近这个折线多边形。这个折线多边形被称为特征多边形。逼近该特征多边形的曲线被称为Bezier曲线。 Bezier方法将函数逼近同几何表示结合起来，使得设计师在计算机上就象使用作图工具一样得心应手。原来参数曲线曲面的概念，实际上在数学里用处不大，主要是和实际用处结合不紧密。但Bezier方法一出来，就被广泛接受，大受欢迎。 最初，贝塞尔把参数n次 其中系数矢量ai(i=0,1,…,n)顺序首尾相接。从a0的末端到an的末端所形成的折线称为控制多边形或贝塞尔多边形。 称为贝塞尔基函数。 一个连续函数y=f（x），任 Bezier曲线曲面实际上是一个多项式曲线曲面，假设现在空间上有100个点要插值它，求一条插值多项式： 对高次多项式的系数很难把握，因此通常不希望用高次曲线，而用低次曲线。这样就带来一个问题，当设计一个复杂的曲线曲面时，希望用多张曲面或多条曲线拼接而成，那么在相接的地方要求光滑，这时就要用到几何连续性的概念。 2、Bezier曲线的定义 针对Bezier曲线，给定空间n+1个点的位置矢量Pi（i=0，1，2，…，n）， 这是一个n次多项式，具有n+1项。其中pi（xi,yi,zi）,i=0,1,2….n是控制多边形的n+1个顶点，即构成该曲线的特征多边形；Bi,n（t） 恰好是二项式的展开式！ Pi是空间的很多点（向量，有x、y、z三个分量），t在0到1之间，把t=0代进去可以算出一个数（x、y、z三个值，因为p是向量，有三个分量）--即空间一个点，随着t值的变化，点也在变化。当t从0变到1时，就得到空间的一 3、Bezier曲线基函数的性质 3.1、正性（非负性） 3.2、权性 基函数有n+1项，n+1个基函数的和加起来 由二项式定理可知： 3.3、端点性质 3.4、对称性 可以证明，假如保持n次Bezier曲线控制多边形的顶点位置不变，而把次序颠倒过来，即下标为i的控制点pi改为下标为n-i的控制点pn-i，则此时 3.5、递推性 即n次的Bernstein基函数可由两个n-1次的Bernstein基函数线性组合而成。因为： （组合里面的公式） 4、Bezier曲线的性质 4.1、端点性质 顶点p0和pn分别 Bezier曲线段的参数方程表示如下： 从上图中可以看出：在控制多边形的各顶点中，只有第一个和最后一个顶点在曲线上，其它的顶点则用以定义曲线的导数、阶次和形状。由于曲线的形状趋向于控制多边形的形状，所以改变多边形的顶点就会改变曲线的形状，这就使观察者对输入、输出关系有直观的感觉。 4.2、一阶导数 Bernstein基函数的一阶导数为： 在起始点，t=0，B0,n-1(0)=1，其它Bernstein基为0，于是有： 在终止点，t=1，Bn-1,n-1(1)=1，其它Bernstein基为0，于是有： 4.3、凸包性 由于且 这一结果说明当t在[0，1]区间变化时，对某一个t值，P(t)是特征多边形各顶点的加权平均，权因子依次是Bi,n(t)P(t)在t∈[0,1]中各点是控制点Pi的凸线性组合，即曲线落在Pi构成的凸包之中 凸包就是包含右边这6个顶点的最小凸多边形。凸多边形是把多边形的每条边延长，其它边都在它的同一侧。 4.4、几何不变性 指某些几何特性不随坐标变换而变化的特性。Bezier曲线的形状仅与控制多边形各顶点的相对位置有关，而与坐标系的的选择无关。 4.5、变差缩减性 若Bezier曲线的特征多边形 p0p1p2…pn是一个平面