计算机图形学实验报告3.docVIP

《计算机实验报告实验曲线的生成算法 一、实验教学目标与基本要求 1. 掌握曲线生成的基本算法原理； 2. 能实现曲线的生成3. 掌握课本所介绍的图形算法的原理和实现。 二、 实现Bezier曲线B样条曲线算法。 1. Bezier曲线生成算法实现Bezier曲线 2. B样条曲线生成算法实现。Bezier曲线生成算法实现Bézier曲线 根据n次Bézier曲线定义公式，当n=1时，有： 当n=2时 此式说明二次Berzier曲线对应一条起点在P0，终点在P2处的抛物线，即有 P(0)=P0，P(1)=P2，P(0)=2(P1-P0)，P(1)=2(P2-P1)。 三次Bézier曲线 当n=3时 ，有 三次Bézier曲线 :由此可得三次Berzier的矩阵表达式P(T)=TMz[P0 P1 P2 P3]T=TMzP若令S=1-t, 则把三次Berzier曲线P(t)改写成P(t)=((C30SP0+ C31tP1)S+ C32t2P2+ C33t3P3。 (2) Bézier曲线的分割递推Casteljau算法 抛物线的三切线定理：设P0、P02、P2是一条抛物线上顺序三个不同的点。过P0和P2点的两切线交于P1点，在P02点的切线交P0P1和P2P1于P01和P11，则如下比例成立： Bézier曲线的de Casteljau算法 给定空间n+1个点Pi(i=0,1,…,n)及参数t,有： 上式中，Pi0=Pi是定义Bezier曲线的控制点，P0n即为曲线P(t)上具有参数t的点。 de Casteljau算法稳定可靠，直观简便，可以编出十分简捷的程序，是计算Bezier曲线的基本算法和标准算法。 当n=3时，de casteljau算法递推出的Pik呈直角三角形，如图所示。从左向右递推，最右边点P03即为曲线上的点 (3) .B样条曲线生成算法实现B样条曲线的矩阵表示 当k=1时，则有一次B样条曲线的基函数如下 ： 则Pi,1(u)=N1,1(u)Pi+ N2,1(u)Pi+1 一次B样条曲线是由每相邻两个顶点构造出一段直线段集。 取k=2，则有二次B样条曲线的基函数 空间相邻的每三个顶点可构造出一段二次B样条曲线，其中第i段可表示成 取k=3，则有三次B样条曲线的基函数如下： 三次B样条曲线段为： 四、程序调试及结果的分析 Bezier曲线Bezier曲线double CQuxianhuafaView::b03(double t) { return(pow(1-t,3)); } double CQuxianhuafaView::b13(double t) { return(3*t*pow(1-t,2)); } double CQuxianhuafaView::b23(double t) { return(3*(1-t)*t*t); } double CQuxianhuafaView::b33(double t) { return(t*t*t); } CPen PenRed(PS_SOLID,1,RGB(255,0,0)); CPen PenBlue(PS_SOLID,1,RGB(0,0,255)); CPen PenGreen(PS_SOLID,1,RGB(0,255,0)); // 设置控制点，绘出特征多边形 x0=220;y0=10;x1=410;y1=10;x2=225;y2=150;x3=410;y3=100; pDC-SelectObject(PenBlue); //使用蓝色画笔 pDC-MoveTo(x0,y0); pDC-LineTo(x1,y1); pDC-LineTo(x2,y2); pDC-LineTo(x3,y3); //绘制 Bezier 曲线 pDC-MoveTo(x0,y0); t=0; dt=0.01; //t 从 0 到 1，每步增加 0.01,取 100 个点 pDC-SelectObject(PenRed); //使用红色画笔 for (i=0;i=100;i++) { curx=(int)(b03(t)*x0+b13(t)*x1+b23(t)*x2+b33(t)*x3); cury=(int)(b03(t)*y0+b13(t)*y1+b23(t)*y2+b33(t)*y3); pDC-LineTo(c