Settings

Theme

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

computerenhance.com

4 points by r00tbeer 2 years ago · 1 comment

Reader

r00tbeerOP 2 years ago

"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."

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection