构造中点偏差判别式.ppt

第三章;◆扫描转换的基本概念 ◆绘制像素点函数SetPixel的用法 ◆直线圆和椭圆的中点Bresenham原理 ◆直线反走样原理 ;本章内容;3.1 直线的扫描转换; 直线的中点Bresenham算法的原理：每次在主位移方向上走一步，另一个方向上走不走步取决于中点偏差判别式的值。 给定理想直线的起点坐标为P0（x0，y0），终点坐标为P1（x1，y1），则直线的隐函数方程为： ; ; 理想直线将平面划分成三个区域： 对于直线上的点，F(x，y)＝0； 对于直线上方的点，F（x，y）＞0； 对于直线下方的点，F（x，y）＜0。 假设直线的斜率为0≤k≤1，则 ，所以确定x方向为主位移方向。 按照Bresenham原理，x方向上每次加1，y方向上加不加1取决于中点偏差判别式的值。 ; 假定直线的当前点是 ，沿主位移x方向走一步，下一点只能在 和 两点中选取。 和 的中点为 ，如图3-2所示。显然，若中点M在理想直线的下方，则 点距离直线近，点亮 ；否则点亮 。 ; ; ;当d0时，中点M在直线的下方，Pu点离直线距离近，下一像素点应点亮Pu，即y方向上走一步； 当d0时，中点M在直线的上方，