Live data from Hacker News

Casey's novel(?) circle drawing algorithm (DDA variation)

computerenhance.com

1–2 of 2 posts

Re: Casey's novel(?) circle drawing algorithm (DDA variation)

#2
"To the best of my knowledge, this derivation is more efficient than the standard published Bresenham or midpoint circle formulations I found on-line. All of them seem to require more operations. In the branching version, mine requires only 3 to 6 adds — that’s it. The standard algorithms I’ve seen listed tend to require 9 or more."