勾配を考慮した経路探索のためのグラフ構築
山岳地形向け経路探索のためのグラフ作成のアイデアとその手法です。もっともらしい経路探索の結果のためには元となるグラフの構造が重要になります。 地形メッシュをグラフとして利用する まずはもともとのメッシュを加工してグラフを
Road Network
道路と交差点
シンプルな道路メッシュ生成についてのメモ。 ネットワーク 道路がつながった状態のポリラインを作成する。交差点はポイントを共有した状態にする。 始点と終点以外のポイントを削除した状態にして、交差点ポイントにはつながるポリラ
道路ネットワークの生成
地形メッシュ上に集落のポイントを置き、それらをつないだ道路のネットワークを生成します。部分的に「集落と街道の生成」という論文を参考にしています。 アルゴリズムの流れ 集落をノード、道をリンクとしたネットワークモデルとして
縦断勾配を計算する
ポリラインの勾配を計算する。傾きと角度それぞれをアトリビュートに追加している。 ポイントの勾配を計算 ポリラインの平均勾配を計算 視覚化
