线段的生成原理

1 Bresenham 算法：直线算法。应用光栅扫描设备在LINE中解决的问题是：避免y作四舍五入为一个整数所花费的时间；斜率m为直线生成的误差判断；避免实数运算。

解释：当进行第i步，选定象素Pi-1，使它距离实际要画的直线最近。在第i步要决定选择Ti还是Si。如果s<t,则Si比较接近，应选Si：否则选Ti.