Anyone have any more blog posts like that for simple and even more advanced concepts? On my own I can recommend the Graphics Gems books for both basic/advanced 2D algorithms
Oh this was an interview question I had! This one was interesting to solve.
Doesn’t Bresenham’s circle algorithm only use integer arithmetic? This uses sqrt, which feels like cheating.
The final algorithm doesn’t use any sqrts.
Thanks, didn’t spot that
Anyone have any more blog posts like that for simple and even more advanced concepts? On my own I can recommend the Graphics Gems books for both basic/advanced 2D algorithms
Oh this was an interview question I had! This one was interesting to solve.
Doesn’t Bresenham’s circle algorithm only use integer arithmetic? This uses sqrt, which feels like cheating.
The final algorithm doesn’t use any sqrts.
Thanks, didn’t spot that