教资会网络 | UGC NET CS 2018 年 12 月 – II |问题 89

考虑下面给出的光栅化线的中点（或 Bresenham）算法：

(1) Input (x​ 1​ ,y​ 1​ ) and (x​ 2​ ,y​ 2​ )
(2) y=y​ 1
(3) d=f(x​ 1​ +1, y​ 1​ +1⁄2) // f is the implicit form of a line
(4) for x=x​ 1​ to x​ 2
(5) do
(6) plot(x,y)
(7) if(d<0)
(8) then
(9) y=y+1
(10) d=d+(y​ 1​ - y​ 2​ ) + (x​ 2​ - x​ 1​ )
(11) else
(12) d=d+(y​ 1​ - y​ 2​ )
(13) end
(14) end 

哪些陈述是正确的？

• P：对于斜率 m>1 的线，我们应该将第 (4) 行中的外环更改为超过 y。
• 问：第 (10) 行和第 (12) 行通过对直线方程 f 的增量评估来更新决策变量 d。
• R：如果 d 永远为 0，则算法失败。

(A)仅 Q 和 R
(B)仅限 P
(C)仅限 P 和 Q
(D) P、Q 和 R答案： （C）
解释：
这个问题的测验
如果您在上面的帖子中发现任何错误，请在下方评论