多邊形裁剪與填充課程設(shè)計(jì)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-04-01 格式：doc 頁數(shù)：20 大?。?32.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁，還剩19頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　課程設(shè) 計(jì) 報(bào) 告　　課程名稱計(jì)算機(jī)圖形學(xué) 　　課題名稱多邊形裁剪與填充 　　專業(yè) 計(jì)算機(jī)科學(xué)與技術(shù) 　　班級(jí)

2、 　　學(xué) 號(hào) 　　姓名 　　指導(dǎo)教師 　　年月日<

3、p>　　一、設(shè)計(jì)內(nèi)容與設(shè)計(jì)要求　　1．設(shè)計(jì)內(nèi)容：　　交互式地實(shí)現(xiàn)多邊形的裁剪和填充。。　　2．設(shè)計(jì)要求：　　1）窗口功能設(shè)計(jì)。&

4、lt;p>　　2）實(shí)現(xiàn)鼠標(biāo)畫多邊形與數(shù)據(jù)存儲(chǔ)功能。　　3）實(shí)現(xiàn)鼠標(biāo)剪裁窗口選擇功能。　　4）實(shí)現(xiàn)多邊形裁剪和填充功能。　　3.算法提示：　　多邊形裁剪算法分析：　　基本思想是一次用窗口的

5、一條邊裁剪多邊形，窗口的一條邊以及延長(zhǎng)線構(gòu)成裁剪線，該線把平面分成兩個(gè)部分：可見一側(cè)，不可見一側(cè)。用一條裁剪邊對(duì)多邊形進(jìn)行裁剪，得到一個(gè)頂點(diǎn)序列，作為下一條裁剪邊處理過程的輸入點(diǎn)。　　對(duì)于每一條裁剪邊，只是判斷點(diǎn)在窗口的哪一測(cè)以及求線段與裁剪邊的交點(diǎn)算法應(yīng)隨之改變。　　多邊形填充算法分析：　　確定多邊形所占有的最

6、大掃描線數(shù)，得到多邊形頂點(diǎn)的最小和最大y值（ymin和ymax），從y=ymin 到 y=ymax, 每次用一條掃描進(jìn)行填充。對(duì)一條掃描線填充的過程可分為四個(gè)步驟: a.求交b.排序c.交點(diǎn)配對(duì)d.區(qū)間填色。　　二、進(jìn)度安排　　第 3 周星期一 8：00——12：00<p&g

7、t;　　星期二 8：00——12：00 　　星期三 8：00——12：00　　星期四 8：00——12：00 　　星期五 8：00——12：00　　第 4 周星期一 8：00——12：00<

8、;b>　　附：　　課程設(shè)計(jì)報(bào)告裝訂順序：封面、任務(wù)書、目錄、正文、附件（A4大小的圖紙及程序清單）、評(píng)分。 　　正文的格式：一級(jí)標(biāo)題用3號(hào)黑體,二級(jí)標(biāo)題用四號(hào)宋體加粗,正文用小四號(hào)宋體;行距為22。　　正文的內(nèi)容：一、課題的主要功能；二、課題的功能模塊的劃分（要求畫出模塊圖）；三、主要

9、功能的實(shí)現(xiàn)（至少要有一個(gè)主要模塊的流程圖）；四、程序調(diào)試；五、總結(jié)；六、附件（所有程序的原代碼，要求對(duì)程序?qū)懗霰匾淖⑨專?lt;/p>　　正文總字?jǐn)?shù)要求在5000字以上（不含程序原代碼）。　　一、題目?jī)?nèi)容說明：　　1、交互式地實(shí)現(xiàn)多邊形的裁剪和填充。<p&

10、gt;　　2、功能要求：　　窗口功能設(shè)計(jì)。　　2）實(shí)現(xiàn)鼠標(biāo)畫多邊形與數(shù)據(jù)存儲(chǔ)功能。　　4）實(shí)現(xiàn)鼠標(biāo)剪裁窗口選擇功能。　　實(shí)現(xiàn)多邊形裁剪和填充功能。<

