Я работаю над симуляцией флокирования boids просто для удовольствия и хочу немного ее оптимизировать.Область, которая нуждается в работе, - это поиск бидонов рядом с данным бидом.Я полагаю, что для этого лучше всего подойдет какая-то пространственная структура данных, подходящая для этой задачи (см. здесь и прокрутите немного вниз).
Что бы я ни делал,Я буду реализовывать себя с нуля на Java.Таким образом, я узнаю больше о структуре данных, которую я выберу, чем если бы я просто вызвал несколько библиотечных функций.
Мне известно о R-Trees , деревья kd и Quadtrees .Это все возможные варианты, по моему мнению.Но у меня нет никакого опыта работы с этими структурами данных, и я не совсем уверен, что лучше всего подходит для моих целей.Мне ничего не нужно в этой шкале - я говорю о нескольких сотнях боидов, возможно, не более одной тысячи, а не о миллионе, хотя имейте в виду, что я мог бы запустить его на Androidтелефон в конце концов.
Пожалуйста, порекомендуйте мне структуру данных (конечно, не ограничиваясь вышеперечисленным) для этого, и дайте мне вескую причину, чтобы выбрать ее среди альтернатив.
Давидел этот вопрос .Нет, я не удовлетворен ответом - здесь вообще нет никаких рассуждений.
О, еще одна вещь - как говорится в заголовке, это строго для двух измерений.