This is an interactive demonstration of the Void and Cluster algorithm for generating blue noise. There are already plenty of excellent explorations on how and why to generate blue noise, and noises of other color. The Void and Cluster algorithm is one of several promiment algorithms. Some advantages over other algorithms are that the blue noise is of very good quality and that only the first step in the algorithm is non-deterministic. This page
The goal of this page is to provide additional insight by visualizing the core idea of this algorithm.
This insight might be used to better unstand the algorithm itself, for example to recognize potential performance improvements. But it might also be used as source of inspiration on how to design a custom algorithm.
The algorithm below is implemented in python using numpy. In this regard it can also be used as a case-study on sophisticated algorithms that take multiple hundred lines in C++ can be written succinctly when relying on higher levels.
- Not All Blue Noise is Created Equal
- Generating Blue Noise Textures With Void And Cluster
- Free blue noise textures
- Mitchell's Best Candidate Algorithm
- Dithering with blue noise
- Generating Blue Noise Sample Points With Mitchell’s Best Candidate Algorithm
- Transmuting White Noise To Blue, Red, Green, Purple
- Mitchell's Best Candidate Algorithm
- The problem with 3D blue noise