11、b>　　二、總體設(shè)計(jì)：　　本程序使用MFC實(shí)現(xiàn)多邊形的裁剪和填充繪圖程序。　　多邊形裁剪算法分析：　　基本思想是一次用窗口的一條邊裁剪多邊形，窗口的一條邊以及延長(zhǎng)線構(gòu)成裁剪線，改線把平面分成兩個(gè)部分：可見一側(cè)，不可見一側(cè)。用一條裁剪邊多多邊形進(jìn)行裁剪，得到一個(gè)頂點(diǎn)序列，作為嚇一條裁剪邊處

12、理過程的輸入點(diǎn)。　　對(duì)于每一條裁剪邊，只是判斷點(diǎn)在窗口的哪一測(cè)以及求線段與裁剪邊的交點(diǎn)算法應(yīng)隨之改變。　　僅用一條裁剪邊時(shí)，逐次多邊形裁剪框圖：　　在CGraphics類的CutRectangular（CRect）函數(shù)中實(shí)現(xiàn)對(duì)多邊形的裁剪　　多邊形填充算法分析：</

13、p>　　確定多邊形所占有的最大掃描線數(shù)，得到多邊形頂點(diǎn)的最小和最大y值（ymin和ymax），從y=ymin 到 y=ymax, 每次用一條掃描進(jìn)行填充。對(duì)一條掃描線填充的過程可分為四個(gè)步驟: a.求交b.排序c.交點(diǎn)配對(duì)d.區(qū)間填色。在CGraphics類中的FillPlogon函數(shù)中實(shí)現(xiàn)多邊形的填充算法。　　三、模塊設(shè)計(jì)：&l

14、t;/p>　　各個(gè)程序函數(shù)的功能，參數(shù)，變量的說明：　　MFC應(yīng)用程序框架中類的詳細(xì)解析：　　1．MainFrm：創(chuàng)建窗口及窗口里的菜單、工具欄、狀態(tài)欄等實(shí)現(xiàn)交互的按鈕。　　1）函數(shù)int CMainFrame::OnCreate(LPCREATESTRUCT lpCreateStru

15、ct){}創(chuàng)建菜單、工具欄、狀欄。　　2）BOOL CMainFrame::PreCreateWindow(CREATESTRUCT& cs)設(shè)置窗口的大小和初始位置。　　2．圖像裁剪View：視圖，負(fù)責(zé)內(nèi)存數(shù)據(jù)與用戶的交互，包括數(shù)據(jù)的顯示、菜單的選取，鼠標(biāo)的響應(yīng)。　　void CMyView::OnLB

16、uttonDown(UINT nFlags, CPoint point){}對(duì)鼠標(biāo)按下左鍵的響應(yīng)，如果是自定義裁剪的區(qū)域操作就捕獲鼠標(biāo)按下的點(diǎn)，畫裁剪區(qū)域，如果是自定義點(diǎn)坐標(biāo)的操作就捕獲鼠標(biāo)的點(diǎn)畫多邊形。　　void CMyView::OnMouseMove(UINT nFlags, CPoint point){}對(duì) 鼠標(biāo) 移動(dòng)的響應(yīng)。用捕獲的點(diǎn)畫出相應(yīng)的矩

17、形裁剪邊框。畫邊框的時(shí)候，先用白色擦出原先的矩形邊框，再用虛線畫出新的舉行邊框　　void CMyView::OnRButtonUp(UINT nFlags, CPoint point){}對(duì)鼠標(biāo)放開左鍵的相應(yīng)。如果是自定義點(diǎn)的坐標(biāo)，就獲取新的初始裁減矩形范圍。　　void CMyView::OnLButtonUp(UINT nFlags, CPoint

18、 point){}對(duì)鼠標(biāo)放開左鍵的響應(yīng)　　void CMyView::OnInitialUpdate(){}初始化裁剪區(qū)域和在窗口中畫一個(gè)矩形和一個(gè)五角星。　　void CMyView::OnDraw(CDC* pDC){}重畫窗口，用voidCMyView::OnInitialUpdate{}來啟動(dòng)它，通過消息映射表處理菜單、工具條、快捷鍵和其他用戶消

