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