贝齐尔曲线曲面生成方法.docVIP

实验三 贝齐尔（Bezier）曲线曲面的生成方法 实验类型：综合型 一、目的与任务 目的：通过学生上机，了解贝齐尔（Bezier）曲线德卡斯特里奥的递推算法和贝齐尔（Bezier）曲线的几何作图法。 任务：熟悉线框建模、表面建模的基本方法。 二、内容、要求与安排方式 实验内容与要求： 贝齐尔（Bezier）曲线曲面的德卡斯特里奥的递推算法P（t）=∑Bi,n(t)Q(i)和几何作图法； 要求用熟悉的编程语言编制、调试和运行程序，并打印程序清单和输出结果。 2、实验安排方式：课外编写好程序清单，按自然班统一安排上机。 三、实验步骤 1、熟悉贝齐尔（Bezier）的贝齐尔基函数和贝齐尔的性质 2、贝齐尔（Bezier）曲线的德卡斯特里奥的递推算法； 3、贝齐尔（Bezier）曲线的几何作图法； 4、贝齐尔（Bezier）曲线的德卡斯特里奥的递推算法； 5、贝齐尔（Bezier）曲线的几何作图法。 6、对几何作图法绘制出图，对德卡斯特里奥的递推算法编出程序。 四、实验要求 1．在规定的时间内完成上机任务。 2．必须实验前进行复习和预习实验内容。 3．在熟悉命令过程中，注意相似命令在操作中的区别。 4．指定图形完成后，需经指导教师认可后，方可关闭计算机。 5．完成实验报告一份。 五、试验具体内容 1， Bezier 曲线的描述 在空间给定n + 1 个点P0 ,P1 ,P2 , ?,Pn ,称下列参数曲线为n 次的Bezier 曲线。 P(t) = 6n t = 0 PiJ i ,n (t) , 0 ≤t ≤1 其中J i ,n (t) 是Bernstein 基函数,即 B i ,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 ,Yi ,Zi) 的关系用分量写出即为: X(t) = 6n i = 0 XiJ i ,n (t) Y(t) = 6 n i = 0 YiJ i ,n (t) Z(t) = 6n i = 0 ZiJ i ,n (t) 当t 在区间[0 ,1 ] 上变动时,就产生了Bezier 曲线。若只考虑x和y ,就是平面上的Bezier 曲线。以三次Bezier 曲线为例,它可用矩阵形式表示如下: P(t) = [t3 　t2 　t 　1] - 1 3 - 3 1 3 - 6 3 0 - 3 3 0 0 1 0 0 0 Q(0) Q(1) Q(2) Q(3) 0 ≤t ≤1 2, Bezier 曲线的性质 Bezier 曲线具有以下性质: 当t = 0 时,P(0) = P0 ,故P0 决定曲线的起点,当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 曲线的de Casteljau 算法 Paul de Casteljau 发现了一个Bezier 曲线非常有趣的特性,任何的Bezier 曲线都能很容易地分成两个同样阶次的Bezier 曲线。 图1 　定比分割 如图1 所示,当P0 ,P2 固定,引入参数t ,令 P0P10 P10 P1 = P1P11 P11 P2 = P10 P20 P20 P11 的比值为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 曲线。并且表明:这个二次Bezier 曲线P02 可以定义为分别由前两个顶点(P0 ,P1) 和后两个顶点(P1 ,P2) 决定的一次Bezi