Bridson’s Algorithm (2007) is a very popular method to produce maximal ‘blue noise’ sample point distributions such that no two points are closer than a specified distance apart. In this brief post we show how a minor modification to this algorithm can make it up to 20x faster and allows it to produce much higher density blue noise sample point distributions.
![](https://sp-ao.shortpixel.ai/client/to_auto,q_glossy,ret_img,w_960,h_504/https://extremelearning.com.au/wp-content/uploads/2019/11/Bridson-Disc-Sampling-1024x538.jpg)
Continue reading “Maximal Poisson disk sampling:
an improved version of Bridson’s algorithm”