Bresenham 圆绘图算法哪里出错了?

Where am I going wrong in Bresenham circle drawing algorithm?

好吧,这听起来很荒谬,但现在我已经十多次试图看看我在这个例子中做错了什么。网上看过教程,例子如下:

3 阶段:我们不应该将 Yi 减少到 9 吗?我这样说是因为决策变量 Pi=13 满足 if Pi>=0, Yi +1=Yi-1 的条件,如下所示:

问题:我哪里错了?请有人给我解释一下。

PS: 我感谢更多有效的例子,谢谢。

没有, 我们不应该在第 3 阶段将 Yi 的值减少到 9。 让我详细说明你哪里出错了,

  • 考虑到您处于第 3 阶段。
  • 现在您正在检查 Pi 的值,该值基于来自第二阶段的自身 的先前值。
  • 在这里你会做,Pi = -1 + 4(2) + 6
  • 在这个阶段执行此操作后将获得值13。
  • 获得这个值后,在第4阶段,你将检查第3阶段Pi的值。
  • 现在 Pi 将大于 0,因此 Yi 将递减为 9。

希望对您有所帮助。