bresenham - Bresenham 画圆算法哪里出错了？

Question

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

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

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

PS：我感谢更多工作示例，谢谢。

Answer 1

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

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

希望这可以帮助。