Controls

Stats

Points placed0
Attempts made0
Acceptance ratio—
Current r14
Active list0
Bridson's algorithm: maintain an active list, sample k candidates in the annulus [r, 2r] around a random active point, accept the first one ≥ r from every neighbour. A background grid of cell r/√2 makes neighbour checks O(1), so the whole thing runs in O(n). The result is "blue noise": evenly spread, no clumps, low-frequency suppressed.