Bresenham画线算法

  Bresenham是一种光栅化算法。不仅可以用于画线,也可以用用画圆及其它曲线。

  Bresenham画线算法-LMLPHP

  通过lower与upper的差,可以知道哪一个点更接近线段:

  Bresenham画线算法-LMLPHP

  Bresenham画线算法-LMLPHP

参考:《计算机图形学》3.5.3 Bresenham画线算法

05-10 18:34