Re:Drawing a circle, point-by-point, without floating point ...
by gotaquestion on Sunday March 27, 2022 @11:51PM
(#30826956)
This is the era where prior art doesn't exist. Why read a book when you can blog about discovering "something new". I could probably make a killing blogging about my "discovery" of the algorithms in the book "Hacker's Delight".
[ Parent
| on HN ]
Re:Drawing a circle, point-by-point, without floating point ...
by Mr_P on Monday March 28, 2022 @12:19AM
(#30827111)
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.
Re:Drawing a circle, point-by-point, without floating point ...
by taneq on Monday March 28, 2022 @01:38AM
(#30827449)
This always blows my mind - for the first time in human history we live in a world where almost all prior art is relatively easily discoverable, and people don't even bother.
I guess I shouldn't be surprised, after all, I've met a lot of people.