計算機圖形學實驗de-Casteljau算法

1、實驗7-2一、實驗題目在屏幕上使用鼠標繪制任意控制點的控制多邊形，基于de Casteljau算法繪制如圖7-48所示的Bezier曲線。二、實驗思想Bezier曲線上的點，可以使用Bezier曲線方程直接計算，但使用de Casteljau遞推算法則要簡單的多。1.遞推公式給定空間n+1個控制點Pi（i=0，1， 2n）及參數(shù)t，de Casteljau遞推算法表述為：當n=3時,有 三次Bezier曲線遞推如下 第一級遞推：第二級遞推：第三級遞推：其中：規(guī)定： 定義Bezier曲線的控制點編號為 其中，r為遞推次數(shù)。de Casteljau已經(jīng)證明，當r=n時， 表示曲線上的點。根據(jù)式（7

2、-16）可以繪制n次Bezier曲線。三、實驗代碼void CTestView:OnMENUBezierCurve() / TODO: Add your command handler code hereRedrawWindow();MessageBox(單擊左鍵繪制特征多邊形，單擊右鍵繪制曲線,提示,MB_OK);pt=new CPoint N_MAX_POINT;Flag=true;CtrlPoint=0;void CTestView:DrawBezier()/繪制Bezier曲線CClientDC dc(this);int rate=500,n;n=CtrlPoint-1;double

3、x,y;double pxN_MAX_POINT,pyN_MAX_POINT;for(int k=0;k=n;k+)pxk=ptk.x;pyk=ptk.y; for(double t=0;t=1;t+=0.01/rate)x=DeCasteliau(t,px);y=DeCasteliau(t,py); dc.SetPixel(ROUND(x),ROUND(y),RGB(0,0,255);double CTestView:DeCasteliau(double t,double p)/德卡斯特里奧函數(shù)double ppN_MAX_POINTN_MAX_POINT;int n=CtrlPoint-1

4、;for(int k=0;k=n;k+)ppk0=pk;for(int r=1;r=n;r+)for(int i=0;i=n-r;i+) ppir=(1-t)*ppir-1+t*ppi+1r-1; return(pp0n);void CTestView:DrawCharPolygon()/繪制控制多邊形CClientDC dc(this);CPen NewPen,*OldPen;NewPen.CreatePen(PS_SOLID,3,RGB(0,0,0);OldPen=dc.SelectObject(&NewPen);for(int i=0;iCtrlPoint;i+)if(i=0)dc.Mo

5、veTo(pti);dc.Ellipse(pti.x-2,pti.y-2,pti.x+2,pti.y+2);elsedc.LineTo(pti);dc.Ellipse(pti.x-2,pti.y-2,pti.x+2,pti.y+2);dc.SelectObject(OldPen);NewPen.DeleteObject();void CTestView:OnLButtonDown(UINT nFlags, CPoint point)/獲得屏幕控制點坐標 / TODO: Add your message handler code here and/or call defaultCView:OnLButtonDown(nFlags, point);if(Flag)ptCtrlPoint.x=point.x;ptCtrlPoint.y=point.y;if(CtrlPointN_MAX_POINT-1)CtrlPoint+;elseFlag=false;DrawCharPolygon();void CTestView:OnRButtonDown(UINT nFlags, CPoint point)/調用繪制函數(shù) / TODO: Add your message handler code here and/or cal