Метод деления геопространственных объектов на «ведра» для скорости поиска ближайших объектов - PullRequest
0 голосов
/ 19 июня 2019

Мне нужно создать алгоритм, который позволяет объектам, помеченным с широтой и долготой, сопоставляться с объектами в другом списке, который находится поблизости.Чтобы быть более точным, объекты в одном списке определяются набором экстентов, которые определяют форму объекта.Объекты в другом списке определяются серией широт и долгот, поскольку они могут быть в милях в длину и изменяться в направлении.

Существует ли какой-либо стандартный алгоритм, который поможет в такой ситуации?Я могу использовать алгоритм грубой силы, но, учитывая, что каждый список содержит сотни тысяч объектов, производительность будет недостаточной.

Заранее спасибо.

1 Ответ

0 голосов
/ 21 июня 2019

Доступна java-библиотека с открытым исходным кодом, которая может служить вашим целям. JSI Вы можете взять ссылку из исходного кода.

...