计算机图形学圆的扫描转换课件.pptVIP

计算机图形学圆的扫描转换 1）直接利用圆的方程生成圆 下面先以圆心在原点、半径r为整数的圆为例，讨论圆的生成算法。 假设圆的方程为： x2 + y2 = r2 1 基础知识 x2 + y2 = r2 y = ?sqrt(r2 - x2) 在一定范围内，每给定一 x值，可得一y值。 当x取整数时，y须取整。 缺点：浮点运算，开方， 取整，不均匀。 y x 　　　也可应用圆的参数方程画出分布比较均匀的点． 　x = Rcos? 　y = Rsin? 　　 但仍要采用浮点运算、乘法运算、取整运算。 (y,x) (-y,x) (-x,y) (-x,-y) (-y,-x) (y,-x) (x,-y) 2）八分法画圆 利用圆的对称性： 结论：只需对一个八分圆进行扫描转换。 当圆心坐标(xc ，yc ) ，半径为整数r时： (x-xc)2+(y-yc)2=r2 可以先对圆心坐标(0 ，0 ) ，半径为r的八分圆进行扫描转换，根据圆的对称性，得到八个对称点，再将这八个点进行平移，即可得到原始圆上的对应点。 3）画任意圆的方法 void Circle8Points(int x0,int y0, int x,int y,COLORREF c) { pDC-SetPixel(x0+x,y0+y,c); pDC-SetPixel(x0-x,y0+y,c); pDC-SetPixel(x0+x,y0-y,c); pDC-SetPixel(x0-x,y0-y,c); pDC-SetPixel(x0+y,y0+x,c); pDC-SetPixel(x0-y,y0+x,c); pDC-SetPixel(x0+y,y0-x,c); pDC-SetPixel(x0-y,y0-x,c); } 　 对于圆心在（x0,y0)、半径为r的圆，先对圆心在原点，半径为r的8分圆进行扫描转换，每确定一个象素，可输出原始圆的8个点。 2 中点画圆法 利用圆的对称性，只须讨论1/8圆。第二个8分圆。 P为当前点亮象素，那么，下一个点亮的象素可能是P1（xp+1，yp）或P2（xp +1，yp -1)。 (|dy|=|x/y|*|dx|) M P1 P2 P（xp ，yp ） P2 构造函数：F（X，Y）=X2 + Y2 - r2 ；则 F（X，Y）= 0 （X，Y）在圆上； F（X，Y） 0 （X，Y）在圆内； F（X，Y） 0 （X，Y）在圆外。 设M为P1、P2间的中点，M=(Xp+1,Yp-0.5) M P1 有如下结论： F（M） 0 -M在圆内- 取P1 F（M）= 0 -M在圆外- 取P2 为此，可采用如下判别式： M P1 P2 d = F(M) = F(xp + 1, yp - 0.5) =(xp + 1)2 + (yp - 0.5) 2 - r2 若d0, 则P1 为下一个象素，那么再下一个象素的判别式为： d1 = F(xp + 2, yp - 0.5) = (xp + 2)2 + (yp - 0.5) 2 - r2 = d + 2xp +3 即d 的增量为 2xp +3. M P1 P2 M 若d=0, 则P2 为下一个象素，那么再下一个象素的判别式为： d1 = F(xp + 2, yp - 1.5) = (xp + 2)2 + (yp - 1.5) 2 - r2 = d + （2xp + 3）+（-2 yp + 2） 即d 的增量为 2 (xp - yp) +5. M P1 P2 M 最后一个问题：判别式d的初始值 算法步骤： 1.输入圆的半径R。 2