Структура данных для моделирования на основе пространственного агента [закрыто

Question

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

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

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

Примеры (псевдокод в порядке) были бы очень оценены.

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

Answer 1

Я нашел что -то под названием Ведре PR Quadtree.

Answer 2

Ну, я не уверен, как именно это реализовано, но Мейсон инструментарий Использует алгоритм дискретизации, который помещает агенты, которые находятся близко друг к другу в то же «ведро» хэш -таблицы. Это делает для очень быстрых поисков, так как необходимо проверить лишь некоторые из этих ведер для каждого запроса.

Лучшая вещь для вас, вероятно, взглянуть на исходный код здесь:http://code.google.com/p/mason/source/browse/trunk/mason/sim/field/continoury/continount2d.java?r=529