Поиск ближайших объектов на карте?

Question

[Дмитрий]

Здравствуйте!
Не могу разобраться как найти объекты на карте лежащие рядом с объектов на расстоянии 50 км?
Имею на входе только координаты текущего положения.
Требуется получить координаты, в радиусе 50 км. Как это можно реализовать на php?
Буду просто бешенно признателен!

Answer 1

[Владимир Мартьянов]

Координаты в каком формате, в какой системе? Допустимая точность?
Если у вас UTM - там сразу координаты в метрах, дальше - простейшая математика вида "найти расстояние между точками с координатами".

Comments

[Дмитрий]

Координаты вида:
Широта = 60.37855;
Долгота = 30.34744;

[Владимир Мартьянов]

Дмитрий: Для вычислений "плюс-минус лапоть" можете делать так: умножаете долготу на длину 1 градуса дуги меридиана (вроде она постоянна). Для широты оная длина зависит от широты, но вы можете выбрать какое-то среднее значение. По ним переводите в прямоугольные и снова п.1, но нужно оценить точность. Либо поиск специализированных либ/сервисов.

[Владимир Мартьянов]

Дмитрий: Тьфу, перепутал. Широту смело можно умножать на длину дуги меридиана, она плюс-минус километр для разных широт плюс-минус километр. А вот с долготой сложнее...

Answer 2

[Дмитрий Энтелис]

www.geodatasource.com/developers/php
www.geodatasource.com/developers/sql

Comments

[Дмитрий]

Да но это считает расстояние между двух точек! А мне же наоборот, требуется прибавить к текущей позиции 50 км. Те найти координаты в радиусе 50 км.

[Дмитрий Энтелис]

Дмитрий: ну так считайте расстояние от каждой точки до текущей позиции, фильтруйте где меньше 50 км.
Если точек сильно дофига - можно чуть чуть сжульничать и выбрать сначала точки в некоем квадрате (чисто по широте-долготе), а уже среди них считать честно.

Answer 3

[aatimin]

Mysql?
Используй Spatial и хранимую процедуру, рассчитывающую расстояние:

DELIMITER $$

CREATE DEFINER=`ras`@`%` FUNCTION `distance`(a POINT, b POINT) RETURNS double
DETERMINISTIC
BEGIN
RETURN glength(linestring(a,b));
-- RETURN round(glength(linestringfromwkb(linestring(a,b))));
END

Запусти mysqltunner и доведи конфиги до оптимального состояния.

В кратце как-то так.