《計算機圖形學-實驗報告三-圖形裁剪算法》由會員分享，可在線閱讀，更多相關《計算機圖形學-實驗報告三-圖形裁剪算法(9頁珍藏版)》請在人人文庫網上搜索。

1、圖形裁剪算法1. 實驗目的：理解區域編碼設計直線裁剪算法編程實現直線裁剪算法2. 實驗描述：設置裁剪窗口坐標為：wxl=250;wxr=850;wyb=250;wyt=450;裁剪前如下圖所示：裁剪后結果為：3. 算法設計：直線裁剪算法：假設裁剪窗口是標準矩形，由上(y=wyt)、下(y=wyb)、左(x=wxl)、右(x=wxr)四條邊組成，如下圖所示。 延長窗口四條邊形成 9個區域。根據被裁剪直線的任一端點 P(x，y)所處的窗口區域位置，可以賦予一組4位二進制區域碼C4C3C2C1。編碼定義規則：第一位C1：若端點位于窗口之左側，即 XWxr，則 C2=1，否則 C2=0。第三位C3：若。

2、端點位于窗口之下側，即 YWyt，則 C4=1，否則 C4=0。裁剪步驟：1. 若直線的兩個端點的區域編碼都為0，即 RC1|RC2=0(二者按位相或的結果為0，即 RC1=0 且RC2=0)，說明直線兩端點都在窗口內，應“簡取”。2. 若直線的兩個端點的區域編碼都不為0，即 RC1&RC20(二者按位相與的結果不為0，即 RC10且 RC20，即直線位于窗外的同一側，說明直線的兩個端點都在窗口外，應“簡棄”。3. 若直線既不滿足“簡取”也不滿足“簡棄”的條件，直線段必然與窗口相交，需要計算直線與窗口邊界的交點。交點將直線分為兩段，其中一段完全位于窗口外，可“簡棄”。對另一段賦予交點處的區域編。

3、碼，再次測試，再次求交，直至確定完全位于窗口內的直線段為止。4. 實現時，一般按固定順序左(x=wxl)、右(x=wxr)、下(y=wyb)、上(y=wyt)求解窗口與直線的交點。4.源程序：/1)TestView.hclass CTestView : public CView.protected:double Pointx2,Pointy2;/用戶繪制的直線intwxl,wxr,wyb,wyt;/左上與右下CDCPicture;/內存(預存)DC,防止屏幕閃爍char m_i; /第一個點還是第二個點BOOLm_Attatch;BOOLm_Draw;unsigned int RC,RC0,R。

