直线生成算法之DDA



DDA称为数值微分画线算法，是直线生成算法中最简单的一种。原理相当简单，就是最直观的根据斜率的偏移程度，决定是以x为步进方向还是以y为步进方向。然后在相应的步进方向上，步进变量每次增加一个像素，而另一个相关坐标变量则为Yk_1=Yk+m（以x为步进变量为例，m为斜率）-Straight-line generation algorithm of numerical differentiation known as DDA DDA line drawing algorithm, is a straight-line algorithm to generate the most simple one. The principle is quite simple, that is the most intuitive offset in accordance with the degree of slope, the decision is based on the direction of x for the stepper or y direction for the stepper. And then stepping in the corresponding direction, step an additional variable for each pixel, and the other relevant variables for the coordinates Yk_1 = Yk+ M (with x as an example for the stepper variables, m for the slope)