नीचे दी गई रेखापुंज रेखाओं के लिए मध्यबिंदु (या ब्रेसेनहैम) एल्गोरिथ्म पर विचार कीजिये:

(1) इनपुट (x₁, y₁​) और (x₂​, y​₂)

(2) y = y₁

(3) d = f(x₁​ + 1, y₁​ + ½) // f एक रेखा का निहित रूप है

(4) x = x​ 1​ से x​ 2

(5) do

(6) plot(x,y)

(7) if(d<0)

(8) then

(9) y = y + 1

(10) d = d + (y₁​ - y₂) + (x₂​ - x₁)

(11) else

(12) d = d + (y₁ - y₂)

(13) end

(14) end

कौन से कथन सत्य हैं?

P: ढलान m>1 वाली रेखा के लिए हमें लाइन (4) में बाहरी लूप को कर y से ऊपर होने के लिए बदलना चाहिए।

Q: रेखाएँ (10) और (12) लाइन समीकरण f के वृद्धिशील मूल्यांकन के माध्यम से निर्णय चर d को अद्यतन करती हैं।

R: एल्गोरिथ्म विफल हो जाता है यदि d हमेशा 0 होता है।