Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Casey's novel(?) circle drawing algorithm (DDA variation) (computerenhance.com)
4 points by r00tbeer on Aug 11, 2023 | hide | past | favorite | 1 comment


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




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: