多邊形裁剪與填充課程設計

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

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

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

文檔簡介

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

2、 　　學號 　　姓名 　　指導教師 　　年月日<

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

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

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

6、大掃描線數(shù)，得到多邊形頂點的最小和最大y值（ymin和ymax），從y=ymin 到 y=ymax, 每次用一條掃描進行填充。對一條掃描線填充的過程可分為四個步驟: a.求交b.排序c.交點配對d.區(qū)間填色。　　二、進度安排　　第 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>　　附：　　課程設計報告裝訂順序：封面、任務書、目錄、正文、附件（A4大小的圖紙及程序清單）、評分。 　　正文的格式：一級標題用3號黑體,二級標題用四號宋體加粗,正文用小四號宋體;行距為22。　　正文的內(nèi)容：一、課題的主要功能；二、課題的功能模塊的劃分（要求畫出模塊圖）；三、主要

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

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

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

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

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

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

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

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

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

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

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

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

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

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

23、　bool SortArray(int*,int);冒泡排序。　　四、詳細設計：　　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、鼠標按下左鍵的響應函數(shù)　　void CMyView::OnLButtonDown(UINT nFlags, CPoint point) 　　{&

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

32、　　SetCapture();//捕獲鼠標　　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));//設置鼠標樣子為十字形

34、的　　}　　if(m_bDefinePointV)　　{　　//如果是自定義點坐標的操作　　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、鼠標移動時的響應函數(shù)

37、　　void CMyView::OnMouseMove(UINT nFlags, CPoint point) 　　{　　CScrollView::OnMouseMove(nFlags, point);　　//對鼠標移動時的相應<

38、p>　　if (m_bCaptured) 　　{　　//畫出相應的矩形裁減邊框　　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);　　//對鼠標放開左鍵的響應　　if (m_bCaptured) 　　{　　::Relea

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

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

45、iew::OnEditDefinePoint() 　　{　　//設置是否自定義點的坐標　　m_bDefinePointV = true;　　}　　4、放

46、開鼠標右鍵的響應　　void CMyView::OnRButtonUp(UINT nFlags, CPoint point) 　　{　　////對鼠標放開右鍵的相應　　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);//對Point點坐標重新賦值　　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);　　//設置初始的裁減區(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自動生成的，我們可以在里面添加自己的代碼，用來實現(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、;　　//當自定義多邊形點坐標時，在各個點坐標處畫一個小圓，以顯示點的位置　　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ū)域進行裁減　　pDoc->m_grahics.Cut

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

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

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

75、>　　{　　if(PointCount < 3)　　return false;　　//若多邊形小于三個點則返回　　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ù)，重量級的函數(shù)　　//在指定的pDC設備中，填充多邊形　　bool CGraphics::FillPloy

78、on(CDC* pDC)　　{　　if(PointCount < 3)　　return false;　　//若多邊形小于三個點則返回　　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;　　}　　//獲取多邊形中所有坐標點的最大值和最小值，作為掃描線循環(huán)的范圍　　CUIntAr

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

83、i=0;i<PointCount;i++)　　{　　//對每條邊進行循環(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))　　{　　//若是存在交點，則進行相應的判斷，即判斷x的坐標

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);　　//邊頂點的y值大于交點的y值，x坐標取兩次　　}&

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

88、的y值大于交點的y值，而另一個小于，相應的x坐標取一次　　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);//當交點不在線段的頂點時，x坐標只取一次　　}　　}<

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);//對scanLine（掃描線x坐標進行排序）　　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值配對填充　　pDC->SetPixelV(CPoint(x,y),RGB(255,0,0));/

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

95、　　return true;　　}　　9、裁剪多邊形的函數(shù)，重量級的函數(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>　　//獲取裁減矩形的四個點的坐標，第一個點為左上，第二個點為右上，第三個點為右下，第四個點為左下　　int i;　　CArray<CPoint,CPoint&> myArray;//裁減后，保存的多邊形的依次各點的坐標

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

100、;/p>　　//對每條邊進行循環(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]);//交點在線段上，直接添加點坐標在保存多邊形的數(shù)組中　　}　　else <

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

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

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

106、gt;　　else　　if(IsInSquareRgn(rect,Point[i],rectNum))　　myArray.Add(Point[i]);//線段不相交，但需判斷是否可視，若是，則添加點坐標　　}　　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);//重新賦予點坐標的值　　myArray.RemoveAll();　　}　　return true;　　}</b

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

110、;　　//objectP1、objectP2是一條線段的頂點坐標，而scanP1、scanP2是另一條線段的頂點坐標　　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))　　{　　//對斜率相等的情況下的處理　　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、;　　//當?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))　　{　　//判斷交點是不是在該兩條線段

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>　　//當?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>　　//判斷交點是不是在該兩條線段上　　coordinate.x = scanP1.x;　　coordinate.y = (int)(y+0.5);　　return true;　　}<p&

122、gt;　　return false;　　}　　else　　{　　//兩條線段斜率都存在時的處理辦法　　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為計算的兩線段的斜

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;　　{　　//判斷交點是不是在該兩條線段上　　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、對多

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

溫馨提示

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

多邊形裁剪與填充課程設計

文檔簡介

溫馨提示

最新文檔

評論

多邊形裁剪與填充課程設計

文檔簡介

溫馨提示

最新文檔

評論

免費下載