1. 15
  1.  

  2. 2

    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

    1. 2

      Oh this was an interview question I had! This one was interesting to solve.

      1. 2

        Doesn’t Bresenham’s circle algorithm only use integer arithmetic? This uses sqrt, which feels like cheating.

        1. 4

          The final algorithm doesn’t use any sqrts.

          1. 1

            Thanks, didn’t spot that