Программирование > Теория, алгоритмы и стандарты

Нас.пункту в радиусе по координатам

(1/2) > >>

Error202:
Можно ли определить какие населенные пункты находятся в определенном радиусе от определенных координат?

Имеется: База всех населенных пунктов с координатами...

Например:
Входные данные: Москва, радиус 150км...
Выходные данные:
Москва
Дмитров
Королев
Мытищи
Пушкино
Талдом
Химки
...

brainkiller:
Перво-наперво, привязать всё множество населённых пунктов к координатной сетке.

Для нахождения искомого подмножества выбрать населённые пункты, удовлетворяющие условию

 150^2 >= (x0 - x1)^2 + (y0 - y1)^2

Error202:
СУПЕР!!! СПАСИБО!!!

Осталось только теперь придумать, как из MySQL выбрать населённые пункты, удовлетворяющие этому условию... :(

brainkiller:
Ну так из MySQL можно выбрать те, у которых x0 - 150

ravshaniy:
да не в принципе можно и в транзакцию уложить, или функцию написать или процедуру если возможно, смотря какой мускл

можно либо в тмп таблицу сохранить рассчет справа от знака сравнения и потом из нее выборку сделать если это разовый рассчет.

Либо, учитывая что эти данные никогда не меняются, ввести в таблицу поле удаление_от_москвы, одной транзакцией уложить в это поле значения. и потом уже его использовать.

Навигация

[0] Главная страница сообщений

[#] Следующая страница