首页/ 题库 / [问答题]请简要描述DDA算法?的答案

请简要描述DDA算法?

问答题
2022-05-21 11:55
查看答案

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

试题解析

标签: 大学试题 工学