What is the Advantages of bresenham's circle drawing algorithm?

1 answer

Answer

1007253

2026-07-30 21:05

+ Follow

Let (xc,yc) be the centre of the circle

Let r be the radius of the circle

Let d be 3-2*r (d for decision)

Let x be 0

Let y be r

Repeat while x is less than y:

Increment x

If d is less than zero

Let d be d + ( 4 * x ) + 6

Else

Decrement y

Let d be d + (( x - y ) * 4 ) + 10

End if

Plot 8 points:

( xc+x, yc+y )

( xc-x, yc+y )

( xc+x, yc-y )

( xc-x, yc-y )

( xc+y, yc+x )

( xc-y, yc+x )

( xc+y, yc-x )

( xc-y, yc-x )

End repeat

ReportLike(0ShareFavorite

Copyright © 2026 eLLeNow.com All Rights Reserved.