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

实验三 圆的生成算法的实现 班级 信计 学号 51 姓名 程芳超 分数 一、实验目的和要求： 1、掌握圆的生成算法的基本原理 2、熟悉圆的生成算法，利用 Turbor 实现中点画圆算法、圆 的 Bresenham 算法。 二、实验内容： 1、熟悉圆上的 8 个对称点的算法，利用中点画圆算法画圆 并在屏幕上显示出来； 2、使用 Bresenham 画圆法生成一个圆； 3、利用 line()函数画圆：. 圆的参数方程(x  x 0)2  (y  y 0)2  r2 ； 圆心为 o(x0,y0)。 以下为各程序的实现代码 ： 1、中点画圆算法： 运行结果为： #include Conio.h #include graphics.h #include stdio.h #include math.h #define closegr closegraph 1 #define xo 300 #define yo 250 #define DELTA 1.0 #define max 100 typedef struct { int x; int y; }Point; typedef struct { int pointNum; Point *vertices; }Polygon; void initgr(void) { int gd = DETECT, gm = 0; registerbgidriver(EGAVGA_driver); initgraph(gd, gm, ); } void putpixels(int x,int y,int color,int n) 2 { int i,j; for(i=-n/2;i=n/2;i++) for(j=-n/2;j=n/2;j++) putpixel(x+j,y+i,color); } void putpixelt(int x,int y,int color,int i) {int a[8]={1,1,1,1,0,0,0,0}; if(a[i%8])putpixel(x,y,color); } void EllipsePoints(int x,int y,int color) { putpixel(xo+x,yo+y,color); putpixel(xo-x,yo+y,color); putpixel(xo+x,yo-y,color); putpixel(xo-x,yo-y,color); } void CirclePoints(int x,int y,int color) { putpixel(xo+x,yo+y,color); putpixel(xo+y,yo+x,color); 3 putpixel(xo-y,yo+x,color); putpixel(xo-x,yo+y,color); putpixel(xo+y,yo-x,color); putpixel(xo+x,yo-y,color); putpixel(xo-x,yo-y,color); putpixel(xo-y,yo-x,color); } void MidPointCircle1(int radius,int color) { int x,y; float d; x=0; y=radius; d=5.0/4-radius; CirclePoints(x,y,color); while(yx) { if(d=0) d+=2.0*x+3; else { d+=2.0*(x-y)+5;