Surface-Stable Fractal Dithering Explained

Channel:runevision · Length:21:45 · Published:2025-01-23 · Views:649627

Watch on YouTube

Summary

Rune Skovbo Johansen explains Surface-Stable Fractal Dithering, a technique he invented and released as open source. It makes dithering stick to 3D surfaces and covers the experiments and shortcomings along the way, inspired by Return of the Obra Dinn.

Why HN recommends it

HN recommends it as the original explainer for a clever dithering technique and the go-to video in dithering threads.

a 4-days old video related to dithering which is really worth watching. — HN, 2025

Computer graphics & rendering · Creative coding & generative art · Game programming & engines

Subtitles (excerpt)

I invented a new form of dithering. I call it surface-stable fractal dithering. What's unique about it is that the dots in the dither patterns stick to surfaces, and yet the dot sizes and spacing remain approximately constant on the screen even as surfaces move closer by or further away. What's special about that, and how does it work? That's what I'll dive into in this video. I'm Rune Skovbo Johansen, and this is runevision. In 2018 Lucas Pope released the game Return of the Obra Dinn. Besides being an excellent detective game - the best I've ever played in fact - it also had a novel aesthetic, where the world is rendered entirely in black and white, using image dithering to convey shades of gray. But let’s take a step back. Image dithering is a technique used in graphics to create the illusion of a higher number of shades than are actually used. For example to use only black and white pixels to create the impression of many shades of gray. If you try to reduce a grayscale image to just black and white without using dithering, you have to choose a threshold, where all pixels darker than this threshold become black, and all pixels brighter than the threshold become white. No matter which threshold you choose, you end up

On Hacker News

If you find this interesting, you might also be interested in this video of someone diving even deeper into how to make the dither surface stable: [VIDEO] — m12k, 2026-03
And here's a couple videos about a technique that was inspired by the Obra Dinn's dither, but making it surface stable: [VIDEO] (explanation) [LINK] (demo) — m12k, 2025-10
Somewhat related and worth watching: Surface-stable fractal dithering explained [VIDEO] There's a follow-up video to that one. — qwertox, 2025-04
To create a dithering effect for 3D scenes. Doing a straight 2D dither on each frame will result in noisy artifacts and won't be "stable". Doing an "ordered" dithering produces a "porch screen" artifact effect, where there's a stable pattern in screen space that can be seen. Trying to naively map dithering patterns as textures on 3D objects again results in unstable patterns as the dithering is d… — abetusk, 2025-01
On a similar note, yesterday I stumbled across a 4-days old video related to dithering which is really worth watching. " Surface-Stable Fractal Dithering " [0] by "Rune Skovbo Johansen, indie game developer and procedural generation enthusiast" [0] [VIDEO] — qwertox, 2025-01

Related videos