а точнее SQL

до 10 миль (у меня были мили) найти и отранжировать ряд объектов

ну у меня точно больше 10 миль

ну у меня точно больше 10 миль

ну бля я для примера сказал

условные 100 км

ну я на всякий ибо там чем больше км тем больше погрешность

вот и пилю радиус квадрата

сильно)

дык

в дипломе таким парился

но было лень считать, а в постгрю боялся идти потому взял монгу :D

ну извини все твои сообщения я не смогу прочесть. поэтому и уточнил.

не про это я :) выше на десяток сообщений написал подробнее

а точнее SQL

$a = sin(deg2rad($alpha)) * sin(deg2rad($alpha)) + cos(deg2rad($this->lat_a)) * cos(deg2rad($this->lat_b)) * sin(deg2rad($beta)) * sin(deg2rad($beta)) ; эту?

это неточная

или вот с хабры

create or replace function gc_dist(_lat1 float8, _lon1 float8, _lat2 float8, _lon2 float8) returns float8 as $$ DECLARE radian CONSTANT float8 := PI()/360; BEGIN return ACOS(SIN($1*radian) * SIN($3*radian) + COS($1*radian) * COS($3*radian) * COS($4*radian-$2*radian)) * 6371; END; $$ LANGUAGE plpgsql;

я использова постгис

create or replace function gc_dist(_lat1 float8, _lon1 float8, _lat2 float8, _lon2 float8) returns float8 as $$ DECLARE radian CONSTANT float8 := PI()/360; BEGIN return ACOS(SIN($1*radian) * SIN($3*radian) + COS($1*radian) * COS($3*radian) * COS($4*radian-$2*radian)) * 6371; END; $$ LANGUAGE plpgsql;

мне нужна обратная функция

Всем привет, А кто знает какой регистратор имен у нас в России официальный? reg.ru же - это посредник же?

Всем привет, А кто знает какой регистратор имен у нас в России официальный? reg.ru же - это посредник же?

R01.ru, nic.ru

мне нужна обратная функция

https://gist.github.com/antohaby/ccbb92e3bcf5934fae88f81789cbc3e2 держи

Там суть сводится к ( Point(%s,%s) <@> Point(%s,%s) ) В один поинт подставляй входную точку, а второй поинт используй для поиска

https://gist.github.com/antohaby/ccbb92e3bcf5934fae88f81789cbc3e2 держи

фулскан?

ну а с индексами нужно поработать

а как

в доке вроде я видел

точка от юзера

я уже думал

можно на полигоны и перекрывать радиусом полигоны и только пограничные обмчитывать

и то ими можно пренебречь

А сколько у тебя там записей?

и насколько нужно быстро отдавать результат?

сегодня мало :)

если там миллионы точек, то тогда нужно будет пилить поиск посложнее

и насколько нужно быстро отдавать результат?

ну я повторюсь что выше говорил: я собираюсь искать радиусом квадрата :)

и скорее всего не на постргесе

тупо 2 between

тупо 2 between

мне не треюбуется реальная точность

R01.ru, nic.ru

ок

обычного индекса цифрового будет достаточно

ну опять же. я бы так не делал

и прямо сейчас я решаю проблему не менее очевидную - чем ближе к полюсу тем короче градус по долготе

я бы поискал в гугле что-нить на тему fast geo search

https://github.com/arjunmehta/node-georedis

я бы поискал в гугле что-нить на тему fast geo search

я бы запилил эластику но это потом

я ж говорю мне нужно временное решение а обсуждаем мы его дольше чем его делать :)

ну вот если потом, то я бы просто запилил как поиск по всем точкам

я ж говорю мне нужно временное решение а обсуждаем мы его дольше чем его делать :)

и временное только потоу что нормальное требует существенно машинных ресурсов и времени на разработку

в крайнем случае. создал бы каскад контрольных точек

ну вот если потом, то я бы просто запилил как поиск по всем точкам

да там все равно дороги

никого радиусы реальные не волнуют

примерный поиск заказов

