中點(diǎn)算法畫填充圓實(shí)驗(yàn)報(bào)告

中點(diǎn)算法畫填充圓實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)題目中點(diǎn)算法畫填充圓。中點(diǎn)畫圓算法內(nèi)容：1，輸入圓心位置和圓的半徑，得到圓周上的第一個(gè)點(diǎn)Point1;（假設(shè)起始點(diǎn)為坐標(biāo)原點(diǎn)，后面將通過坐標(biāo)平移來處理非圓心在圓點(diǎn)）2，計(jì)算決策關(guān)鍵參數(shù)的初始值，P=5/4-r;3，在每個(gè)Xn的位置，從n=0開始,更具決策值P來判斷：如果P<0,下一個(gè)點(diǎn)的位置為(Xn+1,Yn);并且執(zhí)行P=P+2*x+3;如果P>=0,下一個(gè)點(diǎn)的位置為(Xn+1,Yn-1);并且執(zhí)行P=P+2.0*(x-y)+5;4，通過對稱原理計(jì)算其他7個(gè)對稱相關(guān)點(diǎn)；5，移動坐標(biāo)到圓心點(diǎn)(x1,y1)X=X+x1;Y=Y+y1;6，如果X<Y重復(fù)執(zhí)行3到5的步驟，否則結(jié)束該算法源代碼：#include<GL/glut.h>GLintxc=0;GLintyc=0;intp[200][200];classscreenPt{ private: GLintx,y; public: screenPt(){ x=y=0; } voidsetCoords(GLintxCoordValue,GLintyCoordValue){ x=xCoordValue; y=yCoordValue; } GLintgetx()const{ returnx; } GLintgety()const{ returny; } voidincrementx(){ x++; } voiddecrementy(){ y--; }};voidsetPixel(GLintxCoord,GLintyCoord){ p[xCoord][yCoord]=1;//設(shè)置邊緣色為1 glBegin(GL_POINTS); glVertex2i(xCoord,yCoord); glEnd();}voidcirclePlotPoints(GLintxc,GLintyc,screenPtcircPt){ setPixel(xc+circPt.getx(),yc+circPt.gety()); setPixel(xc-circPt.getx(),yc+circPt.gety()); setPixel(xc+circPt.getx(),yc-circPt.gety()); setPixel(xc-circPt.getx(),yc-circPt.gety()); setPixel(xc+circPt.gety(),yc+circPt.getx()); setPixel(xc-circPt.gety(),yc+circPt.getx()); setPixel(xc+circPt.gety(),yc-circPt.getx()); setPixel(xc-circPt.gety(),yc-circPt.getx());}voidcircleMidpoint(GLintradius){ screenPtcircPt; GLintp=1-radius; circPt.setCoords(0,radius); voidcirclePlotPoints(GLint,GLint,screenPt); circlePlotPoints(xc,yc,circPt); while(circPt.getx()<circPt.gety()){ circPt.incrementx(); if(p<0) p+=2*circPt.getx()+1; else{ circPt.decrementy(); p+=2*(circPt.getx()-circPt.gety())+1; } circlePlotPoints(xc,yc,circPt); }}voidgetPixel(intx,inty,int&Color){ Color=p[x][y];}voidsetPixel2(GLintxCoord,GLintyCoord){ //p[i][j]=1;填充色為2 p[xCoord][yCoord]=2; glColor3f(0.0,1.0,1.0); glPointSize(5); glBegin(GL_POINTS); glVertex2f(xCoord,yCoord); glEnd();}voidboundaryFill4(intx,inty,intfillColor,intborderColor){ intinteriorColor; getPixel(x,y,interiorColor); if((interiorColor!=borderColor)&&(interiorColor!=fillColor)){ setPixel2(x,y); boundaryFill4(x+1,y,fillColor,borderColor); boundaryFill4(x-1,y,fillColor,borderColor); boundaryFill4(x,y+1,fillColor,borderColor); boundaryFill4(x,y-1,fillColor,borderColor); }}voidrenderScene(void){ glClear(GL_COLOR_BUFFER_BIT); gluOrtho2D(-500,500,-500,500);glPointSize(3); circleMidpoint(30); boundaryFill4(100,100,2,1); glFlush();}intmain(intargc,char*argv[]){glutInit(&argc,argv);glutInitDisplayMode(GLUT_RGB|GLUT_SINGLE);glutInitWindowPosition(100,100);glutInitWindowSize(400,400);glutCreateWindow("一個(gè)OpenGL程序");glutDisplayFunc(&renderScene);glutMainLoop();return0;}運(yùn)行結(jié)果：實(shí)驗(yàn)總結(jié)：這次試驗(yàn)總的來說，就是