试验四曲线生成算法

1、实验四曲线生成算法一、目的和要求根据曲线的基础知识和常用曲线的数学基础，对其算法进行程序设计，验证算法的正确性，并通过程序结果加深对常用曲线数学模型的理解。；写出Bezier曲线的算法实现；写出B样条曲线的算法实现；二、实验内容(一)Bezier曲线的算法实现1、建立一个 BezierCurve的工程文件：2、右击CBezierCurveView类，建立成员函数：int CBezierCurveView:Multiply_n(int m, int n)用于的函数实现：! ( )! ! !double CBezierCurveView二Bernstein(int m, int n, double

2、 t)用于实现伯恩斯坦多项数的函数实现：( )3、编写自定义的成员函数代码：(注意：程序灰色底纹部分为自己添加，没有底纹的为工程文件自动生成。)int CBezierCurveView:Multiply_n(int m, int n)int i,j,a;if(m!=0)a=1;for(i=m+1;i=n;i+)a=a*i;for(j=1;j=n-m;j+)a=a/j;return a;elsereturn 1;)double CBezierCurveView:Bernstein(int m, int n, double t) (int i,j;double sum;sum=Multiply_n

3、(m,n);for(i=1;i=m;i+)sum=sum*t;for(j=1;jSelectObject(&PenBlue);pDC-MoveTo(array00,array01);for(i=0;iLineTo(arrayi0,arrayi1);/绘制Bezier曲线pDC-MoveTo(array00,array01);pDC-SelectObject(&PenRed);t=0.0;for(i=0;i=(int)1/dt;i+)curx=0;cury=0;for(j=0;jLineTo(curx,cury);t=t+dt;)5、编译、调试和运行程序，程序结果如下:6、尝试修改特征多边形的顶

4、点，生成其他形状的Bezier曲线。(二)三次B样条曲线的算法实现1、建立一个 BSplineCurveB勺工程文件：2、右击CBSplineCurveView类，建立成员函数，并添加代码如下: double CBSplineCurveView:f03(double t)(return(-t*t*t+3*t*t-3*t+1)/6);)double CBSplineCurveView:f13(double t) (return(3*t*t*t-6*t*t+4)/6);) double CBSplineCurveView:f23(double t) return(-3*t*t*t+3*t*t+3*

5、t+1)/6);)double CBSplineCurveView:f33(double t) (return(t*t*t)/6);)3、编写OnDraw()函数：(此例为5个顶点生成的两段三次B样条曲线的拼接)void CBSplineCurveView:OnDraw(CDC* pDC)(CBSplineCurveDoc* pDoc = GetDocument();ASSERT_VALID(pDoc);/ TODO: add draw code for native data hereint n,m,pointnum,i,j;int x5,y5,curx,cury;double t,dt;n=3;pointnum=5;x0=10;y0=200;x1=40;y1=100;x2=100;y2=100;x3=150;y3=150;x4=150;y4=200;pDC-MoveTo(x0,y0);for(i=1;iLineTo(xi,yi);m=pointnum-n;dt=0.01;for(i=0;im;i+) (t=0;for(j=0;jMoveTo(curx,cu