UnmappedIsland ソースリファレンス - v0.1.0
    検索インデックスを準備しています...
    • パスネットワークの確定(TerrainGeneration.md 3.5節)。Delaunay辺を土台に、

      1. 最小全域木(MST、Kruskal法)を必ず残す — 全土地への到達性の保証
      2. MST以外のDelaunay辺を距離の短い順に走査し、「現在のグラフでの2点間最短距離が 直結距離のextraEdgeDetourThreshold倍を超える」(=大回りを強いられている)辺だけを 近道・分岐として復活させる

      の2段で間引く。復活辺もDelaunay辺の部分集合であるため、グラフは常に交差なし(平面)のまま。

      各辺のtravelMinutes(移動時間)は、水平距離を歩く時間と高低差を登り下りする時間の和として 確定する(travelMinutes参照)。距離が先にあり、速さで割ると時間が出る——縮尺と速さは 別々の宣言なので、どちらも現実の値と突き合わせて検算できる。

      パラメータ

      戻り値 IslandEdge[]