The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
536 views

 Below are the few steps given for scan-converting a circle using Bresenham’s Algorithm. Which of the given steps is not correct?

(1) Compute d = 3 – 2r (where r is radius)
(2) Stop if x > y
(3) If d<0, then d=4x+6 and x=x+1
(4) If d≥0,then d=4 *(x-y)+10, x=x+1 and y=y+1

asked in CBSE/UGC NET by Active (3.9k points) | 536 views

1 Answer

+1 vote
Best answer

Ans will be 4  it should be y=y-1 instead of y+1 

bresenham's algo is as below

1 Set X = 0 and Y = R

2. Set D = 3 – 2R

3. Repeat While (X < Y)

4. Call Draw Circle(Xc, Yc, X, Y)

5. Set X = X + 1

6. If (D < 0) Then

7. D = D + 4X + 6

8. Else

9. Set Y = Y – 1

10. D = D + 4(X – Y) + 10    [End of If]

11. Call Draw Circle(Xc, Yc, X, Y) [End of While]

answered by Boss (47.8k points)
selected by


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

35,518 questions
42,792 answers
121,605 comments
42,162 users