For those familiar with Sigma-Delta modulation, that's essentially what Floyd-Steinberg dithering is but in two dimensions: It preserves and diffuses sanpling e

For those familiar with Sigma-Delta modulation, that's essentially what Floyd-Steinberg dithering is but in two dimensions: It preserves and diffuses sanpling error. (Sigma-Delta just does a better job than F-S of quantifying where the noise moves so you can filter it in the analog domain.) 1-bit DACs in CD players are the same idea: Trading higher sampling frequency for lower sample resolution to convey the same information. Bresenham's algorithm is yet another expression of the same idea but there the samples in question represent the slopes of straight lines represented by pixels.