地球上で最も長い直線の航路と陸路を計算する方法

Longest Straight Line Paths on Water or Land on the Earth (2018)

▲ 207joebig60 HNでの議論

この論文では、地球上で陸地に当たらずに帆走できる最長距離と、主要な水域に遭遇せずに運転できる最長距離を計算する方法を提案しています。島や湖の存在、海岸線のフラクタル性により複雑な最適化問題となるため、branch-and-boundアルゴリズムを用いて解決します。

この問題は、島や湖の存在、そして海岸線のフラクタル性によって混沌とした最適化問題となる。
原文を読む →HNでの議論RSS

HNでの議論

60
  1. ventana

    この論文は基本的にこんな感じです（ネタバレ注意）：「Redditのとあるユーザーが、これが地球上で可能な水上の最長直線経路だという写真を投稿した。我々はこの問題を解く賢いアルゴリズムを実装し、標高データを見つけ、アルゴリズムを実行した……その通り、そのユーザーは正しかった。また、こちらが陸上の最長経路です」。ありがとう、元の主張が否定されることを期待していたにもかかわらず、とても楽しく読めました。編集：2つの経路のgcmapリンクはこちら：海 [1]、陸 [2]。

  2. gcanyon

    地球が直感的でないことは分かっています（ニューヨークのイスラム教徒がメッカの方角を向くのにほぼ北東を向くという事実には今でも驚かされます）が、それでも水路が北極圏の近くから始まり、太平洋を横断し、南極にほぼ触れ、大西洋を横断し、インド洋を横断して赤道のずっと北で終わるのに、地球をわずか80%しか周回しないというのは奇妙に思えます。この大円の残りの部分のこのビューは、それを視覚化するのに役立ちました：http://www.gcmap.com/mapui?P=58%B037%27N+162%B014%27E-25%B01...

  3. OscarCunningham

    セネガルまたはその近くから始まり中国で終わる、より長い陸路があります。しかし彼らはそれを見逃しています。なぜならそれは死海の近くを通り、海面より下のものはすべて水として扱うからです。

  4. mdritch

    これは、数年前にアトランタで「最長の直線」を見つけようとした私の試みを思い出させます [PDF]: https://matthewritch.com/pages/LongestStraightestLine.pdf

  5. mrgriscom

    私はこれを「一人称」視点のレンダリングで作りました：https://mrgris.com/img/landfall/longest.png

この日のほかの記事

2026-08-30