中點算法畫填充圓實驗報告

中點算法畫填充圓實驗報告實驗題目中點算法畫填充圓。中點畫圓算法內容：1，輸入圓心位置和圓的半徑，得到圓周上的第一個點Point1;（假設起始點為坐標原點，后面將通過坐標平移來處理非圓心在圓點）2，計算決策關鍵參數(shù)的初始值，P=5/4-r;3，在每個Xn的位置，從n=0開始,更具決策值P來判斷：如果P<0,下一個點的位置為(Xn+1,Yn);并且執(zhí)行P=P+2*x+3;如果P>=0,下一個點的位置為(Xn+1,Yn-1);并且執(zhí)行P=P+2.0*(x-y)+5;4，通過對稱原理計算其他7個對稱相關點；5，移動坐標到圓心點(x1,y1)X=X+x1;Y=Y+y1;6，如果X<Y重復執(zhí)行3到5的步驟，否則結束該算法源代碼：#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;//設置邊緣色為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("一個OpenGL程序");glutDisplayFunc(&renderScene);glutMainLoop();return0;}運行結果：實驗總結：這次試驗總的來說，就是