三角形光栅化实验_数媒.doc

实验二 三角形光栅化算法 班级：数媒 实验目的 实现三角形光栅化，寻找三顶点的包围矩形，只对该矩形内进行候选像素执行循环，寻找三角形的重心，利用重心，进行三角形光栅化。 通过以下式子确定直线 f01（x，y）=（y0-y1）*x+（x1-x0）*y+x0*y1-x1*y0 f12（x，y）=（y1-y2）*x+（x2-x1）*y+x1*y2-x2*y1 f20（x，y）=（y2-y0）*x+（x0-x2）*y+x2*y0-x0*y2 因此重心坐标（a ，b，c），即a+b+c=1 根据的三角形的3个顶点，分别XMIN,XMAX,YMIN,YMAX,得到了一个包含此三角形的最小的矩形区域，然后对此矩形区域的点进行逐一扫描。 此时令a=f12(x,y)/fa b=f20(x,y)/fb c=f01(x,y)/fc 同时判断条件 如果a、b、c同时都大于0，那么就把这个点绘制出来，颜色为 V=a*R+b*G+c*B，否则就不绘制，直到遍历完整个矩形区域，三角形的光栅化也就完成了。 二、三角形光栅化的代码及运行情况： #include stdafx.h #include GL/glut.h #include stdlib.h #include iostream.h #include algorithm float a,b,c; //初始化 float k1,k2,k0; int xMIN,xMAX,yMIN,yMAX; int x0,x1,x2,y0,y1,y2; void find() { if(x0x1 x0x2)xMIN=x0; //第一步找出XMAX YMAX XMIN YMIN if(x1x0 x1x2)xMIN=x1; if(x2x0 x2x1)xMIN=x2; if(x0x1 x0x2)xMAX=x0; if(x1x2 x1x0)xMAX=x1; if(x2x1 x2x0)xMAX=x2; if(y0y1 y0y2)yMIN=y0; if(y1y0 y1y2)yMIN=y1; if(y2y0 y2y1)yMIN=y2; if(y0y1 y0y2)yMAX=y0; if(y1y2 y1y0)yMAX=y1; if(y2y1 y2y0)yMAX=y2; } void kl() { k0=1/(float)((y0-y1)*x2+(x1-x0)*y2+x0*y1-x1*y0); k1=1/(float)((y1-y2)*x0+(x2-x1)*y0+x1*y2-x2*y1); k2=1/(float)((y2-y0)*x1+(x0-x2)*y1+x2*y0-x0*y2); //计算直线斜率 } int zhongxin(int i,int j) { c=((y0-y1)*i+(x1-x0)*j+x0*y1-x1*y0)*k0; //找重心坐标 a=((y1-y2)*i+(x2-x1)*j+x1*y2-x2*y1)*k1; b=((y2-y0)*i+(x0-x2)*j+x2*y0-x0*y2)*k2; if(a0b0c0){ return 1; } else return 0; } void display(void) { glClear (GL_COLOR_BUFFER_BIT); int i,j; find(); //glColor3f (1.0f, 1.0f, 1.0f); glBegin(GL_POINTS); kl(); for(i=xMIN;ixMAX;i++) for(j=yMIN;jyMAX;j++){ if(zhongxin(i,j)==1){ glColor3f(a,b,c); glVertex2f(i,j); } } glEnd(); /* dont wait! * start processing buffered OpenGL routines */ glFlush (); } void init (void) { /* select clearing color */ glClearColor (0.0, 0