19、息。定義裁剪矩形區(qū)域，并賦值。當(dāng)自定義多邊形坐標(biāo)時(shí)，在各個(gè)點(diǎn)坐標(biāo)處畫一個(gè)小圓，以顯示點(diǎn)的位置。畫出多邊形。　　3．圖像裁剪DOC：文檔，負(fù)責(zé)內(nèi)存數(shù)據(jù)與磁盤的交互。　　void CMyDoc::OnFillployon(){}　　void CMyDoc::OnUpdateFillployon(CCmdUI* pCm

20、dUI){}　　void CMyDoc::OnCutRect(){}　　void CMyDoc::OnUpdateCutRect(CCmdUI* pCmdUI){}　　4.CGraphics：實(shí)現(xiàn)多邊形的填充和裁剪。　　構(gòu)造函數(shù)CGraphics():PointCount

21、(10),Point(NULL){}初始化五角星的頂點(diǎn)坐標(biāo)。　　析構(gòu)函數(shù)~CGraphics(){}刪除動(dòng)態(tài)生成的Point指針。　　bool DrawPloyon(CDC*);在指定設(shè)備中畫多邊形。　　bool FillPloyon(CDC*);填充多邊形。　　bool

22、 InterCross(CPoint,CPoint,CPoint,CPoint,CPoint&);判斷兩條線段是否相交。　　bool CutRect(CRect);對(duì)多邊形進(jìn)行裁剪。　　bool IsInSquareRgn(CRect,CPoint,int);對(duì)多邊形裁剪時(shí)，判斷線段斷點(diǎn)是否在可視一側(cè)。

23、　bool SortArray(int*,int);冒泡排序。　　四、詳細(xì)設(shè)計(jì)：　　1、創(chuàng)建窗口、菜單、工具欄、狀欄的函數(shù)。　　int CMainFrame::OnCreate(LPCREATESTRUCT lpCreateStruct)<p&g

24、t;　　{　　if (CFrameWnd::OnCreate(lpCreateStruct) == -1)　　return -1;　　if (!m_wndToolBar.CreateEx(this, TBSTYLE_FLAT, WS_CHILD | WS_VISIBLE |

25、CBRS_TOP　　| CBRS_GRIPPER | CBRS_TOOLTIPS | CBRS_FLYBY | CBRS_SIZE_DYNAMIC) ||　　!m_wndToolBar.LoadToolBar(IDR_MAINFRAME))　　{<

26、;p>　　TRACE0("Failed to create toolbar\n");　　return -1; // fail to create　　}　　if (!m_wndStatusBar.Create(this) ||</p&g

27、t;　　!m_wndStatusBar.SetIndicators(indicators,　　sizeof(indicators)/sizeof(UINT)))　　{　　TRACE0("Failed to create status bar\n

28、");　　return -1; // fail to create　　}　　// TODO: Delete these three lines if you don't want the toolbar to

29、;　　// be dockable　　m_wndToolBar.EnableDocking(CBRS_ALIGN_ANY);　　EnableDocking(CBRS_ALIGN_ANY);　　DockControlBar(&m_wndToolBar);　　ret

30、urn 0; 　　}　　2、鼠標(biāo)按下左鍵的響應(yīng)函數(shù)　　void CMyView::OnLButtonDown(UINT nFlags, CPoint point) 　　{&

31、lt;p>　　//對(duì)鼠標(biāo)按下左鍵的相應(yīng)　　CScrollView::OnLButtonDown(nFlags, point);　　if(m_bDefineRect)　　{　　//如果是自定義裁減的區(qū)域的操作

32、　　SetCapture();//捕獲鼠標(biāo)　　m_bCaptured = TRUE;　　CDC *dc=GetDC();　　CRect rect(TopLeft,BottomRight);　　dc->SelectStockObject(WHIT

33、E_PEN);　　dc->Rectangle(rect);　　InvalidateRect(rect,false);　　TopLeft = point;　　::SetCursor(::LoadCursor(NULL, IDC_CROSS));//設(shè)置鼠標(biāo)樣子為十字形

34、的　　}　　if(m_bDefinePointV)　　{　　//如果是自定義點(diǎn)坐標(biāo)的操作　　PointArray.Add(point);

35、;　　CRect ellipseRect;　　ellipseRect.top = point.y - 5;　　ellipseRect.bottom = point.y + 5;　　ellipseRect.left = point.x - 5;　　el

36、lipseRect.right = point.x + 5;　　InvalidateRect(ellipseRect,true);　　}　　}　　3、鼠標(biāo)移動(dòng)時(shí)的響應(yīng)函數(shù)

