>> The circle is the locus of all points equidistant from the centre. It's
>> not especially hard to do that with simple integer arithmetic.
>
>    Doing it *fast* is not all that trivial.
>
>    Also, don't confuse the length of the implementation with its complexity.
> A fast circle drawing algorithm using integer math only (and only additions
> and subtractions at that, no multiplications or divisions) is a relatively
> short algorithm in terms of lines of code, but *understanding* it is a bit
> more difficult. (Coming up with it on your own is even more difficult, but
> not impossible, if you think about it long enough.)

Our graphics lecturer asserted that it's a minor modification of 
Bresenham's algorithm, and Wikipedia concurs. It would take a while with 
pencil and paper to figure out the math, and there's probably a few 
tricky special cases, but it doesn't look intractible.

-- 
http://blog.orphi.me.uk/
http://www.zazzle.com/MathematicalOrchid*

Post a reply to this message