Версия для печати темы

Нажмите сюда для просмотра этой темы в оригинальном формате

Форум Игры разума [braingames] _ Kоммерческие задачи _ Расстояние между ММ

Автор: сапер 3.12.2014, 19:16

Попробую слегка оживить тему.
Есть прикладная задачка. Не очень интересная, расчетная, не очень трудная, но вместе с тем совсем не простая.
Два ММ находятся на поверхности Земли. Координаты первого: B 1 град, L - 1 град. Координаты второго: B - 45 град., L - 45 град. Полушарие северное, долгота восточная. Найти расстояние между ММ. ( т.е. вычислить длину дуги).
Критерии:
1. WGS-84
2. Точность: 1*10^(-5) метра.

Если кому интересно и не лень, то за правильный ответ перечислю 5000 руб(или эквивалент в другой валюте)

Автор: idler_ 10.12.2014, 20:46

Задача на самом деле составить формулу/алгоритм нахождения расстояния между любыми двумя точками (указан лишь пример). 500 рублей получает Black, 4500 — пользователь, который приведёт лучшее решение (оценивает автор задачи).

Автор: сапер 10.12.2014, 21:05

Здесь, все-таки необходимо дать некоторое пояснение.
Не нужно давать развернутый ответ. Достаточно попасть в результат и дать короткое пояснение как он был получен.

Автор: alan 10.12.2014, 21:06

это шутка? Результат зависит от кучи неизвестных факторов.

Автор: сапер 10.12.2014, 21:10

QUOTE(alan @ 10.12.2014, 21:06) *
это шутка? Результат зависит от кучи неизвестных факторов.

Это не шутка. Задачка исключительно геометрическая, но на точность. Какие факторы необходимо представить?

Автор: Aquapura 11.12.2014, 5:58

QUOTE(сапер @ 10.12.2014, 23:10) *
Какие факторы необходимо представить?
Вообще-то "WGS-84" + координаты в ней + требуемая точность = достаточный набор для решения.

Будем думать - задача вычислительная и спешка тут неуместна.

Автор: alan 11.12.2014, 10:06

QUOTE(сапер @ 10.12.2014, 19:10) *
Это не шутка. Задачка исключительно геометрическая, но на точность. Какие факторы необходимо представить?

Ну рост будет влиять на расстояние между ц.м. с точностью до 10^-1 м, наличие случайных камушков под ногами с точностью до 10^-2м, про остальные факторы, которые влияют на точность 10^-5 я даже не берусь говорить, тут один Бог только знает.

Автор: сапер 11.12.2014, 10:20

QUOTE(alan @ 11.12.2014, 10:06) *
Ну рост будет влиять на расстояние между ц.м. с точностью до 10^-1 м, наличие случайных камушков под ногами с точностью до 10^-2м, про остальные факторы, которые влияют на точность 10^-5 я даже не берусь говорить, тут один Бог только знает.

Понял. Этого всего не надо. Рельеф по прохождению, высоты отбрасываем. Необходимо решить задачу по нахождению точного смещения по плану. Земля - "лысый" сфероид.

Автор: BAS14 11.12.2014, 17:11

Т.е. правильно я понимаю, что задача в следующем:
Дан сфероид, две полуоси которого равны по 6 378 137 м, а третья 6 356 752,3142 м (такие данные выдает Википедия на запрос WGS84), и сферические координаты двух точек на его поверхности. Нужно найти кратчайшее расстояние между этими точками по поверхности сфероида с точностью до 10^(-5) м.
Так?

Автор: Owen 11.12.2014, 19:00

QUOTE(idler_ @ 10.12.2014, 20:46) *
Задача на самом деле составить формулу/алгоритм нахождения расстояния между любыми двумя точками (указан лишь пример). 500 рублей получает Black, 4500 — пользователь, который приведёт лучшее решение (оценивает автор задачи).

Отослал ответ саперу, но есть вопросы по доп. постановке.
Что еще нужно помимо ответа? Насколько широко трактуется понятие "алгоритм" (возможно ли использование специализированного ПО, например)?

Задача мне представляется решенной много, много раз, и с точки зрения денег сильно переоцененной.

Но если мой ответ зачтется, от пяти тысяч, конечно, не откажусь =)

Автор: сапер 11.12.2014, 19:23

QUOTE(BAS14 @ 11.12.2014, 17:11) *
Т.е. правильно я понимаю, что задача в следующем:
Дан сфероид, две полуоси которого равны по 6 378 137 м, а третья 6 356 752,3142 м (такие данные выдает Википедия на запрос WGS84), и сферические координаты двух точек на его поверхности. Нужно найти кратчайшее расстояние между этими точками по поверхности сфероида с точностью до 10^(-5) м.
Так?

Координаты геодезические, т.е. отображающие положение точек земной поверхности на референц-эллипсоиде. Да, все так.

Автор: сапер 11.12.2014, 19:38

QUOTE(Owen @ 11.12.2014, 19:00) *
Отослал ответ саперу, но есть вопросы по доп. постановке.
Что еще нужно помимо ответа? Насколько широко трактуется понятие "алгоритм" (возможно ли использование специализированного ПО, например)?

Задача мне представляется решенной много, много раз, и с точки зрения денег сильно переоцененной.

Но если мой ответ зачтется, от пяти тысяч, конечно, не откажусь =)

На счет вознаграждения не сомневайтесь. Победитель их получит в тот же день.
Сильно переоцененной говорите?)). Если бы целью была острая необходимость получения решения , то предложил бы и побольше.
Да можно конечно и ПО(только не специализированного, а собственного производства). Не стоит забивать координаты в какую-нибудь приличную "Лейку", дабы она имеет на борту возможность решения обратной геодезической задачи, но на малых расстояниях и не с такой точностью.
Тексты программ тоже высылать не стоит. Сойдет и финальное выражение(очень интересно будет посмотреть =)), или другой способ нахождения результата. Достаточно просто описать основные этапы алгоритма и оценить собственную ошибку косвенного измерения. Передача эталонов происходит через WGS-84. Для простоты будем считать их значения абсолютными.

Автор: Owen 11.12.2014, 20:55

Я этот алгоритм иначе, как набор кода, не воспринимаю.
Но можно попробовать и словами описать.
Конечную формулу - увольте.

Автор: VitalyKolobkov 12.12.2014, 0:57

Я так и не могу понять, в чем прикол? В том, что поверхность земли считается не сферой, а эллипсоидом?
И этого действительно достаточно, чтобы из короткого аналитического решения на бумажке задача стала расчетной да еще и за вознаграждение?

Автор: сапер 12.12.2014, 6:20

QUOTE(VitalyKolobkov @ 12.12.2014, 0:57) *
Я так и не могу понять, в чем прикол? В том, что поверхность земли считается не сферой, а эллипсоидом?
И этого действительно достаточно, чтобы из короткого аналитического решения на бумажке задача стала расчетной да еще и за вознаграждение?

Да, именно так.
Вознаграждение - главное. Будем считать это блицтурниром на всего одну задачу.
Тот, кто предоставит первым, пусть и не короткое(не обязательно), но полное решение - победитель.

Автор: сапер 12.12.2014, 17:43

Задача решена. Тему можно закрывать.