37、　　void CMyView::OnMouseMove(UINT nFlags, CPoint point) 　　{　　CScrollView::OnMouseMove(nFlags, point);　　//對(duì)鼠標(biāo)移動(dòng)時(shí)的相應(yīng)<

38、p>　　if (m_bCaptured) 　　{　　//畫出相應(yīng)的矩形裁減邊框　　CDC *dc=GetDC();　　CRect rect(TopLeft,BottomRight);

39、dc->SelectStockObject(WHITE_PEN);　　dc->Rectangle(rect);//用白色擦除原先的矩形邊框　　InvalidateRect(rect,false);　　BottomRight=point;　　CRect newr

40、ect(TopLeft,BottomRight);　　CPen pen;　　pen.CreatePen(PS_DOT,1,RGB(0,0,0));　　dc->SelectObject(pen);　　dc->Rectangl

41、e(newrect);//用虛線畫出新的矩形邊框　　}　　}　　void CMyView::OnLButtonUp(UINT nFlags, CPoint point) 　　{&

42、lt;/b>　　CScrollView::OnLButtonUp(nFlags, point);　　//對(duì)鼠標(biāo)放開左鍵的響應(yīng)　　if (m_bCaptured) 　　{　　::Relea

43、seCapture();　　m_bCaptured = false;　　m_bDefineRect = false;　　}　　}　　void CMyVie

