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