计算机图形学--圆的生成算法的实现

1、实验三：圆的生成算法的实现班级 08信计2 学号 64 姓名刘辉 分数 一、实验目的和要求1.理解圆生成的基本原理，掌握几种常见的圆生成算法。2.利用Visual C+ 实现圆生成的中点画圆的算法。3.利用Visual C+ 实现圆的Bresenham算法。4.简单了解其他算法。二、实验内容：1.利用中点画图算法，在屏幕上生成任意一段圆弧。2.利用图的对称性，将(1)题生成的圆弧扩展为一个整圆。3.利用bresebham算法设计出一段圆弧。三、实验步骤：1.预习教材关于圆的生成原理。2.仿照教材关于圆生成的中点画圆算法和bresenham算法，使用C+实现该算法。3.调试、编译、运行程序。利用

2、bresenham算法生成圆的代码：#include<graphics.h>#include<stdio.h>#include<conio.h> void BresenhemCircle(int centerx, int centery, int radius, int color, int type);void main() int drive=DETECT,mode; int i,j; initgraph(&drive,&mode,""); BresenhemCircle(300,200,100,150,0); get

3、ch(); closegraph();void BresenhemCircle(int centerx, int centery, int radius, int color, int type) int x =type = 0;/*初始横坐标为原点*/ int y = radius; /*初始纵坐标远离原点*/ int delta = 2*(1-radius); int direction; while (y >= 0) getch(); if (!type)/*执行*/ /*在上半圆画两点*/ putpixel(centerx+x, centery+y, color); putpix

4、el(centerx-x, centery+y, color); /*在下半圆画两点*/ putpixel(centerx-x, centery-y, color); putpixel(centerx+x, centery-y, color); getch(); else line(centerx+x, centery+y, centerx+x, centery-y); line(centerx-x, centery+y, centerx-x, centery-y); getch(); if (delta < 0) if (2*(delta+y)-1) < 0) direction

5、 = 1; else direction = 2; else if(delta > 0) if (2*(delta-x)-1) > 0) direction = 3; else direction = 2; else direction=2; switch(direction) case 1: x+; delta += (2*x+1); break; case 2: x+; y-; delta += 2*(x-y+1); break; case 3: y-; delta += (-2*y+1); break; 实验结果：四、实验结果分析：Bresenham画圆算法是最有效的算法之一