Bresenham画线算法

今天复习这个算法的时候，有一点没有立马反应过来，故特此记此篇博客作为备忘。 文章目录 描点原理 用 $p_i$ 代替 $d_1 - d_2$ $p_i$ 递推 如何确定 $p_1$ 呢？ 程序代码 描点原理 原理就是描实距离D点最近的那个点，距离的判断通过比较d1和d2的大小来确定。d1大，说明距离 ( x i + 1 , y i ) (x_i + 1, y_i) (xi​+1,yi​)更远，要描

>>阅读原文<<