dda直线生成算法的代码流程
时间: 2023-05-31 14:02:55 浏览: 136
生成直线的DDA算法
1. 初始化变量:设置起点(x1, y1)和终点(x2, y2),计算dx和dy的绝对值。
2. 判断dx和dy的大小:如果dx>=dy,则选择以x为自变量,否则选择以y为自变量。
3. 计算步长:根据dx和dy的大小关系,计算出每一步x和y的增量(step_x和step_y)。
4. 根据起点和步长,生成直线上的点,并输出到屏幕上。
5. 重复4直到达到终点。
阅读全文
生成直线的DDA算法