资源描述：
《贝齐尔曲线曲面生成方法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、实验三贝齐尔（Bezier）曲线曲面的生成方法实验类型：综合型一、目的与任务目的：通过学生上机，了解贝齐尔（Bezier）曲线德卡斯特里奥的递推算法和贝齐尔（Bezier）曲线的几何作图法。任务：熟悉线框建模、表面建模的基本方法。二、内容、要求与安排方式1、实验内容与要求：贝齐尔（Bezier）曲线曲面的德卡斯特里奥的递推算法P（t）=∑Bi,n(t)Q(i)和几何作图法；要求用熟悉的编程语言编制、调试和运行程序，并打印程序清单和输出结果。2、实验安排方式：课外编写好程序清单，按自然班统一安排上机。三、实验
2、步骤1、熟悉贝齐尔（Bezier）的贝齐尔基函数和贝齐尔的性质2、贝齐尔（Bezier）曲线的德卡斯特里奥的递推算法；3、贝齐尔（Bezier）曲线的几何作图法；4、贝齐尔（Bezier）曲线的德卡斯特里奥的递推算法；5、贝齐尔（Bezier）曲线的几何作图法。6、对几何作图法绘制出图，对德卡斯特里奥的递推算法编出程序。四、实验要求1．在规定的时间内完成上机任务。2．必须实验前进行复习和预习实验内容。3．在熟悉命令过程中，注意相似命令在操作中的区别。4．指定图形完成后，需经指导教师认可后，方可关闭计算机。5
3、．完成实验报告一份。五、试验具体内容1，Bezier曲线的描述在空间给定n+1个点P0,P1,P2,⋯,Pn,称下列参数曲线为n次的Bezier曲线。P(t)=6nt=0PiJi,n(t),0≤t≤1其中Ji,n(t)是Bernstein基函数,即Bi,n(t)=n!／i!(n-i)*t(1-t);i=0,⋯⋯,n一般称折线P0P1P2⋯Pn为曲线P(t)的控制多边形;称点P0,P1,P2,⋯,Pn为P(t)的控制顶点。在空间曲线的情况下,曲线P(t)=(x(t),y(t),z(t))和控制顶点Pi=(Xi
4、,Yi,Zi)的关系用分量写出即为:X(t)=6ni=0XiJi,n(t)Y(t)=6ni=0YiJi,n(t)Z(t)=6ni=0ZiJi,n(t)当t在区间[0,1]上变动时,就产生了Bezier曲线。若只考虑x和y,就是平面上的Bezier曲线。以三次Bezier曲线为例,它可用矩阵形式表示如下:P(t)=[t3 t2 t 1]-13-313-630-33001000Q(0)Q(1)Q(2)Q(3)0≤t≤12,Bezier曲线的性质Bezier曲线具有以下性质:当t=0时,P(0)=P0,故P0决定
5、曲线的起点,当t=1时,P(1)=Pn,故Pn决定曲线的终点。Bezier曲线的起点、终点与相应的特征多边形的起点、终点重合。Bezier曲线P(t)在P0点与边P0P1相切,在Pn点与边Pn-1Pn相切。Bezier曲线P(t)位于其控制顶点P0,P1,P2,⋯,Pn的凸包之内。Bezier曲线P(t)具有几何不变性。Bezier曲线P(t)具有变差缩减性。3,Bezier曲线的deCasteljau算法PauldeCasteljau发现了一个Bezier曲线非常有趣的特性,任何的Bezier曲线都能很容
6、易地分成两个同样阶次的Bezier曲线。图1 定比分割如图1所示,当P0,P2固定,引入参数t,令P0P10P10P1=P1P11P11P2=P10P20P20P11的比值为t:(1-t),即有:P10=(1-t)P0+tP1P11=(1-t)P1+tP2P20=(1-t)P10+tP11t从0变到1,第一、二式是两条一次Bezier曲线。将一、二式代入第三式得:P20=(1-t)2P0+2t(1-t)P1+t2P2当t从0变到1时,它表示了由P0、P1、P2三个控制顶点形成的一条二次Bezier曲线。并且
7、表明:这个二次Bezier曲线P02可以定义为分别由前两个顶点(P0,P1)和后两个顶点(P1,P2)决定的一次Bezier曲线的线性组合。依次类推,由四个控制点定义的三次Bezier曲线P03可被定义为分别由(P0,P1,P2)和(P1,P2,P3)确定的二条二次Bezier曲线的线性组合,由(n+1)个控制点Pi(i=0,1,⋯,n)定义的n次Bezier曲线P0n可被定义为分别由前、后n个控制点定义的两条(n-1)次Bezier曲线P0n-1与P1n-1的线性组合:Pn0=(1-t)Pn-10+tPn
8、-11 t∈[0,1]由此得到Bezier曲线的递推计算公式:Pki= Pi k=0(1-t)Pk-1i+tPk-1i+1 k=1,2,⋯,n,i=0,1,⋯,n-k这便是deCasteljau算法。用这一递推公式,在给定参数下,求Bezier曲线上一点P(t)非常有效。上式中:Pi0=Pi是定义Bezier曲线的控制点,P0n即为曲线P(t)上具有参数t的点。这一算法可通过简单的几何作图来实现,给
