Graphics DDA算法和Bresenham算法 我一直在研究DDA和Bresenham的线绘制算法，并对其中一件事感到好奇。在这两种算法中，我们认为像素网格是单位大小的，并执行进一步的步骤。我的问题是，如果将网格大小改为0.5×0.5，而不是1×1网格，那么这两种算法

DDA算法和Bresenham算法

---

我一直在研究DDA和Bresenham的线绘制算法，并对其中一件事感到好奇。在这两种算法中，我们认为像素网格是单位大小的，并执行进一步的步骤。我的问题是，如果将网格大小改为0.5×0.5，而不是1×1网格，那么这两种算法的工作方式会有什么变化。有人能告诉我每种算法的变化是什么吗？非常想知道。提前谢谢你的回答。任何能帮忙的人，请这样做，因为它很紧急。我有一个考试，我想澄清这个概念。请。谢谢：）

在DDA中，步骤将是一半，所以你不能使用增量。。。。相反，您必须使用例如

x+=0.5

，这稍微慢一点，并且不允许使用整数（是的，仅使用

+，-

就可以对整数执行DDA）。对于Bresenham，情况更糟，因为迭代方程将具有需要首先计算的不同系数。更简单的方法是在内部将坐标系转换为单位步长。