@marenco_victor

Как найти соседние объекты зная x и y?

Доброго времени суток!
Столкнулся с следующей задачей: есть множество объектов с набором координат (x,y) и есть объект, относительно которого нужно найти ближайшие к примеру 5 объектов из этого множества.
Как или каким алгоритмом лучше решить эту задачу?
  • Вопрос задан
  • 245 просмотров
Пригласить эксперта
Ответы на вопрос 3
@smple
Необходимо найти расстояние между каждым объектом и целевым.
Расстояние определяется по формуле (легко гуглится) sqrt(sqr(x2 - x1) + sqr(y2 - y1))
Где sqrt - корень квадртаный, sqrстепень в квадрате (2), x1,y1 кооординаты точки(объекта целевого) x2,y2 координаты остальных точек.
Далее отсортировать полученные результаты по возрастанию и результат будет в массиве по порядку с начала.
Ответ написан
Если нужно сделать 1 раз: отсортировать по расстоянию до объекта.
Если много, т.е. для каждого объекта ближайшие - смотрите в сторону алгоритмов кластеризации.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы