затем выбрать рандомно долготу, потом подобрать широту. Что-то в таком духе

0.0000049989312285033° - в это градусная мера дуги, длинной 100м.

Это ж какая точность нужна.

или не, правильнее выбрать угол, в каком направлении смещение

а потом расстояние, на какое сместиться

0.0000049989312285033° - в это градусная мера дуги, длинной 100м.

Дуги, совпадающей с меридианом.

поувольняют моих водил

У меня рандомизацию можешь сделать поиском по 2-м координатам. А какю координату изменять пусть решает рандомизатор.

Это ж какая точность нужна.

джава, там хватит

Хм...

оооо

Угол очень мал.

Палево будет ?

В итоге - тебе надо найти функцию, которая вычисляет расстояние между двумя точками, а после пройтись бинаркой.

cosα = 1

)0)0))

От косинуса избавились.

Если я не ошибаюсь.

По идее за 20-30 шагов алгоритм сойдётся.

так точки изначально отсортиваны? чтоб бинпоиском по ним

так точки изначально отсортиваны? чтоб бинпоиском по ним

Зачем? Вычислять их по ходу дела.

ээээ

а как работает бинпоиск по неосортированной структуре?

а как работает бинпоиск по неосортированной структуре?

У нас нет структуры. Посмотри как с помощью бинарного поиска можно найти корень из числа.

никак

(α, β) - ширина, долгота Случайно генерируешь β в диапазоне (β - 0.0000024998405101754; β + 0.0000024998405101754), а затем α в диапазоне

Сейчас α допишу

И потом Получаешь координату

Ой, прямо приятно стало после такого обсуждения.

Проверяешь расстояние от центра до точки.

А, стоп

Я чет упустил в своей идее.

(α, β) - ширина, долгота Случайно генерируешь β в диапазоне (β - 0.0000024998405101754; β + 0.0000024998405101754), а затем α в диапазоне

Что-то жестко сильно, мне кажется, что лучше вычислением ответ получить.

Я чет упустил в своей идее.

ты квадрат получишь, а надо круг.

А зачем случайно выбирать координату? Вроде не было ни каких условий про это - можно фиксированое смещение задать (30 метров от центра).

Проверяешь расстояние от центра до точки.

.

А зачем случайно выбирать координату? Вроде не было ни каких условий про это - можно фиксированое смещение задать (30 метров от центра).

Чувак там где-то обмолвился об этом.

А, понятно

А, нашел, (α, β) - это градусная мера.

А нужно расстояние а метрах.

Ну это обратно преобразовать можно.

Ну это обратно преобразовать можно.

Я думаю, что лучше эту задачу математически не решать.

Ну, а тогда как без маматематики?

Ну, а тогда как без маматематики?

Итеративно приближать ответ.

Получаем случайную точку, а потом приближаем её к ответу?

Получаем случайную точку, а потом приближаем её к ответу?

Да.

Берем слуайную точку в мире дальше 10 метров и приближаем ответ.

Математикой тоже неплохо решилось бы.)

25/πR*cosα - градусная мера дуги соответствующая 50 метрам на широте α.

:D

Математикой тоже неплохо решилось бы.)

Ну, я бы не хотел такой код через 2-3 месяца увидеть.

а с итерациями типа хотел бы

это вдоль параллели, вдоль меридиана не нужен косинус

а с итерациями типа хотел бы

Да, это понятнее. Видно, что бинарный поиск, видно как изменяются аргументы. Всё понятно.

А что за задачат?

Я не могу в поиске найти

В истории

В истории

Есть геокоординаты точки. Нужно найти случайную точку в определенном кольце с центром в данной точке. Радиусы кольца задаются в метрах.

Найти? Ты имеешь в виду выбрать?

Координаты как заданы?

Локальная система или..?

Координаты как заданы?

Ширина/долгота

Эм.

Это ни отчем не говорит

Референсный геоид wgs84, координаты меркатора, еще что-то

В общем если это координаты gps, то сейчас это геоид wgs84. Для него есть формулы.

Референсный геоид wgs84, координаты меркатора, еще что-то

От выбора системы будет зависеть решение?

Найти? Ты имеешь в виду выбрать?

Найти в смысле выдать. Рандомную точку из этого кольца. Координаты видимо широта и долгота

ERROR: S client not available

От выбора системы будет зависеть решение?

Да.

Да.

gps

В общем если это координаты gps, то сейчас это геоид wgs84. Для него есть формулы.

Dis.

Хотz я предложил решение, которое не зависит от системы.

Какое?

Хотя нет, нужно иметь функцию расстояния между двумя точками.

Бинпоиск?

Бинпоиск?

Да.

Так он зависит от функции расстояния, да.

Которая определена неоднозначно.

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

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

поэтому функция расстояния не нужна, нужна обратная функция, которая из направления и расстояния даст координаты

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

направление и расстояние взять рандомные

Направление это что?

Азимут?

Или еще какое-то другое направление?

Ты понимаешь, что на сфере нет направления.

Если ты будешь идти по одному и тому же азимуту ты пойдешь не по прямой

А по локсодроме

в пределах 50 метров без разницы

да, азимут можно

На полюсе ты будешь спираль нарезать.

на полюсе исключить вообще из рандома ту половину, которая в сторону полюса

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

В пределах 50 метров тебе даже плоское приближение покатит.

Пагни, а мб в jinja2 есть какие-нибудь готовые штуки, для поиска по табличке(Фильтрация,как ангуляре | filter директива)? Просто совсем нет времени внедрять angular или react.

ктото проходил online MS от georgia tech/udacity? если да, то поделитесь впечатлениями

общался с челом который проходит, американец

говорит не шибко проще обычной программу и поступление похожее. Экзамены по вебкамере сдают, присылают набор камер и смотрят чтоб ты не списывал

это всетаки не онлайн курс а имеено программа, туда зачислится довольно сложно, для россиян еще надо TOEFL на 80+ кажется