В этом документе , объясняющем алгоритм, чтобы избежать ненужных вычислений, на шаге 2 говорится:
Для каждой точки по очереди проверьте, находится ли она на расстоянии r существующих образцов (используя фоновую сетку для тестирования только близлежащих образцов)
Однако мои знания по исчислению очень ограничены, и я хотел бы знать, как легко определить, какие ячейкифоновой сетки - тест для кандидата.
В , который отвечает на другой вопрос, касающийся алгоритма, вы найдете картинку, объясняющую ячейки, которые я хотел бы найти (синийиз них).
Спасибо за вашу помощь.