Bresenham 的算法下一个像素？

Question

在画线中，bresenham 的算法是针对第一个八分圆中从点 P1 到点 P2 的斜率在 0 和 1 之间的线明确推导的，其中 P1 的 x 值小于 P2 的 x 值。

在这个算法的增量版本中，一旦绘制了一个像素，我们就需要选择下一个要绘制的像素。

有哪些选择？我们如何选择接下来要绘制的像素？ （假设线宽为1像素）

Answer 1

在第一个八分圆中，唯一的选择是向右或向右，您选择最接近确切直线的那个。误差是递增计算的。