|
|
|
|
|
|
by Mr_P
1543 days ago
|
|
|
The author titled one of the sections "Midpoint circle algorithm". There happens to be a Wikipedia page on "Midpoint circle algorithm":
https://en.wikipedia.org/wiki/Midpoint_circle_algorithm The page claims, "Bresenham's circle algorithm is derived from the midpoint circle algorithm." The author of this blog post even made it clear, at the end of their article, that... "many explanations of midpoint algorithm use the final, optimized version. But I added several unoptimized steps." I think there's a lot of value in a blogpost that demonstrates how someone could re-derive a widely-used algorithm from scratch. |
|
|