4 ms·
Sigma-delta is not difficult. Bresenham's algorithm (which was invented around 1960 to draw straight lines at arbitrary angles on pixellated displays) was grou
by dreamcompiler 3y ago
Sigma-delta is not difficult.
Bresenham's algorithm (which was invented around 1960 to draw straight lines at arbitrary angles on pixellated displays) was groundbreaking because it didn't require any multiply or add operations.
Sigma-Delta is basically the same idea as Bresenham's algorithm in a different kind of space.
- dreamcompiler 3y agoEDIT: "Didn't require any multiply or divide operations." Oof. Sorry.
- lttlrck 3y agoIt's been a long time but IIRC Bresenhams needs one divide? I spent hours try to get rid of it...
- dreamcompiler 3y agoYou have to do a shift or two but no divides. That's the beauty of Bresenham's: You can draw the line without ever explicitly computing the slope. In effect, Bresenham ends up performing a division by repeated subtraction. And at every subtraction step, it outputs a pixel.