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

《计算机图形学--圆的生成算法的实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验三圆的生成算法的实现班级信计学号51姓名程芳超分数一、实验目的和要求：1、掌握圆的生成算法的基本原理2、熟悉圆的生成算法，利用Turbor实现中点画圆算法、圆的Bresenham算法。二、实验内容：1、熟悉圆上的8个对称点的算法，利用中点画圆算法画圆并在屏幕上显示出来；2、使用Bresenham画圆法生成一个圆；3、利用line()函数画圆：.圆的参数方程；圆心为o(x0,y0)。以下为各程序的实现代码：1、中点画圆算法：运行结果为：#include"Conio.h"#include"graphics.h"#include"st

2、dio.h"#include"math.h"#defineclosegrclosegraph#definexo300#defineyo250#defineDELTA1.0#definemax100typedefstruct{intx;inty;}Point;typedefstruct{intpointNum;Point*vertices;}Polygon;voidinitgr(void){intgd=DETECT,gm=0;registerbgidriver(EGAVGA_driver);6initgraph(&gd,&gm,"")

3、;}voidputpixels(intx,inty,intcolor,intn){inti,j;for(i=-n/2;i<=n/2;i++)for(j=-n/2;j<=n/2;j++)putpixel(x+j,y+i,color);}voidputpixelt(intx,inty,intcolor,inti){inta[8]={1,1,1,1,0,0,0,0};if(a[i%8])putpixel(x,y,color);}voidEllipsePoints(intx,inty,intcolor){putpixel(xo+x,yo+y

4、,color);putpixel(xo-x,yo+y,color);putpixel(xo+x,yo-y,color);putpixel(xo-x,yo-y,color);}voidCirclePoints(intx,inty,intcolor){putpixel(xo+x,yo+y,color);putpixel(xo+y,yo+x,color);putpixel(xo-y,yo+x,color);putpixel(xo-x,yo+y,color);putpixel(xo+y,yo-x,color);putpixel(xo+x,y

5、o-y,color);putpixel(xo-x,yo-y,color);putpixel(xo-y,yo-x,color);}voidMidPointCircle1(intradius,intcolor){intx,y;floatd;x=0;y=radius;d=5.0/4-radius;CirclePoints(x,y,color);while(y>x){if(d<=0)d+=2.0*x+3;else{d+=2.0*(x-y)+5;y--;6}x++;CirclePoints(x,y,color);}}main(){initgr

6、();cleardevice();MidPointCircle1(150,4);getch();closegraph();}运行结果为：2圆的Bresenham算法：#include#include#include#includevoidBresenhamCircle(xc,yc,radius,color)intxc,yc,radius,color;{intx,y,d;x=0;y=radius;d=3-2*radius;while(x

7、cle_points(xc,yc,x,y,color);if(d<0)d+=4*x+6;else{d+=4*(x-y)+10;y--;}x++;}6if(x==y)plot_circle_points(xc,yc,x,y,color);}plot_circle_points(xc,yc,x,y,color)intxc,yc,x,y,color;{putpixel(xc+x,yc+y,color);putpixel(xc-x,yc+y,color);putpixel(xc+x,yc-y,color);putpixel(xc-x,yc-

8、y,color);putpixel(xc+y,yc+x,color);putpixel(xc-y,yc+x,color);putpixel(xc+y,yc-x,color);putpixel(xc-y,yc-x,color);}mai