计算机图形学4圆及椭圆的扫描转换.pptVIP

第四讲 圆和椭圆的扫描转换 1 基础知识 1）直接利用圆的方程生成圆 下面先以圆心在原点、半径r为整数的圆为例，讨论圆的生成算法。 假设圆的方程为： x2 + y2 = r2 x2 + y2 = r2 y = ?sqrt(r2 - x2) 在一定范围内，每给定一 x值，可得一y值。 缺点：浮点运算，开方， 取整，不均匀。 　　　也可应用圆的参数方程画出分布比较均匀的点． 　x = Rcos? 　y = Rsin? 　　 但仍要采用浮点运算、乘法运算、取整运算。 结论：只需对一个八分圆进行扫描转换。 当圆心坐标(xc ，yc ) ，半径为整数r时： (x-xc)2+(y-yc)2=r2 可以先对圆心坐标(0 ，0 ) ，半径为r的八分圆进行扫描转换，根据圆的对称性，得到八个对称点，再将这八个点进行平移，即可得到原始圆上的对应点。 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);