DDA 和 Bresenham Line Drawing 算法的区别
在这篇文章中,我们将了解DDA和Bresenham画线算法之间的区别。
在照明技巧的过程中,在屏幕上画线时遵循2个算法规则。它们是DDA(即数字差分分析仪)算法规则和Bresenham线算法。
DDA画线算法
它可以扩展为数字差分分析仪。
它涉及乘法和除法。
与Bresenham算法相比,DDA算法的计算速度较慢。
与Bresenham算法相比,它的效率较低。
就内存和资源使用而言,它是昂贵的。
与Bresenham算法相比,复杂度的计算更为复杂。
DDA算法中没有提供优化技术。
它的精度/准确度较低。
Bresenham画线算法
Bresenham算法规则涉及加法和减法(它们是最常用的)。
与DDA算法相比,它更有效。
Bresenham算法的计算速度更快。
与DDA算法相比,它的成本更低。
与DDA算法相比,它更精确/准确。
与DDA算法相比,计算的复杂性简单。
提供了优化过程。