【Bresenham画线算法】
Bresenham是一种光栅化算法。不仅可以用于画线,也可以用用画圆及其它曲线。
通过lower与upper的差,可以知道哪一个点更接近线段:
参考:《计算机图形学》3.5.3 Bresenham画线算法