44、w::OnViewDefineRect() 　　{　　//設(shè)置是否自定義裁減區(qū)域　　m_bDefineRect = true;　　}　　void CMyV

45、iew::OnEditDefinePoint() 　　{　　//設(shè)置是否自定義點(diǎn)的坐標(biāo)　　m_bDefinePointV = true;　　}　　4、放

46、開鼠標(biāo)右鍵的響應(yīng)　　void CMyView::OnRButtonUp(UINT nFlags, CPoint point) 　　{　　////對(duì)鼠標(biāo)放開右鍵的相應(yīng)　　CScrollView::OnRButtonUp(nFlags,

47、point);　　if(m_bDefinePointV)　　{　　CMyDoc* pDoc = GetDocument();　　ASSERT_VALID(pDoc);　　pDoc->m_

48、grahics.PointCount=PointArray.GetSize();　　if(pDoc->m_grahics.Point)　　delete pDoc->m_grahics.Point;　　pDoc->m_grahics.Point = new CPoint[pDoc->m_gr

49、ahics.PointCount];　　for(int i=0;i<pDoc->m_grahics.PointCount;i++)　　pDoc->m_grahics.Point[i]=PointArray.GetAt(i);//對(duì)Point點(diǎn)坐標(biāo)重新賦值　　PointArray.RemoveAl

50、l();　　m_bDefinePointV=false;　　CRect rect;　　this->GetClientRect(rect);　　InvalidateRect(rect);　　//獲取新的初始裁減矩形范圍<

51、/p>　　int minX = pDoc->m_grahics.Point[0].x , minY = pDoc->m_grahics.Point[0].y;　　int maxX = pDoc->m_grahics.Point[0].x , maxY = pDoc->m_grahics.Point[0].y;<p&

52、gt;　　for(i=1;i<pDoc->m_grahics.PointCount;i++)　　{　　if(minX > pDoc->m_grahics.Point[i].x)　　minX = pDoc->m_grahics.Point[i].x

53、;　　if(minY > pDoc->m_grahics.Point[i].y)　　minY = pDoc->m_grahics.Point[i].y;　　if(maxX < pDoc->m_grahics.Point[i].x)　　maxX

54、 = pDoc->m_grahics.Point[i].x;　　if(maxY < pDoc->m_grahics.Point[i].y)　　maxY = pDoc->m_grahics.Point[i].y;　　}<p&

55、gt;　　TopLeft = CPoint(minX,minY);　　BottomRight = CPoint(maxX,maxY);　　}　　}　　5、初始化函數(shù)</b&

56、gt;　　void CMyView::OnInitialUpdate()　　{　　CScrollView::OnInitialUpdate();　　CSize sizeTotal;　　size

57、Total.cx = sizeTotal.cy = 100;　　SetScrollSizes(MM_TEXT, sizeTotal);　　CMyDoc* pDoc = GetDocument();　　ASSERT_VALID(pDoc);　　//設(shè)置初始的裁減區(qū)域<

58、/p>　　int minX = pDoc->m_grahics.Point[0].x , minY = pDoc->m_grahics.Point[0].y;　　int maxX = pDoc->m_grahics.Point[0].x , maxY = pDoc->m_grahics.Point[0].y;<p&

59、gt;　　for(int i=1;i<pDoc->m_grahics.PointCount;i++)　　{　　if(minX > pDoc->m_grahics.Point[i].x)　　minX = pDoc->m_grahics.Point[

60、i].x;　　if(minY > pDoc->m_grahics.Point[i].y)　　minY = pDoc->m_grahics.Point[i].y;　　if(maxX < pDoc->m_grahics.Point[i].x)

61、maxX = pDoc->m_grahics.Point[i].x;　　if(maxY < pDoc->m_grahics.Point[i].y)　　maxY = pDoc->m_grahics.Point[i].y;　　}&l

62、t;p>　　TopLeft = CPoint(minX,minY);　　BottomRight = CPoint(maxX,maxY);　　}　　6、重畫窗口的函數(shù)，是MFC自動(dòng)生成的，我們可以在里面添加自己的代碼，用來實(shí)現(xiàn)消息映射表處理菜單、工具條、快捷鍵和其他用戶消

63、息。　　void CMyView::OnDraw(CDC* pDC)　　{　　CMyDoc* pDoc = GetDocument();　　ASSERT_VALID(pDoc);　　// TO

64、DO: add draw code for native data here　　int left,top,right,buttom;　　left=min(TopLeft.x,BottomRight.x);　　right=max(TopLeft.x,BottomRight.x);<p&

65、gt;　　top=min(TopLeft.y,BottomRight.y);　　buttom=max(TopLeft.y,BottomRight.y);　　CRect rect(left,top,right,buttom);　　//定義裁減矩形區(qū)域，并賦值　　CPen p

66、enDot,penSolid;　　penDot.CreatePen(PS_DOT,1,RGB(0,0,0));　　pDC->SelectObject(penDot);　　pDC->Rectangle(rect);　　//用虛線畫出裁減矩形區(qū)域

67、;　　penSolid.CreatePen(PS_SOLID,1,RGB(0,0,0));　　pDC->SelectObject(penSolid);　　if(PointArray.GetSize())　　{

68、;　　//當(dāng)自定義多邊形點(diǎn)坐標(biāo)時(shí)，在各個(gè)點(diǎn)坐標(biāo)處畫一個(gè)小圓，以顯示點(diǎn)的位置　　int i;　　for(i=0;i<PointArray.GetSize();i++)　　{　　pDC->

69、MoveTo(PointArray.GetAt(i));　　CRect ellipseRect;　　ellipseRect.top = PointArray.GetAt(i).y - 5;　　ellipseRect.bottom = PointArray.GetAt(i).y + 5;&l

70、t;p>　　ellipseRect.left = PointArray.GetAt(i).x - 5;　　ellipseRect.right = PointArray.GetAt(i).x + 5;　　pDC->Ellipse(ellipseRect);　　}&l

71、t;/p>　　}　　if(pDoc->bCutRect) 　　{　　//判斷是否裁減，若是，則根據(jù)裁減區(qū)域進(jìn)行裁減　　pDoc->m_grahics.Cut

72、Rect(rect);　　pDoc->bCutRect=false;　　}　　pDoc->m_grahics.DrawPloyon(pDC);　　//畫出多邊形

73、　　if(pDoc->bFillPloyon)　　{　　//判斷是否填充，根據(jù)需要進(jìn)行相應(yīng)的操作　　pDoc->m_grahics.FillPloyon(pDC);　　pDoc->bFillPloy

74、on=false;　　}　　}　　7、在指定的pDC設(shè)備中，畫多邊形　　bool CGraphics::DrawPloyon(CDC* pDC)<b

