计算机图形学实验报告实验2
计算机图形学报告
淮阴工学院计算机科学系实验报告书课程名：《计算机图形学》题目：实验2圆或椭圆的绘制班级：学号：姓名：1、实验内容或题目1、通过实验，进一步理解和掌握DDA和中点算法；2、掌握以上算法生成直线段、椭圆或圆的基本过程；3、通过编程，会在TC环境下完成用DDA或中点算法实现直线段、椭圆或圆的绘制。
2、实验目的与要求用DDA算法或中点（Besenham）算法实现直线段、椭圆或圆的绘制。
3、实验步骤与源程序⑴实验步骤1、算法、原理清晰，有详细的设计步骤；2、依据算法、步骤或程序流程图，用C语言编写源程序；3、编辑源程序并进行调试；4、进行运行测试，并结合情况进行调整；5、对运行结果进行保存与分析；6、打印源程序或把源程序以文件的形式提交；7、按格式书写实验报告。
⑵源代码#include "stdio.h"#include "conio.h"#include "graphics.h"#include<time.h>#include<math.h>void ellipsepoint(long x0,long y0,long x,long y,long color){putpixel((int)(x0+x),(int)(y0+y),(int)color);putpixel((int)(x0-x),(int)(y0+y),(int)color);putpixel((int)(x0+x),(int)(y0-y),(int)color);putpixel((int)(x0-x),(int)(y0-y),(int)color);}void midpointellipse(long x0,long y0,long a,long b,long color) {long x,y,d,sa,sb,xp,yp;sa=a*a,sb=b*b;xp=(long)((float)sa/(float)sqrt((float)(sa+sb)));yp=(long)((float)sb/(float)sqrt((float)(sa+sb)));x=0,y=b,d=sa+4*sb-4*sa*b;while(x<xp){if(d<0){d=d+4*sb*(2*x+3);x++;}else{d=d+4*sb*(2*x+3)+4*sa*(2-2*y);x++;y--;}ellipsepoint(x0,y0,x,y,color);}x=a,y=0,d=4*sa+sb-4*a*sb;while(y<yp){if(d<0){d=d+4*sa*(2*y+3);y++;}else{d=d+4*sa*(2*y+3)+4*sb*(2-2*x);y++;x--;}ellipsepoint(x0,y0,x,y,color);}}main(){clock_tstart=clock(),end,t;intgraphdriver=VGA,graphmode=VGAHI;initgraph(&graphdriver,&graphmode,"");midpointellipse(300,200,300,180,RED);end=clock();t=end-start;printf("%d\n",t);getch();closegraph();}4、测试数据与实验结果（可以抓图粘贴）5、结果分析与实验体会在这次实验中，我们遇到了很多困难，刚开始我们在实现圆的绘制时，调试后，要么就是没有图形，要么就是在左上角有个四分之一的圆，在其过程中，代码也改了好多次。
计算机图形学实验二：直线的生成算法的实现
实验二: 直线的生成算法的实现班级 08信计2班学号 20080502055 姓名分数一、实验目的和要求:1.理解直线生成的原理；2.掌握几种常用的直线生成算法；3.利用C实现直线生成的DDA算法。
二、实验内容:1.了解直线的生成原理2、掌握几种基本的直线生成算法: DDA画线法、中点画线法、Bresenham画线法。
3、仿照教材关于直线生成的DDA算法, 编译程序。
4.调试、编译、运行程序。
三、实验过程及结果分析1.直线DDA算法:算法原理：已知过端点P0（x0,y0）, P1（x1,y1）的直线段L(P0,P1), 斜率为k=(y1-y0)/(x1-x0), 画线过程从x的左端点x0开始, 向x右端点步进, 步长为1个像素, 计算相应的y坐标为y=kx+B。
计算y i+1 = kx i+B=kx i +B+kx=y i +kx当x=1,yi+1=yi+k, 即当x每递增1, y递增k。
由计算过程可知, y与k可能为浮点数, 需要取y整数, 源程序中round(y）=(int)(y+0.5)表示y四舍五入所得的整数值。
（1）程序代码:#include"stdio.h"#include"graphics.h"void linedda(int x0,int y0,int x1,int y1,int color){int x,dy,dx,y;float m;dx=x1-x0;dy=y1-y0;m=dy/dx;y=y0;for(x=x0;x<=x1;x++){putpixel(x,(int)(y+0.5),color);y+=m;setbkcolor(7);}}main(){int a,b,c,d,e;int graphdriver=DETECT;int graphmode=0;initgraph(&graphdriver,&graphmode,"");a=100;b=100;c=200;d=300;e=5;linedda(a,b,c,d,e);getch();closegraph();}运行结果:2.中点画线算法:假定所画直线的斜率为k∈[0,1], 如果在x方向上增量为1, 则y方向上的增量只能在0~1之间。
实验二：图形填充算法实验报告
《计算机图形学》实验报告(实验二：图形填充算法)一、实验目的及要求用两种方法做图形的填充算法！二、理论基础1.边填充算法对于每一条扫描线和每条多边形的交点（x1,y1），将该扫描线上的交点右方的所有像素取补。
2.种子填充算法利用栈来实现种子填充算法。
种子像素入栈，当栈非空时重复执行如下步骤：将栈顶像素出栈，将出栈像素置成多边形色，按左，上，右，下顺序检查与出栈像素相邻的四个像素，若其中某个像素不再边界且未置成多边形，则把该像素入栈！三、算法设计与分析1、边填充算法void CEdge_mark_fillView::OnDraw(CDC* pDC){CEdge_mark_fillDoc* pDoc = GetDocument();ASSERT_V ALID(pDoc);int d[500][500]={0};int inside;int x,y;Bresenham(80,101,100,400,d);Bresenham(100,300,290,400,d);Bresenham(292,400,382,50,d);Bresenham(380,50,202,150,d);Bresenham(200,150,82,101,d);for(y=0;y<500;y++){inside=0;for(x=0;x<500;x++){if(d[x][y]==1)if(d[x+1][y]!=1){inside=!(inside);}if(inside!=0)pDC->SetPixel(x,y,12);}}}2、种子填充int x=299,y=51;COLORREF oldcolor;COLORREF newcolor;oldcolor=RGB(256,256,256);newcolor=RGB(123,123,123);pDC->MoveTo (40,40);pDC->LineTo (80,40);pDC->LineTo (70,80);pDC->LineTo (40,40);FloodFill(51,51,RGB(255,255,255),RGB(0,0,255));pDC->LineTo (40,40);void CMyView::FloodFill(int x,int y,COLORREF oldcolor,COLORREF newcolor) {CDC* pDC;pDC=GetDC();if(pDC->GetPixel(x,y)==oldcolor){pDC->SetPixel(x,y,newcolor);FloodFill(x,y-1,oldcolor,newcolor);FloodFill(x,y+1,oldcolor,newcolor);FloodFill(x-1,y,oldcolor,newcolor);FloodFill(x+1,y,oldcolor,newcolor);}四、程序调试及结果的分析1、2、四、实验心得及建议由于很多不会，所以这次没能按时当堂完成，下来花了不少时间才弄出来，第二种尤其比较麻烦，在同学的帮助下才做出来了。
计算机图形学课程设计实验报告
《计算机图形学》实验报告班级计算机科学与技术姓名学号2014 年6 月2 日实验一基本图形生成算法一、实验目的：1、掌握中点Bresenham绘制直线的原理；2、设计中点Bresenham算法；3、掌握八分法中点Bresenham算法绘制圆的原理；4、设计八分法绘制圆的中点Bresenham算法；5、掌握绘制1/4椭圆弧的上半部分和下半部分的中点Bresenham算法原理；6、掌握下半部分椭圆偏差判别式的初始值计算方法；7、设计顺时针四分法绘制椭圆的中点Bresenham算法。
二、实验过程：1、实验描述实验1：使用中点Bresenham算法绘制斜率为0<=k<=1的直线。
实验2：使用中点Bresenham算法绘制圆心位于屏幕客户区中心的圆。
实验3：使用中点Bresenham算法绘制圆心位于屏幕客户区中心的椭圆。
2、实验过程1）用MFC(exe)建立一个单文档工程；2）编写对话框，生成相应对象，设置相应变量；3）在类CLineView中声明相应函数，并在相关的cpp文件中实现；4）在OnDraw（）函数里调用函数实现绘制直线、圆、椭圆；5）运行程序，输入相应值，绘制出图形。
三、源代码实验1：直线中点Bresenham算法1.// cline.cpp : implementation file// cline dialogcline::cline(CWnd* pParent /*=NULL*/): CDialog(cline::IDD, pParent){//{{AFX_DATA_INIT(cline)m_x0 = 0;m_y0 = 0;m_x1 = 0;m_y1 = 0;//}}AFX_DATA_INIT}void cline::DoDataExchange(CDataExchange* pDX){CDialog::DoDataExchange(pDX);//{{AFX_DATA_MAP(cline)DDX_Text(pDX, IDC_x0, m_x0);DDX_Text(pDX, IDC_y0, m_y0);DDX_Text(pDX, IDC_x1, m_x1);DDX_Text(pDX, IDC_y1, m_y1);//}}AFX_DATA_MAP}BEGIN_MESSAGE_MAP(cline, CDialog)//{{AFX_MSG_MAP(cline)//}}AFX_MSG_MAPEND_MESSAGE_MAP()2、// LineView.hclass CLineView : public CView{public:CLineDoc* GetDocument();..........void Mbline(double,double,double,double); //直线中点Bresenham函数.......}3、// Line.cpp//*******************直线中点Bresenham函数*********************/void CLineView::Mbline(double x0, double y0, double x1, double y1) {CClientDC dc(this);COLORREF rgb=RGB(0,0,255); //定义直线颜色为蓝色double x,y,d,k;x=x0; y=y0; k=(y1-y0)/(x1-x0); d=0.5-k;for(x=x0;x<=x1;x++){dc.SetPixel((int)x,(int)y,rgb);if(d<0){y++;d+=1-k;}elsed-=k;}}4、//LineView.cppvoid CLineView::OnDraw(CDC* pDC){CLineDoc* pDoc = GetDocument();ASSERT_VALID(pDoc);// TODO: add draw code for native data herecline a;a.DoModal();//初始化CLineView::Mbline(a.m_x0,a.m_y0,a.m_x1,a.m_y1); }实验2：圆中点Bresenham算法1、//cricle.cpp// Ccricle dialogCcricle::Ccricle(CWnd* pParent /*=NULL*/): CDialog(Ccricle::IDD, pParent){//{{AFX_DATA_INIT(Ccricle)m_r = 0;//}}AFX_DATA_INIT}void Ccricle::DoDataExchange(CDataExchange* pDX) {CDialog::DoDataExchange(pDX);//{{AFX_DATA_MAP(Ccricle)DDX_Text(pDX, r_EDIT, m_r);//}}AFX_DATA_MAP}2、//CcircleView.hclass CCcircleView : public CView{.......public:CCcircleDoc* GetDocument();void CirclePoint(double,double); //八分法画圆函数void Mbcircle(double); //圆中点Bresenham函数........}3、//CcircleView.cppvoid CCcircleView::OnDraw(CDC* pDC){CCcircleDoc* pDoc = GetDocument();ASSERT_VALID(pDoc);// TODO: add draw code for native data hereCcricle r;r.DoModal();CCcircleView::Mbcircle(r.m_r);//画圆}4、//CcircleView.cpp//*******************八分法画圆*************************************/ void CCcircleView::CirclePoint(double x,double y){CClientDC dc(this);COLORREF rgb=RGB(0,0,255);dc.SetPixel((int)(300+x),(int)(300+y),rgb);dc.SetPixel((int)(300-x),(int)(300+y),rgb);dc.SetPixel((int)(300+x),(int)(300-y),rgb);dc.SetPixel((int)(300-x),(int)(300-y),rgb);dc.SetPixel((int)(300+y),(int)(300+x),rgb);dc.SetPixel((int)(300-y),(int)(300+x),rgb);dc.SetPixel((int)(300+y),(int)(300-x),rgb);dc.SetPixel((int)(300-y),(int)(300-x),rgb);}//**************************圆中点Bresenham函数*********************/ void CCcircleView::Mbcircle(double r){double x,y,d;COLORREF rgb=RGB(0,0,255);d=1.25-r;x=0;y=r;for(x=0;x<y;x++){CirclePoint(x,y); //调用八分法画圆子函数if(d<0)d+=2*x+3;else{d+=2*(x-y)+5;y--;}}}实验3：椭圆中点Bresenham算法1、//ellipse1.cpp// Cellipse dialogCellipse::Cellipse(CWnd* pParent /*=NULL*/) : CDialog(Cellipse::IDD, pParent){//{{AFX_DATA_INIT(Cellipse)m_a = 0;m_b = 0;//}}AFX_DATA_INIT}void Cellipse::DoDataExchange(CDataExchange* pDX) {CDialog::DoDataExchange(pDX);//{{AFX_DATA_MAP(Cellipse)DDX_Text(pDX, IDC_EDIT1, m_a);DDX_Text(pDX, IDC_EDIT2, m_b);//}}AFX_DATA_MAP}2、//EllipseView.hclass CEllipseView : public CView{......................public:CEllipseDoc* GetDocument();void EllipsePoint(double,double); //四分法画椭圆void Mbellipse(double a, double b); //椭圆中点Bresenham函数..................}3、//Ellipse.cpp//*****************四分法画椭圆********************************/void CEllipseView::EllipsePoint(double x,double y){CClientDC dc(this);COLORREF rgb=RGB(0,0,255);dc.SetPixel((int)(300+x),(int)(300+y),rgb);dc.SetPixel((int)(300-x),(int)(300+y),rgb);dc.SetPixel((int)(300+x),(int)(300-y),rgb);dc.SetPixel((int)(300-x),(int)(300-y),rgb);}//************************椭圆中点Bresenham函数*********************/ void CEllipseView::Mbellipse(double a, double b){double x,y,d1,d2;x=0;y=b;d1=b*b+a*a*(-b+0.25);EllipsePoint(x,y);while(b*b*(x+1)<a*a*(y-0.5))//椭圆AC弧段{if(d1<0)d1+=b*b*(2*x+3);else{d1+=b*b*(2*x+3)+a*a*(-2*y+2);y--;}x++;EllipsePoint(x,y);}d2=b*b*(x+0.5)*(x+0.5)+a*a*(y-1)*(y-1)-a*a*b*b;//椭圆CB弧段while(y>0){if(d2<0){d2+=b*b*(2*x+2)+a*a*(-2*y+3);x++;}elsed2+=a*a*(-2*y+3);y--;EllipsePoint(x,y);}}4、//EllipseView.cppvoid CEllipseView::OnDraw(CDC* pDC){CEllipseDoc* pDoc = GetDocument();ASSERT_VALID(pDoc);// TODO: add draw code for native data hereCellipse el;el.DoModal();//初始化CEllipseView::Mbellipse(el.m_a, el.m_b);//画椭圆}四、实结果验实验1：直线中点Bresenham算法实验2：圆中点Bresenham算法实验3：椭圆中点Bresenham算法实验二有效边表填充算法一、实验目的：1、设计有效边表结点和边表结点数据结构；2、设计有效边表填充算法；3、编程实现有效边表填充算法。
计算机图形学_实验2_二维图形绘制
深圳大学实验报告课程名称：计算图形学实验名称：二维图形绘制学院：计算机与软件学院专业：计算机科学与技术报告人：学号：班级：同组人：无指导教师：周虹实验时间：2014/10/31实验报告提交时间：2014/11/3教务处制一．实验目的1、能正确使用OpenGL图元产生图画，并且学会使用多种生成图案的方式。
2、能正确设置图元属性，得到不同的绘制效果。
二．实验步骤1、用三角形模式画有颜色填充的太阳，圆心为（-0.5,0.7）2、直线模式，以-0.5,0.7为圆心画一些列直线作为太阳光3、用三角形画树，多边形画树干4、直线模式，以-0.5,0.7为圆心画一小花点缀树5、以三角形模式画一个小山坡，用天蓝色填充6、直线模式，以-0.5,0.7为圆心，以不同大小的直线画一系列小花点缀小山坡7、以不同大小的点形成双色围栏8、用不同的多边形模式画小树，用多边形模式画树干，并染上特别的颜色9、用虚线画零星的小草三．实验结果1、用三角形模式画有颜色填充的太阳，圆心为（-0.5,0.7）2、直线模式，以-0.5,0.7为圆心画一些列直线作为太阳光3、用三角形画树，多边形画树干4、直线模式，以-0.5,0.7为圆心画一小花点缀树5、以三角形模式画一个小山坡，用天蓝色填充6、直线模式，以-0.5,0.7为圆心，以不同大小的直线画一系列小花点缀小山坡7、以不同大小的点形成双色围栏8、用不同的多边形模式画小树，用多边形模式画树干，并染上特别的颜色9、用虚线画零星的小草四．实验心得通过这次实验，我比较深入地理解了二维图形的绘制过程和不同图元相关属性的设置，并学会运用不同的图元组合得到自己想要的画。
本次实验收获良多，主要体现在以下方面：作图时要善于运用函数。
例如在本次实验中涉及到画圆，可是opengl中并没有提供画圆的工具，这时函数就显得尤为重要了。
可是，有了函数还不够，得到函数后要根据自己要的属性选择适当的作图模式。
例如本次画太阳的过程中，一开始我选用GL_LINES的模式，当n趋向无穷大时得到一个圆，可是问题是这个圆是空心的，无法填充红色。
计算机图形学实验报告_2
计算机图形学实验报告学号：********姓名：班级：计算机 2班指导老师：***2010.6.19实验一、Windows 图形程序设计基础1、实验目的1）学习理解Win32 应用程序设计的基本知识（SDK 编程）；2）掌握Win32 应用程序的基本结构（消息循环与消息处理等）； 3）学习使用VC++编写Win32 Application 的方法。
4）学习MFC 类库的概念与结构；5）学习使用VC++编写Win32 应用的方法（单文档、多文档、对话框）；6）学习使用MFC 的图形编程。
2、实验内容1）使用WindowsAPI 编写一个简单的Win32 程序，调用绘图API 函数绘制若干图形。
（可选任务）2 ）使用MFC AppWizard 建立一个SDI 程序，窗口内显示"Hello,Thisis my first SDI Application"。
（必选任务）3）利用MFC AppWizard(exe)建立一个SDI 程序，在文档视口内绘制基本图形（直线、圆、椭圆、矩形、多边形、曲线、圆弧、椭圆弧、填充、文字等），练习图形属性的编程（修改线型、线宽、颜色、填充样式、文字样式等）。
定义图形数据结构Point\Line\Circle 等保存一些简单图形数据（在文档类中），并在视图类OnDraw 中绘制。
3、实验过程1）使用MFC AppWizard(exe)建立一个SDI 程序,选择单文档；2）在View类的OnDraw（）函数中添加图形绘制代码，说出字符串“Hello,Thisis my first SDI Application”，另外实现各种颜色、各种边框的线、圆、方形、多边形以及圆弧的绘制；3）在类视图中添加图形数据point_pp,pp_circle的类，保存简单图形数据，通过在OnDraw（）函数中调用，实现线、圆的绘制。
4、实验结果正确地在指定位置显示了"Hello,This is my first SDI Application"字符串，成功绘制了圆，椭圆，方形，多边形以及曲线圆弧、椭圆弧，同时按指定属性改绘了圆、方形和直线。
计算机图形学实验报告
计算机图形学实验报告
实验目的：通过本次实验，深入了解并掌握计算机图形学的基本原理和相关技术，培养对图形处理的理解和能力。
实验内容：
1. 图像的基本属性
- 图像的本质及表示方法
- 像素和分辨率的概念
- 灰度图像和彩色图像的区别
2. 图像的处理技术
- 图像的采集和处理
- 图像的变换和增强
- 图像的压缩和存储
3. 计算机图形学的应用
- 图像处理在生活中的应用
- 计算机辅助设计中的图形学应用
- 三维建模和渲染技术
实验步骤和结果：
1. 在计算机图形学实验平台上加载一张测试图像，分析其像素构成
和基本属性。
2. 运用图像处理技术，对测试图像进行模糊、锐化、色彩调整等操作，观察处理后的效果并记录。
3. 学习并掌握计算机图形学中常用的处理算法，如卷积、滤波等，
尝试应用到测试图像上并进行实验验证。
4. 探讨计算机图形学在数字媒体制作、虚拟现实、计算机辅助设计
等领域的应用案例，并总结其在实践中的重要性和价值。
结论：
通过本次实验，我对计算机图形学有了更深入的了解，掌握了图像
处理技术的基本原理和应用方法。
计算机图形学作为一门重要的学科，对多个领域有着广泛的应用前景，有助于提高数字媒体技术、虚拟现
实技术等领域的发展水平。
希望在未来的学习和工作中能进一步深化
对计算机图形学理论和实践的研究，不断提升自己在这一领域的专业
能力和创新意识。
图形学实验报告
图形学实验报告图形学实验报告概述：在本次图形学实验中，我们将探索和学习计算机图形学的基本概念和技术。
通过实验，我们深入了解了图形学的原理和应用，以及如何使用计算机生成和处理图像。
实验一：像素和颜色在这个实验中，我们学习了图像是由像素组成的，每个像素都有自己的颜色值。
我们使用了Python编程语言和PIL库来创建一个简单的图像，并设置了不同的像素颜色。
通过改变像素的颜色值，我们可以创建出各种各样的图像效果。
实验二：坐标系统和变换在这个实验中，我们学习了坐标系统和图形变换。
我们使用OpenGL库来创建一个简单的二维图形，并通过平移、旋转和缩放等变换操作来改变图形的位置和形状。
这些变换操作使我们能够在屏幕上创建出各种不同的图案和效果。
实验三：线段和多边形在这个实验中，我们学习了如何使用线段和多边形来绘制图形。
我们使用了Bresenham算法来绘制直线，并学习了如何使用多边形填充算法来填充图形。
通过这些技术，我们可以创建出更加复杂和精细的图像。
实验四：光照和阴影在这个实验中，我们学习了光照和阴影的原理和应用。
我们使用了光照模型来模拟光线的传播和反射，以及计算物体的明暗效果。
通过调整光照参数和材质属性，我们可以创建出逼真的光照和阴影效果。
实验五：纹理映射和渲染在这个实验中，我们学习了纹理映射和渲染的概念和技术。
我们使用了纹理映射来将图像贴到三维物体表面，以增加物体的细节和真实感。
通过渲染技术，我们可以模拟光线的折射和反射，以及创建出逼真的材质效果。
实验六：三维建模和动画在这个实验中，我们学习了三维建模和动画的基本原理和方法。
我们使用了三维建模工具来创建三维模型，并学习了如何使用关键帧动画来实现物体的运动和变形。
通过这些技术，我们可以创建出逼真的三维场景和动画效果。
总结：通过这次图形学实验，我们深入了解了计算机图形学的原理和应用。
我们学习了像素和颜色、坐标系统和变换、线段和多边形、光照和阴影、纹理映射和渲染，以及三维建模和动画等技术。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大学实验报告
学院: 计算机科学与信息专业：计算机科学与技术班级：计科101 喻志华学号1008060024 实验组实验时间2013/3/30 指导教师吴云成绩实验项目名称圆和椭圆的生成算法
实
验目的
根据圆的Brensenham算法、中点算法和中点改进算法，以及椭圆的中点算法，编写程序，实现圆与椭圆的绘制。
实
验要求1.圆、椭圆的中点算法
2.圆的优化后的算法：二次差分法
3.编制源程序；
4.对于一些较为重要的算法，可以摘抄在报告中；
实验原理 1.中点算法
A．构造函数 F(X,Y)=X2+Y2-R2，则可知
F（M）< 0：M在圆，取T
F（M）≥ 0：M在圆外，取 B
B．第一个M点的值有：
(一)DM0 = F(M0)= F(1,R-0.5)= 12+(R-0.5)2-R2=1.25-R
若 D=d-0.25
则判别式d<0等价于D<-0.25。
即DM0=1-R与DM0=1.25-R等价。
（二）如果dM<0，表示下一中点M在圆，选择T点，且：
dMT= F(MT)= F(xp+2,yp-0.5) 则：
?dMT= dMT - dM=2xp+3
（三）如果dM>0，表示下一中点M在圆外，选择B点，且： dMB= F(xMB,yMB)= F(xp+2,yp-1.5)则：
?dMB= dMB - dM=2xp-2yp +5
2.中点改进算法——增量算法
设圆上某点I(xi,yi)；则下一点为J点，坐标为（xi+1，yj）dT=2xp+3;
dB=2(xp-yp)+5;
d1=d2=0;
因为x每次加1，所以 dj点
A．将增量?dMT=2(xi+1)+3=dT+2=dT+d1; (d1=d1+2)
B．将增量?dMB=2(xi+1)-2yj+5=dB+d1+d2;
dj较之于di，x部分增量增加相同的量，y部分两种情况
1.取T点，yj不减1，y部分增量的增量无变化
2.取B点，yj减1，y部分增量的增量加 2.
所以当y—时，d2=d2+2
因此，d<0, d=d+dT+d1;
d>0, d=d+dB+d1+d2;
3.Brensenham算法
1.基本思想：
当|D(Ti)|≥|D(Bi)|，则Bi更接近于圆周，选择Bi；
当|D(Ti)|＜|D(Bi)|，则Ti更接近于圆周，选择Ti；
若令D=|D(Ti)|-|D(Bi)|
则D≥0，取Bi； D＜0，取Ti；
2.三种情况
A.设x0=0，y0=R；则T1为(1,R)，B1为(1,R-1)，
d1=(12+R2-R2)+[(12+(R-1)2-R2]=3-2R
B．若di＜0，则取Ti作为下一点，即Pi(xi-1+1,yi-1)；
d(i+1)=di+4xi-1+6
C.若di≥0，则取Bi作为下一点，即Pi(xi-1+1,yi-1-1)，
d(i+1)=di+4(xi-1-yi-1)+10
4.椭圆的中点算法
与圆同理，对于某中点M
dM=F(M)=b2(x+1)2+a2(y-0.5)2-a2b2
(1)若d=0，则M在椭圆弧上，取T/B点
(2)若d<0，则M在椭圆弧，应取T点
(3)若d>0，则M在椭圆弧外，应取B点
A.上半部分雷同圆的推导，得到结论：
d1<0, d1=d1+b*b*(2*x+3);
d1>=0, d1=d1+(b*b*(2*x+3)+a*a*(-2*y+2))
每次判断是否转入下部分：b*b*(x+1) < a*a*(y-0.5)说明还在上部分
B.下部分，y变化较快，每次减1，根据d值决定选L或者R点，知道y=0.
分L和R两种情况推导，得到结论：
d2 <0，d2 =d2+b*b*(2*x+2)+a*a*(-2*y+3)
d1>=0, d2=d2+a*a*(-2*y+3)
实
验
Visual C++ 6.0/ Windows XP
环
境
1．新建工程MFC
实
验
步
骤
2.插入两个对话框,绘制圆的命名为InputDlg，绘制椭圆的命名为InputDlg，且
设置其各控件ID，变量名如下：
3.在fileview中，头文件HeyjieCircle1_1Bview.h和HeyjieCircle1_1Bview.cpp中添加代码。
（1）HeyjieCircle1_1Bview.h中加入两个dialog的头文件，以及变量和函数的声明。
（2）在HeyjieCircle1_1Bview.cpp中写入声明函数的函数体。
……
(4)打开Resource/Menu/IDR_MAINFRAM，进行菜单设计。
如图
（5）为每个菜单项添加菜单函数。
为中点算法添加菜单函数：
点击上图中Edit Code 可对该函数编辑.
其他几个函数如法炮制。
（5）可对toolbar中图标进行修改。
（6）调试运行。
实验容（1）画圆中点算法实现圆的绘制。
（2）其改进算法画圆。
（3）Brensenham画圆。
（4）中点算法绘制椭圆。
实
验
结
果
（1）圆中点算法结果
（2）圆中点改进算法结果
（3）Brensenham画圆结果
（4）中点算法绘制椭圆结果
实验总
通过实验我们知道，在实现功能的前提下，改进算法，应尽量避免小数运算，尽量避免乘除运算，能够提高程序的效率。
通过上机实验，加深了我们对于各种算法的认识，牢固的掌握了圆以及椭圆生成实
结现的基本思想，甚至相关的一些改进方法。
指
导
教
师
意
见签名：年月日注：可根据教学需要对以上栏目进行增减。
表格容可根据容扩充。