直线的扫描转换

直线的扫描转换就是在屏幕像素点阵中用指定颜色点亮最佳逼近与理想直线的像素点集的过程。

Bresenham算法

算法原理

每次在主位移方向上走一步，另一个方向上走不走取决于中点偏差判别式的值。