图形基元的显示.ppt

第二章 图形基元的显示 扫描转换 将图形描述转换成用象素矩阵表示的过程 图形基元（输出图形元素）图形系统能产生的最基本图形 线段、圆、多边形 第一节 直线扫描转换算法 第二节 圆的扫描转换算法 第三节 区域填充 第一节 直线扫描转换算法 DDA直线扫描转换算法 中点画线法 Bresenham画线算法 Mpaint演示 设待画线段两端点的坐标值(x1,y1)和(x2,y2)，假定 x1x2 y=mx+b m=(y2-y1)/(x2-x1) b=(x2y1-x1y2)/(x2-x1) ,对x每增1取允许的各整数值 void DDALine(int x1,int y1,int x2,int y2) { double dx,dy,e,x,y; dx=x2-x1; dy=y2-y1; e=(fabs(dx)fabs(dy))?fabs(dx):fabs(dy); dx/=e; dy/=e; x=x1; y=y1; for(int i=1;i=e;i++) { SetPixel((int)(x+0.5), (int)(y+0.5)); x+=dx; y+=dy; } } 中点画线算法 假定直线斜率在0、1之间 x= xi时已选（xi，yi）象素 x= xi +1与直线最近的象素 P1 ( xi + 1，yi )、 P2 ( xi+1，yi+1) M表示P1与P2的中点 M = ( xi+1，yi +0.5)。 Q是直线与垂直线x = xi + 1的交点 显然，若M在Q的下方，则P2离直线近，应取为下一个象素 。 中点画线法的实现 起点和终点分别为 ( x0 , y0 ) 和( x1 , y1 )。 F(x , y) = ax + by + c 其中，a=y0－y1，b=x1－x0，c=x0y1－x1y0 。 直线上的点，F (x，y) = 0 ； 直线上方的点，F(x，y)0 ； 直线下方的点，F(x，y)0。 Q在M的上方还是下方，只要把M代入F(x，y)，并判断它的符号。 d = F(M) = F( xi+1，yi+0.5 ) =a ( xi+1 ) + b ( yi+0.5 ) + c 当 d 0 时，M在直线下方(即在Q的下方) ，应取右上方的P2 。 而当d 0，则取正右方的P1。 当d=0时，二者一样合适，取P1。 对每一个象素计算判别式d，根据它的符号确定下一象素。 d≥0 时，取正右方象素P1 ，判断再下一个象素应取哪个，应计算 d1 = F ( xi+2 ，yi+0.5 ) = a ( xi+2 ) + b ( yi+0.5 ) +c = d + a 故d的增量为a。 而若d0，则取右上方象素P2。要判断再下一个象素，则要计算 d2 = F ( xi+2，yi+1.5 ) = a ( xi+2 ) + b ( yi+1.5 ) + c = d + a + b 故在第二种情况，d的增量为a + b 再看d的初始值。显然，第一个象素应取左端点(x0，y0)，相应的判别式值为 d0 = F (x0 +1，y0 +0.5 ) =( x0 +1 )+ b ( y0 +0.5 ) + c = a x0 + b y0 + c + a + 0.5b =F ( x0，y0 ) + a + 0.5b 但由于(x0，y0)在直线上，故F(x0，y0)=0。 因此，d的初始值为d0 = a+0.5b 考虑用2d来代替d的计算 void MidpointLine (int x0,int y0,int x1,int y1) { int a,b,delta1,delta2,d,x,y ; a = y0 - y1; b = x1 - x0; d = 2 * a + b ; delta1 = 2 * a ; delta2 = 2 *( a + b); x = x0 ; y = y0 ; SetPixel(x,y); while( xx1 ) { if( d0 ) { x ++; y ++; d+= delta2; } else { x ++; d+= delta1; } SetPixel(x,y); } /* while */ }/* MidpointL