quadtree, с 16,384 единицами в пространстве, вместительность ячейки 4, максимальная глубина 13.
Нахождение единиц по форме (в данном примере окружность), также нахождение ячеек по форме.
Динамично обновляется, группируются и разбиваются ячейки. С 65к единиц тоже нормально работает.
А тут 4096 единиц, и каждая ищет ближайшую единицу максимум в радиусе 32 пикселей. В среднем по 4 итерации на каждую единицу, заместо 4,096 при тупом сравнении расстояния со всеми единицами. Однако поиск ближайшей точки не такая и простая задача на самом деле