計(jì)算機(jī)圖形學(xué)課程設(shè)計(jì)報(bào)告---多邊形剪裁和填充圖形軟件設(shè)計(jì)

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

計(jì)算機(jī)圖形學(xué)課程設(shè)計(jì)報(bào)告---多邊形剪裁和填充圖形軟件設(shè)計(jì)_第1頁(yè)

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

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

文檔簡(jiǎn)介

1、　　圖形學(xué)課程設(shè)計(jì)　　--多邊形剪裁和填充圖形軟件設(shè)計(jì)　　一、題目?jī)?nèi)容說明：　　1、交互式地實(shí)現(xiàn)多邊形的裁剪和填充。　　2、功能要求：<

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

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

4、一條裁剪邊，只是判斷點(diǎn)在窗口的哪一測(cè)以及求線段與裁剪邊的交點(diǎn)算法應(yīng)隨之改變。　　僅用一條裁剪邊時(shí)，逐次多邊形裁剪框圖：　　在CGraphics類的CutRectangular（CRect）函數(shù)中實(shí)現(xiàn)對(duì)多邊形的裁剪　　多邊形填充算法分析：　　確定多邊形所占有的最大掃描線數(shù)，

5、得到多邊形頂點(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ì)：　　各個(gè)程序函數(shù)的功能，參數(shù)，

6、變量的說明：　　MFC應(yīng)用程序框架中類的詳細(xì)解析：　　1．MainFrm：創(chuàng)建窗口及窗口里的菜單、工具欄、狀態(tài)欄等實(shí)現(xiàn)交互的按鈕。　　1）函數(shù)int CMainFrame::OnCreate(LPCREATESTRUCT lpCreateStruct){}創(chuàng)建菜單、工具欄、狀欄。<p

7、>　　2）BOOL CMainFrame::PreCreateWindow(CREATESTRUCT& cs)設(shè)置窗口的大小和初始位置。　　2．圖像裁剪View：視圖，負(fù)責(zé)內(nèi)存數(shù)據(jù)與用戶的交互，包括數(shù)據(jù)的顯示、菜單的選取，鼠標(biāo)的響應(yīng)。　　void CMyView::OnLButtonDown(UINT nFlags, CPoint poin

8、t){}對(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)的矩形裁剪邊框。畫邊框的時(shí)候，先用白色擦出原先的矩形邊框，再用虛線畫出新

9、的舉行邊框　　void CMyView::OnRButtonUp(UINT nFlags, CPoint point){}對(duì)鼠標(biāo)放開左鍵的相應(yīng)。如果是自定義點(diǎn)的坐標(biāo)，就獲取新的初始裁減矩形范圍。　　void CMyView::OnLButtonUp(UINT nFlags, CPoint point){}對(duì)鼠標(biāo)放開左鍵的響應(yīng)<

10、;p>　　void CMyView::OnInitialUpdate(){}初始化裁剪區(qū)域和在窗口中畫一個(gè)矩形和一個(gè)五角星。　　void CMyView::OnDraw(CDC* pDC){}重畫窗口，用voidCMyView::OnInitialUpdate{}來啟動(dòng)它，通過消息映射表處理菜單、工具條、快捷鍵和其他用戶消息。定義裁剪矩形區(qū)域，并賦值。當(dāng)自定義多邊形坐標(biāo)時(shí)，在各個(gè)點(diǎn)坐標(biāo)處畫

11、一個(gè)小圓，以顯示點(diǎn)的位置。畫出多邊形。　　3．圖像裁剪DOC：文檔，負(fù)責(zé)內(nèi)存數(shù)據(jù)與磁盤的交互。　　void CMyDoc::OnFillployon(){}　　void CMyDoc::OnUpdateFillployon(CCmdUI* pCmdUI){}　　void

12、CMyDoc::OnCutRect(){}　　void CMyDoc::OnUpdateCutRect(CCmdUI* pCmdUI){}　　4.CGraphics：實(shí)現(xiàn)多邊形的填充和裁剪。　　構(gòu)造函數(shù)CGraphics():PointCount(10),Point(NULL){}初始化五角星的頂點(diǎn)坐標(biāo)。<

