Каковы хорошие структуры данных для отслеживания агентов в двумерном, пространственном моделировании?

Я видел некоторые ссылки на quadtree (которые я понимаю) и kd-деревья (которые я не очень хорошо понимаю).

Я ищу что-то, через что агент может эффективно сказать: «Я знаю свое местоположение, и я хотел бы знать, какие агенты находятся рядом со мной (в пределах определенного радиуса от меня)».

Примеры (псевдокод в порядке) будет принята с благодарностью.

Я работаю на Java.