DDA vs Bresenham算法
DDA和Bresenham算法是您在研究计算机图形时会遇到的术语。在解释这两个术语之间的区别之前,让我们看看什么是DDA和什么是Bresenham算法。计算机的发明使事情变得简单,其中之一正在解决微分方程。早些时候,它是由机械差分分析仪完成的,该分析仪缓慢且充满了错误,但DDA或数字差分分析仪是数字形式的分析仪的应用,它是准确且快速的。差分分析仪用于在两个点之间建立线条,以便在屏幕上可以看到具有n个侧面数的直线或多边形。两个点或像素之间的距离由微分方程描述,其中起点的坐标和终点的坐标在软件中指定。这可以通过DDA和Bresenham算法来实现。
什么是DDA?
DDA用于绘制直线以在计算机图形中形成线,三角形或多边形。DDA以一个坐标为整数的定期间隔沿线分析样品,而对于另一个坐标,它将其圆形圆形,从最接近该线的整数上。因此,随着线的进行,它会扫描第一个整数坐标,然后将第二个整数绕到最近的整数。因此,使用X坐标的DDA绘制的线将为x0到x1但是对于y坐标,它将为y = ax+ b,为了绘制功能,它将为fn(x,y圆形)。
什么是Bresenham算法?
Bresenham算法是由J.E. Bresenham于1962年开发的,它比DDA更准确,更有效。它扫描坐标,但没有将它们舍入坐标,而是通过添加或减法来考虑增量值,因此可以用于绘制圆圈和曲线。因此,如果要在两个点x和y之间绘制一条线,则下一个坐标将为(xA+1,y一个)和(xA+1,yA+1)如果a是下一个坐标的增量值,而这两者之间的差异将通过减去或添加由它们形成的方程式来计算。
DDA和Bresenham算法之间的差异 •DDA使用浮动点,在Bresenham算法中使用固定点。 •DDA将坐标的圆将到最近的整数,但Bresenham算法没有。 •Bresenham算法比DDA精确和高效。 •Bresenham算法可以比DDA更准确地绘制圆圈和曲线。 •DDA使用方程式的乘法和划分,但Bresenham算法仅使用减法和添加。 |
GGGFDGF说
gfhkig hgjy
塞缪尔·法尔沃二世说
errmm…实际上,您可以拥有纯粹在整数数学上运行的DDA。这不是布雷森汉姆独特的特征。