Керування

Статистика

Точок розміщено0
Спроб зроблено0
Частка прийняття—
Поточний r14
Активний список0
Алгоритм Брідсона: підтримуємо «активний список»; навколо випадкової активної точки робимо k спроб у кільці [r, 2r], приймаємо першу, що віддалена ≥ r від усіх сусідів. Фонова сітка з коміркою r/√2 робить перевірку сусідів O(1), а весь алгоритм — O(n). Результат — «синій шум»: рівномірно розкидані точки без скупчень, з пригніченими низькими частотами.