Runevision invented a form of dithering called surface-stable fractal dithering.

He released it as open source along with this video showing how it works:

Find the shader source and example project here: https://github.com/runevision/Dither3D