Есть массив точек со случайными координатами.
Выбираем любую из них.
Задача: найти ближайшую к ней точку в заданном направлении.
Например, если речь идет о плоской карте, и надо найти ближайшую точку на востоке, мы фильтруем угол между северовостоком и юговостоком и ищем точку в нем, тупо сравнивая расстояния. Для трехмерного пространства все еще хуже. Особенно, если попытаться ввести систему ранжирования: если есть две точки, одна из них точно на восток, но на X дальше, а другая - на восток-северовосток под углом a, но чуть ближе, то будет выбрана та, для которой соблюдается определенное отношение X и a.
Вопрос:
- как поступают умные люди в данной ситуации?
- это задача для базы(MYSQL) или PHP?
Код писать не надо: как-нибудь справлюсь. Нужен алгоритм или волшебный пендель.
select *
, чтобы потов в PHP разгребать результат целой таблицы(хотя иногда это бывает необходимо, если идет сложный анализ строк). Ну и так далее.