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

Если кому интересно и не лень, то за правильный ответ перечислю 5000 руб(или эквивалент в другой валюте)
idler_
Задача на самом деле составить формулу/алгоритм нахождения расстояния между любыми двумя точками (указан лишь пример). 500 рублей получает Black, 4500 — пользователь, который приведёт лучшее решение (оценивает автор задачи).
сапер
Здесь, все-таки необходимо дать некоторое пояснение.
Не нужно давать развернутый ответ. Достаточно попасть в результат и дать короткое пояснение как он был получен.
alan
это шутка? Результат зависит от кучи неизвестных факторов.
сапер
QUOTE(alan @ 10.12.2014, 21:06) *
это шутка? Результат зависит от кучи неизвестных факторов.

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

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

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

Понял. Этого всего не надо. Рельеф по прохождению, высоты отбрасываем. Необходимо решить задачу по нахождению точного смещения по плану. Земля - "лысый" сфероид.
BAS14
Т.е. правильно я понимаю, что задача в следующем:
Дан сфероид, две полуоси которого равны по 6 378 137 м, а третья 6 356 752,3142 м (такие данные выдает Википедия на запрос WGS84), и сферические координаты двух точек на его поверхности. Нужно найти кратчайшее расстояние между этими точками по поверхности сфероида с точностью до 10^(-5) м.
Так?
Owen
QUOTE(idler_ @ 10.12.2014, 20:46) *
Задача на самом деле составить формулу/алгоритм нахождения расстояния между любыми двумя точками (указан лишь пример). 500 рублей получает Black, 4500 — пользователь, который приведёт лучшее решение (оценивает автор задачи).

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

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

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

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

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

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

На счет вознаграждения не сомневайтесь. Победитель их получит в тот же день.
Сильно переоцененной говорите?)). Если бы целью была острая необходимость получения решения , то предложил бы и побольше.
Да можно конечно и ПО(только не специализированного, а собственного производства). Не стоит забивать координаты в какую-нибудь приличную "Лейку", дабы она имеет на борту возможность решения обратной геодезической задачи, но на малых расстояниях и не с такой точностью.
Тексты программ тоже высылать не стоит. Сойдет и финальное выражение(очень интересно будет посмотреть =)), или другой способ нахождения результата. Достаточно просто описать основные этапы алгоритма и оценить собственную ошибку косвенного измерения. Передача эталонов происходит через WGS-84. Для простоты будем считать их значения абсолютными.
Owen
Я этот алгоритм иначе, как набор кода, не воспринимаю.
Но можно попробовать и словами описать.
Конечную формулу - увольте.
VitalyKolobkov
Я так и не могу понять, в чем прикол? В том, что поверхность земли считается не сферой, а эллипсоидом?
И этого действительно достаточно, чтобы из короткого аналитического решения на бумажке задача стала расчетной да еще и за вознаграждение?
сапер
QUOTE(VitalyKolobkov @ 12.12.2014, 0:57) *
Я так и не могу понять, в чем прикол? В том, что поверхность земли считается не сферой, а эллипсоидом?
И этого действительно достаточно, чтобы из короткого аналитического решения на бумажке задача стала расчетной да еще и за вознаграждение?

Да, именно так.
Вознаграждение - главное. Будем считать это блицтурниром на всего одну задачу.
Тот, кто предоставит первым, пусть и не короткое(не обязательно), но полное решение - победитель.
сапер
Задача решена. Тему можно закрывать.
Это упрощенная версия форума. Для просмотра полной версии нажмите нажмите сюда.
<% MAINLINK_LNKS %> <% LINKFEED_LNKS %> <% SAPE_LNKS %>
Invision Power Board © 2001-2021 Invision Power Services, Inc.