тем более в масштабах страны а не города

никого радиусы реальные не волнуют

имел ввиду реальное расстояние между геоточками

а обсчитывать маршруты по каждой точке вот уж точно ойвсе

сейчас расскажу как. 1. создаешь например 4 точки на глобусе. индексируешь расстояние между всеми точками к этим 4-м 2. в областях образованными 4 -мя точками, создаешь такой же ряд точек и снова индексируешь все расстояния к ним. 3. когда твой пользователь вбивает свою точку, проходи по тем 4-м точкам и найди необходимую область. и затем в той области так же пройдись по индексам. и т.д.

сложно описать текстом

но я думаю идею ты понимаешь

сейчас расскажу как. 1. создаешь например 4 точки на глобусе. индексируешь расстояние между всеми точками к этим 4-м 2. в областях образованными 4 -мя точками, создаешь такой же ряд точек и снова индексируешь все расстояния к ним. 3. когда твой пользователь вбивает свою точку, проходи по тем 4-м точкам и найди необходимую область. и затем в той области так же пройдись по индексам. и т.д.

да в том и дело что вбивает он свою уникальную точку

реальное местоположение

если его округлить до ближайшей посчитанной то мой способ еще и точнее и быстрее окажется :)

ты не понял. не нужно округлять

а нужно каскадом (как бинарным поиском) найти нужные точки

у тебя 4 пункт

идея в том, чтобы ты индексировал расстояния к контрольным точкам. а когда ты ищешь с какой-нибудь рандомной точкой ты таким сужаешь поиск вместо всех, до log(n)

хмммммм

но я думаю проще запилить готовое решение

чем ебаться с такой математикой на постгресе

такое решение наверное ок для картографических сервисов :)

Конкретное по твоему вопросу +-50 км. тебе нужно найти формулу преобразования растояния в градусы от конкретной точки

и затем прибавлять градусы

так я уже нашел :)

к широте и долготе

более того оно уже работает тупо закархкожены градусы на км

ну так ты говорил что у тебя неправильно считает

нееее

в 1 вопросе возникло много тредов

+ мне еще тупо интересно как это работает

я даже задачу описал

ну тупо как это работает -- это геометрия на сфере, а потом геометрия на геоиде. это сложно рассказать в пхп чате

и если уж говорить про бизне повторю: водителю все равно сколько км между точками особенно если между ними река

реально его волнует либо км либо минуты по реальной дороге

ну а есть карта дорог? с координатами

тогда строишь граф

гугл мапс? :)

и как здоровый человек считаешь по графу

R01.ru, nic.ru

это одно и тоже ;)

тогда строишь граф

можно. сейчас не нужно

не гугл мапс. если у тебя россия, то я уверен есть БД с дорогами

короче если сейчас не нужно, то мой вариант самый ок

а потом подключить гео поиск какой

это одно и тоже ;)

Мейби, я по памяти писал

а потом уже перейти на графы

сейчас расскажу как. 1. создаешь например 4 точки на глобусе. индексируешь расстояние между всеми точками к этим 4-м 2. в областях образованными 4 -мя точками, создаешь такой же ряд точек и снова индексируешь все расстояния к ним. 3. когда твой пользователь вбивает свою точку, проходи по тем 4-м точкам и найди необходимую область. и затем в той области так же пройдись по индексам. и т.д.

1. между всеми точками даже если говорить толкьо о россии это "неприемлимо много" для sql

или надо искать только пограничные точки а не все

те ребра

превратили пхп чатик в хер знает что) где обсуждение сеттеров, сонаты и т.д.?)

превратили пхп чатик в хер знает что) где обсуждение сеттеров, сонаты и т.д.?)

прибереги сеттеры пока я свой лонг рид допишу... осталось неделька может

прибереги сеттеры пока я свой лонг рид допишу... осталось неделька может

свой бы написать...( но я ленивая жопа. начинаю и заканчиваю

свой бы написать...( но я ленивая жопа. начинаю и заканчиваю

я свой начал год назад)

если тебя успокоит