Drawing a circle, point-by-point, without floating point support | Lobsters

15

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

5

1. 2
  
  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
2. 2
  
  cadey 1 year ago | link
  
  Oh this was an interview question I had! This one was interesting to solve.
3. 2
  
  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 1 year ago | link
    
    The final algorithm doesn’t use any sqrts.
    1. 1
      
      vakradrz 1 year ago | link
      
      Thanks, didn’t spot that