13、/p>　　析構(gòu)函數(shù)~CGraphics(){}刪除動(dòng)態(tài)生成的Point指針。　　bool DrawPloyon(CDC*);在指定設(shè)備中畫多邊形。　　bool FillPloyon(CDC*);填充多邊形。　　bool InterCross(CPoint,CPoint,CPoint,C

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

15、;/p>　　四、詳細(xì)設(shè)計(jì)：　　1、創(chuàng)建窗口、菜單、工具欄、狀欄的函數(shù)。　　int CMainFrame::OnCreate(LPCREATESTRUCT lpCreateStruct)　　{

16、　　if (CFrameWnd::OnCreate(lpCreateStruct) == -1)　　return -1;　　if (!m_wndToolBar.CreateEx(this, TBSTYLE_FLAT, WS_CHILD | WS_VISIBLE | CBRS_TOP　　| C

17、BRS_GRIPPER | CBRS_TOOLTIPS | CBRS_FLYBY | CBRS_SIZE_DYNAMIC) ||　　!m_wndToolBar.LoadToolBar(IDR_MAINFRAME))　　{　　TRACE0("Failed to cre

18、ate toolbar\n");　　return -1; // fail to create　　}　　if (!m_wndStatusBar.Create(this) ||　　!m_wndStatusBar.Set

19、Indicators(indicators,　　sizeof(indicators)/sizeof(UINT)))　　{　　TRACE0("Failed to create status bar\n");　　ret

20、urn -1; // fail to create　　}　　// TODO: Delete these three lines if you don't want the toolbar to　　// be dockable<

21、p>　　m_wndToolBar.EnableDocking(CBRS_ALIGN_ANY);　　EnableDocking(CBRS_ALIGN_ANY);　　DockControlBar(&m_wndToolBar);　　return 0; <b&

22、gt;　　}　　2、鼠標(biāo)按下左鍵的響應(yīng)函數(shù)　　void CMyView::OnLButtonDown(UINT nFlags, CPoint point) 　　{　　//對(duì)鼠標(biāo)按下左鍵的相應(yīng)

23、　　CScrollView::OnLButtonDown(nFlags, point);　　if(m_bDefineRect)　　{　　//如果是自定義裁減的區(qū)域的操作　　SetCapture();//捕獲鼠標(biāo)&l

24、t;/p>　　m_bCaptured = TRUE;　　CDC *dc=GetDC();　　CRect rect(TopLeft,BottomRight);　　dc->SelectStockObject(WHITE_PEN);　　dc-&

25、gt;Rectangle(rect);　　InvalidateRect(rect,false);　　TopLeft = point;　　::SetCursor(::LoadCursor(NULL, IDC_CROSS));//設(shè)置鼠標(biāo)樣子為十字形的　　}

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

27、t;/p>　　ellipseRect.top = point.y - 5;　　ellipseRect.bottom = point.y + 5;　　ellipseRect.left = point.x - 5;　　ellipseRect.right = point.x + 5;<

28、/p>　　InvalidateRect(ellipseRect,true);　　}　　}　　3、鼠標(biāo)移動(dòng)時(shí)的響應(yīng)函數(shù)　　void CMyView::OnMouseMo

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

30、　　{　　//畫出相應(yīng)的矩形裁減邊框　　CDC *dc=GetDC();　　CRect rect(TopLeft,BottomRight);　　dc->SelectStockObject(WHITE_PEN

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

32、;　　CPen pen;　　pen.CreatePen(PS_DOT,1,RGB(0,0,0));　　dc->SelectObject(pen);　　dc->Rectangle(newrect);//用虛線畫出新的矩形邊框

33、　　}　　}　　void CMyView::OnLButtonUp(UINT nFlags, CPoint point) 　　{　　CS

34、crollView::OnLButtonUp(nFlags, point);　　//對(duì)鼠標(biāo)放開左鍵的響應(yīng)　　if (m_bCaptured) 　　{　　::ReleaseCapture();

35、　m_bCaptured = false;　　m_bDefineRect = false;　　}　　}　　void CMyView::OnViewDefineRect()

36、　　{　　//設(shè)置是否自定義裁減區(qū)域　　m_bDefineRect = true;　　}　　void CMyView::OnEditDefinePoint()

37、;　　{　　//設(shè)置是否自定義點(diǎn)的坐標(biāo)　　m_bDefinePointV = true;　　}　　4、放開鼠標(biāo)右鍵的響應(yīng)　　voi

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

39、_bDefinePointV)　　{　　CMyDoc* pDoc = GetDocument();　　ASSERT_VALID(pDoc);　　pDoc->m_grahics.PointCount=PointArray.GetS

40、ize();　　if(pDoc->m_grahics.Point)　　delete pDoc->m_grahics.Point;　　pDoc->m_grahics.Point = new CPoint[pDoc->m_grahics.PointCount];<

41、p>　　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.RemoveAll();　　m_bDefi

42、nePointV=false;　　CRect rect;　　this->GetClientRect(rect);　　InvalidateRect(rect);　　//獲取新的初始裁減矩形范圍　　int minX = pDoc

43、->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;　　for(i=1;i<pDoc->m_grahi

44、cs.PointCount;i++)　　{　　if(minX > pDoc->m_grahics.Point[i].x)　　minX = pDoc->m_grahics.Point[i].x;　　if(minY &g

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

46、lt;/p>　　if(maxY < pDoc->m_grahics.Point[i].y)　　maxY = pDoc->m_grahics.Point[i].y;　　}　　TopLeft = CPoint(minX,minY);&

47、lt;/p>　　BottomRight = CPoint(maxX,maxY);　　}　　}　　5、初始化函數(shù)　　void CMy

48、View::OnInitialUpdate()　　{　　CScrollView::OnInitialUpdate();　　CSize sizeTotal;　　sizeTotal.cx = sizeTotal.cy = 100;<

49、/p>　　SetScrollSizes(MM_TEXT, sizeTotal);　　CMyDoc* pDoc = GetDocument();　　ASSERT_VALID(pDoc);　　//設(shè)置初始的裁減區(qū)域　　int minX = pDoc

50、->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;　　for(int i=1;i<pDoc->m_g

51、rahics.PointCount;i++)　　{　　if(minX > pDoc->m_grahics.Point[i].x)　　minX = pDoc->m_grahics.Point[i].x;　　if(min

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

53、.x;　　if(maxY < pDoc->m_grahics.Point[i].y)　　maxY = pDoc->m_grahics.Point[i].y;　　}　　TopLeft = CPoint(minX,min

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

55、iew::OnDraw(CDC* pDC)　　{　　CMyDoc* pDoc = GetDocument();　　ASSERT_VALID(pDoc);　　// TODO: add draw code for native data

56、here　　int left,top,right,buttom;　　left=min(TopLeft.x,BottomRight.x);　　right=max(TopLeft.x,BottomRight.x);　　top=min(TopLeft.y,BottomRight

57、.y);　　buttom=max(TopLeft.y,BottomRight.y);　　CRect rect(left,top,right,buttom);　　//定義裁減矩形區(qū)域，并賦值　　CPen penDot,penSolid;<p&g

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

59、S_SOLID,1,RGB(0,0,0));　　pDC->SelectObject(penSolid);　　if(PointArray.GetSize())　　{　　//當(dāng)自定義多邊形點(diǎn)坐標(biāo)時(shí)，在各個(gè)點(diǎn)坐標(biāo)處畫一個(gè)小圓，以顯示點(diǎn)

60、的位置　　int i;　　for(i=0;i<PointArray.GetSize();i++)　　{　　pDC->MoveTo(PointArray.GetAt(i));</p

61、>　　CRect ellipseRect;　　ellipseRect.top = PointArray.GetAt(i).y - 5;　　ellipseRect.bottom = PointArray.GetAt(i).y + 5;　　ellipseRect.left = PointA

62、rray.GetAt(i).x - 5;　　ellipseRect.right = PointArray.GetAt(i).x + 5;　　pDC->Ellipse(ellipseRect);　　}　　}<

63、;/b>　　if(pDoc->bCutRect) 　　{　　//判斷是否裁減，若是，則根據(jù)裁減區(qū)域進(jìn)行裁減　　pDoc->m_grahics.CutRect(rect);

64、pDoc->bCutRect=false;　　}　　pDoc->m_grahics.DrawPloyon(pDC);　　//畫出多邊形　　if(pDoc->bFillPloyon

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

66、b>　　}　　}　　7、在指定的pDC設(shè)備中，畫多邊形　　bool CGraphics::DrawPloyon(CDC* pDC)　　{<p

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

68、>　　{　　pDC->LineTo(Point[i]);　　}　　pDC->LineTo(Point[0]);　　//在pDC中畫出多邊形<p&g

69、t;　　return true;　　}　　8、填充多邊形函數(shù)，重量級(jí)的函數(shù)　　//在指定的pDC設(shè)備中，填充多邊形　　bool CGraphics::FillPloyon(CDC* pDC)&

70、lt;b>　　{　　if(PointCount < 3)　　return false;　　//若多邊形小于三個(gè)點(diǎn)則返回　　int minX = Point[0].x , minY = Point[0].y;<p

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

72、 = Point[i].x;　　if(minY > Point[i].y)　　minY = Point[i].y;　　if(maxX < Point[i].x)　　maxX = Point[i].x;　　if(maxY

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

74、lt;b>　　int x,y;　　for(y=minY;y<maxY;y++)　　{　　//掃描線從minY開始到maxY　　for(i=0;i<PointCount;i++)

75、　　{　　//對(duì)每條邊進(jìn)行循環(huán)　　CPoint PointCross;　　int beforeI=BeforeIndex(i),afterI=AfterIndex(i);　　//判斷是否跟線段相交</p&g

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

77、f(PointCross==Point[i])　　{　　if((Point[beforeI].y > PointCross.y) && (Point[afterI].y > PointCross.y))　　{&

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

79、e　　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)的y值大于交點(diǎn)的y值，而另一個(gè)小于，相應(yīng)的x坐標(biāo)取一次</

80、p>　　else　　if(PointCross.y==Point[afterI].y)　　myArray.Add(PointCross.x); 　　}<b&

81、gt;　　else 　　if(PointCross==Point[beforeI])　　{　　continue;　　}

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

83、*scanLineX,num=myArray.GetSize();　　scanLineX = new int[num];　　for(i=0;i<num;i++)　　scanLineX[i]=myArray.GetAt(i);//獲取掃描線x值，以構(gòu)成填充區(qū)間　　my

84、Array.RemoveAll();　　SortArray(scanLineX,num);//對(duì)scanLine（掃描線x坐標(biāo)進(jìn)行排序）　　for(i=0;i<num;i=i+2)　　{　　if(i+1>=num)<

85、/p>　　break;　　for(x=scanLineX[i];x<scanLineX[i+1];x++)//x值配對(duì)填充　　pDC->SetPixelV(CPoint(x,y),RGB(255,0,0));//將填充區(qū)間相應(yīng)點(diǎn)的顏色設(shè)置成紅色<p

86、>　　}　　Sleep(1);//CPU暫停1ms，以體現(xiàn)出多邊形是以掃描線的方式，一條一條的填充的　　delete scanLineX;　　}　　return true;

87、;　　}　　9、裁剪多邊形的函數(shù)，重量級(jí)的函數(shù)　　bool CGraphics::CutRect(CRect rect)　　{　　CPoint rectPoint[4];&l

88、t;/p>　　rectPoint[0].x = rect.left;　　rectPoint[0].y = rect.top;　　rectPoint[1].x = rect.right;　　rectPoint[1].y = rect.top;

89、rectPoint[3].x = rect.left;　　rectPoint[3].y = rect.bottom;　　rectPoint[2].x = rect.right;　　rectPoint[2].y = rect.bottom;　　//獲取裁減矩形的四個(gè)點(diǎn)的坐標(biāo)

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

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

92、/p>　　CPoint PointCross;　　int beforeI=BeforeIndex(i),afterI=AfterIndex(i);　　int afterrectNum = ((rectNum == 3)?0:rectNum+1);　　//判斷是否跟線段相交</p&

93、gt;　　if(InterCross(Point[beforeI],Point[i],rectPoint[rectNum],rectPoint[afterrectNum],PointCross))　　{　　if(PointCross==Point[i])

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

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

96、t;/b>　　else　　{　　myArray.Add(PointCross);//跟線段相交，但交點(diǎn)不在頂點(diǎn)上，添加交點(diǎn)坐標(biāo)　　if(IsInSquareRgn(rect,Point[i]

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

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

99、>　　if(Point)　　delete Point;　　Point = new CPoint[PointCount];　　for(i=0;i<PointCount;i++)　　Point[i]=my

100、Array.GetAt(i);//重新賦予點(diǎn)坐標(biāo)的值　　myArray.RemoveAll();　　}　　return true;　　}　　10、判斷判斷

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

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

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

104、;p>　　{　　//對(duì)斜率相等的情況下的處理　　if((objectP1.y-objectP2.y)*(scanP1.x-objectP1.x)==(objectP1.x-objectP2.x)*(scanP1.y-objectP1.y))　　{<

105、;/b>　　//判斷兩條線段是不是同一條線段　　coordinate=objectP2;　　return true;　　}　　else</p&

106、gt;　　return false;　　}　　if(objectP1.x == objectP2.x)　　{　　//當(dāng)?shù)谝粭l線段斜率不存在是的，處理辦法

107、　　double x,y;　　x = objectP1.x;　　y = (scanP1.y-scanP2.y)*1.0/(scanP1.x-scanP2.x)*(objectP1.x-scanP1.x)+scanP1.y;　　y = (float)((int)(y+0.5));</p&g

108、t;　　if(((objectP1.y-y)*(y-objectP2.y)>=0) && ((objectP1.x-x)*(x-objectP2.x)>=0))　　{　　//判斷交點(diǎn)是不是在該兩條線段上　　coordinate

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

110、>　　else　　{　　if(scanP1.x == scanP2.x)　　{　　//當(dāng)?shù)诙l線段斜率不存在是

111、的，處理辦法　　double x,y;　　x = scanP1.x;　　y = (objectP1.y-objectP2.y)*1.0/(objectP1.x-objectP2.x)*(scanP1.x-objectP1.x)+objectP1.y;　　y = (floa

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

113、t;　　coordinate.x = scanP1.x;　　coordinate.y = (int)(y+0.5);　　return true;　　}　　return false;<

114、p>　　}　　else　　{　　//兩條線段斜率都存在時(shí)的處理辦法　　double k1,k2;　　k1 =

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

116、;　　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);　　x=(float)((int)(x+

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

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

119、　　return false;　　}　　}　　return true;　　}

120、　　11、冒泡排序函數(shù)　　bool CGraphics::SortArray(int* iArray,int iLength)　　{　　//冒泡排序　　int i,j,iTem

121、p;　　bool bFlag;　　for(i=0;i<iLength;i++)　　{　　bFlag=true;　　for(j=0;j<iLength-i-1;j++)</p&

122、gt;　　{　　if(iArray[j] > iArray[j+1])　　{　　iTemp=iArray[j];　　iArray[j]=iArray[j+1];<

123、/p>　　iArray[j+1]=iTemp;　　bFlag=false;　　}　　}　　if(bFlag)

124、　　break;　　}　　return true;　　}　　12、對(duì)多邊形裁減時(shí)，判斷線段端點(diǎn)是否在可視一側(cè)，判斷就是直接判斷點(diǎn)坐標(biāo)的關(guān)系

125、　　bool CGraphics::IsInSquareRgn(CRect rect,CPoint Point,int flag)　　{　　switch(flag) {　　case 0:</

126、p>　　if(Point.y > rect.top)　　return true;　　else 　　return false;　　break;

127、　　case 1:　　if(Point.x < rect.right)　　return true;　　else 　　return false;&l

128、t;p>　　break;　　case 2:　　if(Point.y < rect.bottom)　　return true;　　else <

129、/p>　　return false;　　break;　　case 3:　　if(Point.x > rect.left)　　return true;</p&

130、gt;　　else 　　return false;　　break;　　default:　　break;</b&g

131、t;　　}　　return true;　　}　　四、完成的成果截圖：　　初始化過后：<

132、p>　　自定義多邊形點(diǎn)坐標(biāo)和自定義裁剪區(qū)域：　　填充：　　五、體會(huì)　　上學(xué)期上計(jì)算機(jī)圖形學(xué)的課時(shí)就只有多邊形裁剪和填充算法聽得最認(rèn)真，理解的還算可以。老師給出的這幾個(gè)題目中我最感興趣的是三維真實(shí)感圖形設(shè)計(jì)與繪制，起初我選的是這個(gè)題目

133、。我想啊，OpengGL的編程我還沒有很深地接觸過，借助做課程設(shè)計(jì)可以多學(xué)學(xué)，而且三維的做出來了多帶勁兒啊。然而，在具體做的過程中，我遇到的困難比我想象的難。我到處借書查資料學(xué)習(xí)，但是關(guān)于OpenGL的書講得都沒多詳細(xì)。做到鼠標(biāo)跟蹤球?qū)崿F(xiàn)三維模型的空間旋轉(zhuǎn)時(shí)，糾結(jié)了好久，未果。于是，我轉(zhuǎn)戰(zhàn)與寢室的一個(gè)同學(xué)一起做多邊形的裁剪和填充。用MFC框架做菜單，工具欄這些做得挺順利的。在此過程中更深地了解了MFC框架。很認(rèn)真地復(fù)習(xí)了上學(xué)期學(xué)的圖形學(xué)

眾賞文庫(kù)> 全部分類> 畢業(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)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(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ì)自己和他人造成任何形式的傷害或損失。

計(jì)算機(jī)圖形學(xué)課程設(shè)計(jì)報(bào)告---多邊形剪裁和填充圖形軟件設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

計(jì)算機(jī)圖形學(xué)課程設(shè)計(jì)報(bào)告---多邊形剪裁和填充圖形軟件設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載