Slashdot Mirror


The Longest Straight Path You Could Travel On Water Without Hitting Land (gizmodo.com)

An anonymous reader quotes a report from Gizmodo: Back in 2012, a Reddit user posted a map claiming to show the longest straight line that could be traversed across the ocean without hitting land. Intrigued, a pair of computer scientists have developed an algorithm that corroborates the route, while also demonstrating the longest straight line that can be taken on land. The researchers, Rohan Chabukswar from United Technologies Research Center Ireland, and Kushal Mukherjee from IBM Research India, created the algorithm in response to a map posted by reddit user user kepleronlyknows, who goes by Patrick Anderson in real life. His map showed a long, 20,000 mile route extending from Pakistan through the southern tips of Africa and South America and finally ending in an epic trans-Pacific journey to Siberia. On a traditional 2D map, the path looks nothing like a straight line; but remember, the Earth is a sphere.

Anderson didn't provide any evidence for the map, or an explanation for how the route was calculated. In light of this, Chabukswar and Mukherjee embarked upon a project to figure out if the straight line route was indeed the longest, and to see if it was possible for a computer algorithm to solve the problem, both for straight line passages on water without hitting land or an ice sheet, and for a continuous straight line passage on land without hitting a major body of water. Their ensuing analysis was posted to the pre-print arXiv server earlier this month, and has yet to go through peer review.
"There would be 233,280,000 great circles to consider to find the global optimum, and each great circle would have 21,600 individual points to process -- a staggering 5,038,848,000,000 points to verify," the researchers wrote in their study.

1 of 141 comments (clear)

  1. Took me a few seconds to see how that's straight by raymorris · · Score: 4, Interesting

    It took me a few seconds to see how the path shown on the map is straight. Sure, straight lines on the Earth will look curved on a map, but that path heads very much South, then turns and heads very much North. How can that possibly be straight?

    Then it dawned on me. If you're near the South Pole and you head South, toward the pole, then keep going PAST the South Pole, you'll be headed North - all the while going straight.

    Where the path goes South of South America, it's near the pole. What looks like a turn North is actually going straight across Antarctica and up the other side.