algorithm - Bresenham 算法下一个像素？

Question

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

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

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

标签： algorithmbresenhamline-drawing

Answer 1

在第一个八分圆中，唯一的选择是正确的或直立的，您选择最接近精确线的选项。误差是增量计算的。