在Bresenham圆绘图算法中我哪里出错了？

Question

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

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

问题：我哪里错了？请有人向我解释一下。

PS：我感谢更多有用的例子，谢谢。

Answer 1

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

• 考虑一下你处于第三阶段。
• 现在，您正在检查来自第2阶段的Pi 的值，该值基于自身的先前值。
• 您将在这做Pi = -1 + 4(2) + 6
• 在此阶段执行此操作后<13>将获得值
。
• 获得此值后，在第4阶段，您将从第3阶段检查Pi的值。
• 现在Pi将大于0，因此Yi将减少到9。

希望这有帮助。