Surface-Stable Fractal Dithering on a Playdate: A Tale of Optimization

This post details the author's attempt to implement surface-stable fractal dithering on the Playdate handheld, a device with a 1-bit monochrome screen. The process proved challenging due to the limited hardware capabilities. The author meticulously documents the journey, including implementing perspective-correct texture mapping, displaying brightness on a 1-bit screen, and optimizing the fractal dithering algorithm itself. Through numerous optimizations, including algorithmic simplification and switching from a half-space rasterizer to a scanline rasterizer, the author achieves a frame rate of 20-22 FPS, but acknowledges further improvements are possible.