试题详情
简答题请简要描述DDA算法？
  • DDA算法将两个端点的象素位置作为输入，其过程可概括为：端点位置间的水平和垂直差值赋给参数dx和dy。两者绝对值大者决定参量steps的值。从象素位置（xa，ya）开始，确定沿线段生成下一个象素位置每个步的所需偏移量，并循环上述过程steps次。假如dx的绝对值大于dy的绝对值，且xa小于xb，那么x和y方向的增量值分别为1和m。假如x方向变化大，但xa大于xb，那么就采用减量-1和-m来生成线上的每个新点。在其它情况下，y方向使用单位增量／减量，x方向使用1／m的增量／减量。

  • 关注下方微信公众号，在线模考后查看

热门试题