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

计算机图形学--圆的生成算法的实现 ———————————————————————————————— 作者: ———————————————————————————————— 日期： ? 实验三 圆的生成算法的实现 班级 信计 学号51姓名 程芳超 分数 　 一、实验目的和要求： １、掌握圆的生成算法的基本原理 2、熟悉圆的生成算法,利用Ｔurbor实现中点画圆算法、圆的Brｅsenｈａｍ算法。 二、实验内容: 1、熟悉圆上的８个对称点的算法，利用中点画圆算法画圆并在屏幕上显示出来; ２、使用Ｂresenｈam画圆法生成一个圆； ３、利用ｌiｎe()函数画圆:． 圆的参数方程; 圆心为ｏ（x0,y０)。 以下为各程序的实现代码： １、中点画圆算法： 运行结果为： ＃ｉncluｄｅ　＂Conio．h" #iｎcluｄe　"graphics.h" #incluｄe ＂ｓtdｉｏ.ｈ" #ｉnｃｌudｅ　"maｔｈ.h＂ #defｉne closegr closeｇrapｈ #defｉｎe xo 300 #deｆinｅ yｏ ２50 #define ＤＥLTA １.0 ＃ｄｅfinｅ ｍaｘ 1０0 ｔypeｄef stｒuｃt { inｔ x; 　inｔ　y; }Poｉnt; typｅdef　sｔｒuct ｛ inｔ pｏintNｕm; Point *veｒtｉceｓ; }Ｐoｌygoｎ; ｖoid initgr(voiｄ) ｛ iｎt gd = DETECＴ, gm　= ０； 　ｒeｇｉsterbgidriver(EＧAVGA_ｄriｖer); 　 initgｒapｈ(&ｇd， ＆gm, ＂"); } vｏid putpixels(int x,inｔ y,ｉnt cｏlｏr，int n) { int i,j; 　for(i=－n/2;i<=n/2；i++) 　 　 ｆor(j＝-n／2;j<=ｎ/２;j＋+) pｕtpixel(x+j,y+i,colｏr); } voｉｄ　ｐuｔpｉxelｔ(int x,inｔ　y,int　color,int i) {int a[8]={1,1,1,1,0,０,0,０｝; if（ａ[i％8］)pｕtpｉｘel(ｘ,y,ｃｏlor); } voｉｄ　ＥlｌipｓePointｓ(iｎｔ x,int y，int cｏlｏr) { ｐutｐｉxｅｌ（xo+x,yo+y,ｃolor); putｐiｘel(xo-ｘ,yｏ+y,ｃｏloｒ); 　　pｕtｐixel(xo+ｘ,ｙo－y，cｏｌｏｒ）; 　　putｐixel（ｘo-x,yｏ－y,cｏlｏｒ); } vｏid CiｒｃlePｏints(inｔ　x，iｎt　ｙ，iｎt　ｃｏlor) { puｔｐixel（xo+x,yo+y,color)； 　 puｔpixel(ｘｏ＋y，yo＋x，coｌor); 　puｔｐixel(xo－y,yo＋x,cｏlor); 　pｕｔｐixel(xo-x,yo+ｙ,colｏｒ); 　　 ｐｕtpｉｘel(xｏ+y,yo-ｘ，color）; 　ｐutpixel（xo+ｘ,yｏ-ｙ,ｃolor); putｐixel(xｏ－x，yo－y，cｏloｒ)； puｔｐixel(xo－ｙ,yｏ-ｘ，ｃolｏr); ｝ ｖoiｄ MiｄPoｉｎtCiｒcｌe1（int ｒadius,int cｏloｒ) { int x,ｙ; fｌoaｔ ｄ; 　 　 ｘ＝0; 　　y=rａdｉuｓ; d=5．0／4-rａdius; 　ＣiｒcｌePoｉnts(x,y,cｏlor); whilｅ(ｙ＞x） 　　 { if(d＜=0) 　　 　　d＋=２.0＊x+3； 　 ｅｌse { d+=2.０*（x-ｙ）+５; y-－; 　 } x+＋; CｉrｃlePoinｔs(x，y,ｃoｌｏr)； } ｝ main(） ｛ 　ｉnitgr(); cleardevice（); MiｄPointＣiｒｃle１(１50，４); ｇetcｈ(); ｃlosegraph(）; ｝ 运行结果为：　 2圆的Bｒｅsenham算法: #ｉncｌude　<graｐhics.h> #incｌudｅ　＜ｓtdio.h> #iｎclｕｄe <cｏnio.h> #ｉnclｕdｅ<math.h> ｖｏiｄ BreｓenhａmCirｃle(xｃ,yc,ｒadiｕs,color) ｉnt xc,yc, radiuｓ,colｏr; { int ｘ,y,d； x=0　; 　 　y=ｒadius ; 　 　d=3－2＊ｒadｉus ; wｈi