75、>　　{　　if(PointCount < 3)　　return false;　　//若多邊形小于三個(gè)點(diǎn)則返回　　pDC->MoveTo(Point[0]);　　for(int i=1;i&l

76、t;PointCount;i++)　　{　　pDC->LineTo(Point[i]);　　}　　pDC->LineTo(Point[0]);

77、;　　//在pDC中畫出多邊形　　return true;　　}　　8、填充多邊形函數(shù)，重量級(jí)的函數(shù)　　//在指定的pDC設(shè)備中，填充多邊形　　bool CGraphics::FillPloy

78、on(CDC* pDC)　　{　　if(PointCount < 3)　　return false;　　//若多邊形小于三個(gè)點(diǎn)則返回　　int minX = Point[0].x , m

79、inY = Point[0].y;　　int maxX = Point[0].x , maxY = Point[0].y;　　for(int i=1;i<PointCount;i++)　　{　　if(minX > Poin

80、t[i].x)　　minX = Point[i].x;　　if(minY > Point[i].y)　　minY = Point[i].y;　　if(maxX < Point[i].x)　　maxX = Point[i

81、].x;　　if(maxY < Point[i].y)　　maxY = Point[i].y;　　}　　//獲取多邊形中所有坐標(biāo)點(diǎn)的最大值和最小值，作為掃描線循環(huán)的范圍　　CUIntAr

82、ray myArray;　　int x,y;　　for(y=minY;y<maxY;y++)　　{　　//掃描線從minY開始到maxY　　for(

83、i=0;i<PointCount;i++)　　{　　//對(duì)每條邊進(jìn)行循環(huán)　　CPoint PointCross;　　int beforeI=BeforeIndex(i),afterI=AfterIndex(i);</p&g

84、t;　　//判斷是否跟線段相交　　if(InterCross(Point[beforeI],Point[i],CPoint(minX,y),CPoint(maxX,y),PointCross))　　{　　//若是存在交點(diǎn)，則進(jìn)行相應(yīng)的判斷，即判斷x的坐標(biāo)

85、取兩次、一次還是不取　　if(PointCross==Point[i])　　{　　if((Point[beforeI].y > PointCross.y) && (Point[afterI].y > PointCross.y))

86、　　{　　myArray.Add(PointCross.x);　　myArray.Add(PointCross.x);　　//邊頂點(diǎn)的y值大于交點(diǎn)的y值，x坐標(biāo)取兩次　　}&

87、lt;/p>　　else　　if((Point[beforeI].y - PointCross.y) * (Point[afterI].y - PointCross.y) < 0)　　myArray.Add(PointCross.x);//邊頂點(diǎn)的y值在交點(diǎn)的y值之間，即一個(gè)頂點(diǎn)

88、的y值大于交點(diǎn)的y值，而另一個(gè)小于，相應(yīng)的x坐標(biāo)取一次　　else　　if(PointCross.y==Point[afterI].y)　　myArray.Add(PointCross.x); 　　}<

89、;/b>　　else 　　if(PointCross==Point[beforeI])　　{　　continue;<p&g

90、t;　　}　　else　　myArray.Add(PointCross.x);//當(dāng)交點(diǎn)不在線段的頂點(diǎn)時(shí)，x坐標(biāo)只取一次　　}　　}<

91、;/b>　　int *scanLineX,num=myArray.GetSize();　　scanLineX = new int[num];　　for(i=0;i<num;i++)　　scanLineX[i]=myArray.GetAt(i);//獲取掃描線x

92、值，以構(gòu)成填充區(qū)間　　myArray.RemoveAll();　　SortArray(scanLineX,num);//對(duì)scanLine（掃描線x坐標(biāo)進(jìn)行排序）　　for(i=0;i<num;i=i+2)　　{</p&g

93、t;　　if(i+1>=num)　　break;　　for(x=scanLineX[i];x<scanLineX[i+1];x++)//x值配對(duì)填充　　pDC->SetPixelV(CPoint(x,y),RGB(255,0,0));/

94、/將填充區(qū)間相應(yīng)點(diǎn)的顏色設(shè)置成紅色　　}　　Sleep(1);//CPU暫停1ms，以體現(xiàn)出多邊形是以掃描線的方式，一條一條的填充的　　delete scanLineX;　　}

95、　　return true;　　}　　9、裁剪多邊形的函數(shù)，重量級(jí)的函數(shù)　　bool CGraphics::CutRect(CRect rect)　　{

96、　　CPoint rectPoint[4];　　rectPoint[0].x = rect.left;　　rectPoint[0].y = rect.top;　　rectPoint[1].x = rect.right;　　rectPoint[1].y

97、= rect.top;　　rectPoint[3].x = rect.left;　　rectPoint[3].y = rect.bottom;　　rectPoint[2].x = rect.right;　　rectPoint[2].y = rect.bottom;<

98、/p>　　//獲取裁減矩形的四個(gè)點(diǎn)的坐標(biāo)，第一個(gè)點(diǎn)為左上，第二個(gè)點(diǎn)為右上，第三個(gè)點(diǎn)為右下，第四個(gè)點(diǎn)為左下　　int i;　　CArray<CPoint,CPoint&> myArray;//裁減后，保存的多邊形的依次各點(diǎn)的坐標(biāo)

99、　for(int rectNum=0;rectNum<4;rectNum++)　　{　　//對(duì)裁減矩形的四條邊進(jìn)行循環(huán)　　for(i=0;i<PointCount;i++)　　{<

100、;/p>　　//對(duì)每條邊進(jìn)行循環(huán)　　CPoint PointCross;　　int beforeI=BeforeIndex(i),afterI=AfterIndex(i);　　int afterrectNum = ((rectNum == 3)?0:rectNum+1);</p&

101、gt;　　//判斷是否跟線段相交　　if(InterCross(Point[beforeI],Point[i],rectPoint[rectNum],rectPoint[afterrectNum],PointCross))　　{　　if(PointCro

102、ss==Point[i])　　{　　myArray.Add(Point[i]);//交點(diǎn)在線段上，直接添加點(diǎn)坐標(biāo)在保存多邊形的數(shù)組中　　}　　else <

103、;/p>　　if(PointCross==Point[beforeI])　　{　　if(IsInSquareRgn(rect,Point[i],rectNum))　　myArray.Add(Point[i]);//判斷是否可視，若是，則添加點(diǎn)坐標(biāo)&

104、lt;/p>　　}　　else　　{　　myArray.Add(PointCross);//跟線段相交，但交點(diǎn)不在頂點(diǎn)上，添加交點(diǎn)坐標(biāo)<p&g

105、t;　　if(IsInSquareRgn(rect,Point[i],rectNum))　　myArray.Add(Point[i]);//判斷是否可視，若是，則添加點(diǎn)坐標(biāo)　　}　　}<b&

106、gt;　　else　　if(IsInSquareRgn(rect,Point[i],rectNum))　　myArray.Add(Point[i]);//線段不相交，但需判斷是否可視，若是，則添加點(diǎn)坐標(biāo)　　}　　P

107、ointCount=myArray.GetSize();　　if(Point)　　delete Point;　　Point = new CPoint[PointCount];　　for(i=0;i<PointCount;i++)

108、　　Point[i]=myArray.GetAt(i);//重新賦予點(diǎn)坐標(biāo)的值　　myArray.RemoveAll();　　}　　return true;　　}</b

109、>　　10、判斷判斷兩條線段是否相交的函數(shù)　　bool CGraphics::InterCross(CPoint objectP1,CPoint objectP2,CPoint scanP1,CPoint scanP2,CPoint& coordinate)　　{

110、;　　//objectP1、objectP2是一條線段的頂點(diǎn)坐標(biāo)，而scanP1、scanP2是另一條線段的頂點(diǎn)坐標(biāo)　　if(objectP1 == objectP2)　　return false;//若objectP1、objectP2相等，則構(gòu)不成線段，退出　　if(

111、scanP1 == scanP2)　　return false;//若scanP1、scanP2等，則構(gòu)不成線段，退出　　if( ( objectP1.y - objectP2.y ) * ( scanP1.x - scanP2.x )　　== ( scanP1.y - scanP2.y ) * ( object

112、P1.x - objectP2.x))　　{　　//對(duì)斜率相等的情況下的處理　　if((objectP1.y-objectP2.y)*(scanP1.x-objectP1.x)==(objectP1.x-objectP2.x)*(scanP1.y-objectP1.y))&l

113、t;/p>　　{　　//判斷兩條線段是不是同一條線段　　coordinate=objectP2;　　return true;　　}<p&g

114、t;　　else　　return false;　　}　　if(objectP1.x == objectP2.x)　　{

115、;　　//當(dāng)?shù)谝粭l線段斜率不存在是的，處理辦法　　double x,y;　　x = objectP1.x;　　y = (scanP1.y-scanP2.y)*1.0/(scanP1.x-scanP2.x)*(objectP1.x-scanP1.x)+scanP1.y;

116、y = (float)((int)(y+0.5));　　if(((objectP1.y-y)*(y-objectP2.y)>=0) && ((objectP1.x-x)*(x-objectP2.x)>=0))　　{　　//判斷交點(diǎn)是不是在該兩條線段

117、上　　coordinate.x = objectP1.x;　　coordinate.y = (int)(y+0.5);　　return true;　　}　　return false;</

118、p>　　}　　else　　{　　if(scanP1.x == scanP2.x)　　{<

119、;/p>　　//當(dāng)?shù)诙l線段斜率不存在是的，處理辦法　　double x,y;　　x = scanP1.x;　　y = (objectP1.y-objectP2.y)*1.0/(objectP1.x-objectP2.x)*(scanP1.x-objectP1.x)+objectP1.

120、y;　　y = (float)((int)(y+0.5));　　if(((objectP1.y-y)*(y-objectP2.y)>=0) && ((objectP1.x-x)*(x-objectP2.x)>=0))　　{&

121、lt;p>　　//判斷交點(diǎn)是不是在該兩條線段上　　coordinate.x = scanP1.x;　　coordinate.y = (int)(y+0.5);　　return true;　　}<p&

122、gt;　　return false;　　}　　else　　{　　//兩條線段斜率都存在時(shí)的處理辦法　　double

123、k1,k2;　　k1 = ( objectP1.y - objectP2.y ) * 1.0 / ( objectP1.x - objectP2.x);　　k2 = ( scanP1.y - scanP2.y ) * 1.0 / ( scanP1.x - scanP2.x );　　//k1,k2為計(jì)算的兩線段的斜

124、率　　double x,y;　　x = (scanP1.y-objectP1.y-k2*scanP1.x+k1*objectP1.x)/(k1-k2);　　y = (k1*k2*scanP1.x-k1*k2*objectP1.x+k2*objectP1.y-k1*scanP1.y)/(k2-k1);</p&

125、gt;　　x=(float)((int)(x+0.5));　　y = (float)((int)(y+0.5));　　if(((objectP1.y-y)*(y-objectP2.y)>=0) && ((objectP1.x-x)*(x-objectP2.x)>=0))<p&

126、gt;　　{　　//判斷交點(diǎn)是不是在該兩條線段上　　coordinate.x = (int)(x+0.5);　　coordinate.y = (int)(y+0.5);　　return true;<p&g

127、t;　　}　　return false;　　}　　}　　return true;　　}</b

128、>　　11、冒泡排序函數(shù)　　bool CGraphics::SortArray(int* iArray,int iLength)　　{　　//冒泡排序&

129、lt;/p>　　int i,j,iTemp;　　bool bFlag;　　for(i=0;i<iLength;i++)　　{　　bFlag=true;　　fo

130、r(j=0;j<iLength-i-1;j++)　　{　　if(iArray[j] > iArray[j+1])　　{　　iTemp=iArray[j];<

131、;p>　　iArray[j]=iArray[j+1];　　iArray[j+1]=iTemp;　　bFlag=false;　　}　　}<b&g

132、t;　　if(bFlag)　　break;　　}　　return true;　　}　　12、對(duì)多

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

多邊形裁剪與填充課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

多邊形裁剪與填充課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載