В настоящее время я пишу плагин для игры, в которой одна функция включает возможность задавать области, определяемые двумя двухмерными координатами (верхняя левая и нижняя правая области прямоугольника). Затем эти регионы должны быть сохранены, и с каждым регионом будут связаны различные другие данные. Поскольку игрок перемещается по миру, мне нужно определить, когда он входит в один из этих регионов, только по координатам игрока, и метод этого должен быть эффективным, так как в конечном итоге это будет вызываться сотни раз в секунду. .
Существуют ли какие-либо структуры данных, которые могут эффективно поддерживать такой поиск, и если да, то где я могу найти документацию по ним, чтобы найти реализацию Java для использования или, если необходимо, реализовать ее самостоятельно?
Я Также хочу отметить, что я нашел несколько древовидных структур, которые, казалось, поддерживали только массовую загрузку, но я должен иметь возможность добавлять и удалять значения из этой структуры в режиме реального времени.