지구에서 가장 긴 직선 항해 경로를 찾아내다
Longest Straight Line Paths on Water or Land on the Earth (2018)
arXiv에 게재된 이 논문은 지구상에서 육지에 닿지 않고 배로 항해할 수 있는 가장 긴 직선 경로와, 반대로 큰 물줄기를 만나지 않고 운전할 수 있는 가장 긴 직선 경로를 계산하는 방법을 제시한다. 섬과 호수, 그리고 프랙탈 구조의 해안선 때문에 이는 최적화 문제로, 저자들은 branch-and-bound 알고리즘을 사용해 두 경로를 계산하는 방법론을 소개한다.
이 문제는 섬과 호수의 존재, 그리고 해안선의 프랙탈적 성질로 인해 혼란스러운 최적화 문제이다.
HN 토론
60- ventana
이 논문은 대략 이렇습니다 (스포일러 주의):
"레딧의 어떤 무작위 사용자가 지구에서 물 위로 가능한 가장 긴 직선 경로라는 사진을 올렸습니다. 우리는 이 문제를 해결하기 위해 똑똑한 알고리즘을 구현하고, 고도 데이터를 찾아 알고리즘을 실행했습니다... 네, 그 무작위 사용자가 맞았습니다. 또한, 여기 육지에서의 가장 긴 경로도 있습니다."
읽는 내내 즐거웠습니다. 원래 주장이 틀렸다는 걸 증명해 주길 바랐지만요!
편집: 두 경로의 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
저는 이 경로의 '1인칭' 원근 렌더링을 만들었습니다: https://mrgris.com/img/landfall/longest.png