4、C1;.2) /TestView.cppCTestView:CTestView()/窗口位置坐標wxl=250;wxr=850;wyb=250;wyt=450;m_Attatch=FALSE;m_i=0;m_Draw=FALSE;RC0=0;RC1=0;void CTestView:OnDraw(CDC* pDC)CTestDoc* pDoc = GetDocument();ASSERT_VALID(pDoc);/裝載位圖CRect Rect;GetClientRect(&Rect);/獲得客戶區的大小CBitmapBitmap,*pBitmap;Bitmap.LoadBitmap(IDB_B。

5、ITMAP);CDCMemDC;MemDC.CreateCompatibleDC(GetDC();pBitmap=MemDC.SelectObject(&Bitmap);MemDC.BitBlt(0,0,Rect.Width(),Rect.Height(),&Picture,0,0,SRCCOPY);MemDC.TextOut(wxl+wxr)/2,wyb-20,窗口);/窗口標題/繪制窗口和直線CPen Pen3,*pOldPen3;/定義3個像素寬度的畫筆Pen3.CreatePen(PS_SOLID,3,RGB(0,0,0);pOldPen3=MemDC.SelectObject(&Pe。

6、n3);MemDC.MoveTo(wxl,wyt);MemDC.LineTo(wxr,wyt);MemDC.LineTo(wxr,wyb);MemDC.LineTo(wxl,wyb);MemDC.LineTo(wxl,wyt);MemDC.SelectObject(pOldPen3);Pen3.DeleteObject();CPen Pen1,*pOldPen1;/定義1個像素寬度的畫筆Pen1.CreatePen(PS_SOLID,1,RGB(0,0,255);pOldPen1=MemDC.SelectObject(&Pen1);if(m_i=1)MemDC.MoveTo(ROUND(Poi。

7、ntx0),ROUND(Pointy0);MemDC.LineTo(ROUND(Pointx1),ROUND(Pointy1);MemDC.SelectObject(pOldPen1);Pen1.DeleteObject();CDC *dc=GetDC();dc-BitBlt(0,0,Rect.Width(),Rect.Height(),&MemDC,0,0,SRCCOPY);MemDC.SelectObject(pBitmap);void CTestView:OnMENUClip()/裁剪菜單函數 Cohen();Invalidate(FALSE);unsigned int CTestVie。

8、w:EnCode(double LinePx,double LinePy)/端點編碼函數/順序左右下上RC=0;if(LinePxwxr)RC=RC | RIGHT;if(LinePywyt)RC=RC | TOP;return RC;void CTestView:OnMENUDrawLine()/繪制直線菜單函數 / TODO: Add your command handler code hereif(FALSE=m_Attatch)Picture.CreateCompatibleDC(GetDC();CBitmap*Bitmap,*pBitmap;Bitmap=new CBitmap;Bi。

9、tmap-LoadBitmap(IDB_BITMAP);pBitmap=Picture.SelectObject(Bitmap);m_Attatch=TRUE;m_Draw=TRUE;m_i=0;Invalidate(FALSE);AfxGetMainWnd()-SetWindowText(案例10：Cohen-Sutherland直線裁剪算法);/顯示標題MessageBox(請使用鼠標在屏幕上繪制直線，然后點擊裁剪按鈕進行裁剪,提示,MB_OKCANCEL);void CTestView:OnLButtonDown(UINT nFlags, CPoint point)/單擊鼠標左鍵函數 /。

10、 TODO: Add your message handler code here and/or call defaultif(TRUE=m_Draw)if(m_i2)Pointxm_i=point.x;Pointym_i=point.y;m_i+;CView:OnLButtonDown(nFlags, point);void CTestView:OnMouseMove(UINT nFlags, CPoint point) /鼠標移動函數/ TODO: Add your message handler code here and/or call defaultif(TRUE=m_Draw)if。

11、(m_i2)Pointxm_i=point.x;Pointym_i=point.y;Invalidate(FALSE);CView:OnMouseMove(nFlags, point);void CTestView:Cohen()/CohenSutherland算法BOOL Change;double x,y;RC0=EnCode(Pointx0,Pointy0);RC1=EnCode(Pointx1,Pointy1);while(TRUE)Change=FALSE;if(0 = (RC0|RC1)/簡取之return;else if(0!=(RC0 & RC1)/簡棄之return;else。

12、if(0=RC0)/如果P0點在窗口內，交換P0和P1,保證p0點在窗口外/交換點的坐標值double TPointx,TPointy;TPointx=Pointx0;TPointy=Pointy0;Pointx0=Pointx1;Pointy0=Pointy1;Pointx1=TPointx;Pointy1=TPointy;/交換點的編碼值unsigned int TRC;TRC=RC0;RC0=RC1;RC1=TRC;/按左、右、下、上的順序裁剪if(RC0 & LEFT )/P0點位于窗口的左側x=wxl;/求交點yy=Pointy0+(Pointy1-Pointy0)*(x-Point。

13、x0)/(Pointx1-Pointx0);Pointx0=x;Pointy0=y;Change=TRUE;RC0=EnCode(Pointx0,Pointy0);RC1=EnCode(Pointx1,Pointy1);if(RC0 & RIGHT )/P0點位于窗口的右側x=wxr;/求交點yy=Pointy0+(Pointy1-Pointy0)*(x-Pointx0)/(Pointx1-Pointx0);Pointx0=x;Pointy0=y;Change=TRUE;RC0=EnCode(Pointx0,Pointy0);RC1=EnCode(Pointx1,Pointy1);if(RC0。

14、 & BOTTOM )/P0點位于窗口的下側y=wyb;/求交點xx=Pointx0+(Pointx1-Pointx0)*(y-Pointy0)/(Pointy1-Pointy0);Pointx0=x;Pointy0=y;Change=TRUE;RC0=EnCode(Pointx0,Pointy0);RC1=EnCode(Pointx1,Pointy1);if(RC0 & TOP )/P0點位于窗口的上側y=wyt;/求交點xx=Pointx0+(Pointx1-Pointx0)*(y-Pointy0)/(Pointy1-Pointy0);Pointx0=x;Pointy0=y;Change=TRUE;RC0=EnCode(Pointx0,Pointy0);RC1=EnCode(Pointx1,Pointy1);if(FALSE=Change)return;5.運行結果。

總結

以上是生活随笔為你收集整理的计算机图形学实验报告 裁剪,计算机图形学-实验报告三-图形裁剪算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。