第二节 圆的扫描转换算法                       Bresenham画圆算法     在0≤x≤y的1/8圆周上，象素坐标x值单调增加，y值单调减少。     设第i步已确定是要画圆上的象素点，看第i+1步象素点应如何确定。下一个象素点只能是或者中的一个。                                      图2.5 圆与光栅网格点的关系                       精确圆弧是③，则>0和>0．若<0，即<应选H点。若≥0，即 ≥应选D点。     若精确圆弧是①或②，显然H是应选择点，而此时 ≤0，>0，必有<0。     若精确圆弧是④或⑤，显然D是应选择点，而此时>0，≤0，必有>0。     得出结论：做判别量， <0选H点为下一个象素点，当<0 ≥0时，选D点为下一个象素点。     上一页 | 下一页
第一节 直线扫描转换算法 第二节 圆的扫描转换算法 第三节 区域填充算法 第四节 多边形的扫描转换算法