圆中点Bresenham算法.docVIP

本案例知识要点 掌握八分法中点Bresenham算法绘制圆的原理 设计八分法绘制圆的中点Bresenham算法 编写八分法绘制圆的CirclePoint(x,y) 子函数 编写绘制整圆的Mbcircle()子函数 一、案例需求 1．案例描述 使用中点Bresenham算法绘制圆心位于屏幕客户区中心的圆。 2．案例效果图 案例输入对话框及效果如图3-1所示。 （a）输入对话框 （b）效果 图3-1 圆中点Bresenham算法效果图 3．功能说明 （1）要求使用对话框输入圆的半径。 （2）圆的颜色为蓝色。 三、算法设计 输入圆的半径R。 定义圆当前点坐标x，y、定义中点偏差判别式d、定义像素点颜色rgb。 计算，x=0，y=R，rgb＝RGB(0,0,255)。 绘制点（x，y）及其在八分圆中的另外7个对称点。 判断d的符号。若d0，则（x，y）更新为（x＋1，y），d更新为d+2x＋3；否则（x，y）更新为（x＋1，y－1），d更新为d＋2（x－y）＋5。 当x小于等于y，重复步骤⑷和⑸，否则结束。 四、案例实现 1．CTestView.h文件 // TestView.h : interface of the CTestView class ///////////////////////////////////////////////////////////////////////////// #if !defined(AFX_TESTVIEW_H__A75FDCFB_621C_4E38_A154_C344803E6372__INCLUDED_) #define AFX_TESTVIEW_H__A75FDCFB_621C_4E38_A154_C344803E6372__INCLUDED_ #if _MSC_VER 1000 #pragma once #endif // _MSC_VER 1000 #include InputDlg.h//包含对话框头文件 class CTestView : public CView { protected: // create from serialization only CTestView(); DECLARE_DYNCREATE(CTestView) // Attributes public: CTestDoc* GetDocument(); // Operations public: void GetMaxY();//获得屏幕的最大x值函数 void GetMaxX();//获得屏幕的最大y值函数 void CirclePoint(double x,double y);//八分法画圆子函数 void Mbcircle();//圆中点Bresenham算法 // Overrides // ClassWizard generated virtual function overrides //{{AFX_VIRTUAL(CTestView) public: virtual void OnDraw(CDC* pDC); // overridden to draw this view virtual BOOL PreCreateWindow(CREATESTRUCT cs); protected: virtual BOOL OnPreparePrinting(CPrintInfo* pInfo); virtual void OnBeginPrinting(CDC* pDC, CPrintInfo* pInfo); virtual void OnEndPrinting(CDC* pDC, CPrintInfo* pInfo); //}}AFX_VIRTUAL // Implementation public: virtual ~CTestView(); #ifdef _DEBUG virtual void AssertValid() const; virtual void Dump(CDumpContext dc) const; #endif protected: int MaxX,MaxY; //屏幕x和y的最大坐标 double R; //圆的半径 // Generated message map functions protected: //{{AFX_MSG(CTestView) afx_msg void OnMENUMbcircle(); //}}AFX_MSG DECLARE_MESSAGE_MAP() }; #ifndef _DEBUG