Самый длинный прямой путь по воде и по суше на Земле
Longest Straight Line Paths on Water or Land on the Earth (2018)
В статье представлен метод расчёта самого длинного прямого пути, который можно проплыть по океану, не касаясь суши, и самого длинного прямого пути, который можно проехать по суше, не пересекая крупных водоёмов. Задача усложняется наличием островов, озёр и фрактальной природой береговых линий. Авторы используют алгоритм ветвей и границ для поиска оптимальных маршрутов.
В своей основе это задача оптимизации, которая становится хаотичной из-за наличия островов и озёр, а также фрактальной природы береговых линий.
- ventana
Статья, по сути, такая (спойлер): «Какой-то случайный пользователь на Reddit выложил картинку с утверждением, что это самый длинный прямой путь по воде на Земле. Мы реализовали умный алгоритм для решения этой задачи, нашли данные о рельефе, запустили наш алгоритм... да, тот случайный пользователь был прав. А ещё вот самый длинный путь по суше». Спасибо, мне очень понравилось читать, хотя я надеялся, что они опровергнут исходное утверждение!
Правка: вот ссылки gcmap на два пути: море [1], суша [2].
[1]: http://www.gcmap.com/mapui?P=25%B017%27N+66%B040%27E-58%B037...
[2]: http://www.gcmap.com/mapui?P=24%B033%27N+118%B038%27E-37%B02...
- gcanyon
Я знаю, что глобус неинтуитивен (меня до сих пор поражает, что мусульмане в Нью-Йорке молятся лицом примерно на северо-восток, чтобы указать на Мекку), но всё равно кажется странным, что водный маршрут может начинаться у Северного полярного круга, пересекать Тихий океан, почти касаться Антарктиды, пересекать Атлантический океан и Индийский океан, чтобы закончиться значительно севернее экватора, и при этом пройти лишь 80% пути вокруг земного шара. Этот вид остальной части большого круга помог мне визуализировать это: http://www.gcmap.com/mapui?P=58%B037%27N+162%B014%27E-25%B01...
- OscarCunningham
Существует более длинный сухопутный путь, который начинается в Сенегале или рядом с ним и заканчивается в Китае. Но они его пропускают, потому что он проходит недалеко от Мёртвого моря, а всё, что ниже уровня моря, они считают водой.
- mdritch
Это напоминает мне мой проект несколько лет назад, когда я пытался найти «самую длинную прямую» линию в Атланте [PDF]: https://matthewritch.com/pages/LongestStraightestLine.pdf
- mrgriscom
Я сделал рендеринг этого в перспективе от первого лица: https://mrgris.com/img/landfall/longest.png