1. 15
    Drawing a circle, point-by-point, without floating point support graphics math yurichev.com
    napkindrawing avatar via napkindrawing 1 year ago |
    Archive.org Archive.today Ghostarchive
    | 5 comments
  1. 2
    epilys avatar epilys 1 year ago | link

    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
      cadey avatar cadey 1 year ago | link

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

      1. 2
        vakradrz avatar vakradrz 1 year ago | link

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

        1. 4
          hwayne avatar hwayne 1 year ago | link

          The final algorithm doesn’t use any sqrts.

          1. 1
            vakradrz avatar vakradrz 1 year ago | link

            Thanks, didn’t spot that