グラフ検索クラスでグラフ/ノードをどのように構成しますか? 私は基本的に NavMesh を作成しており、1 つのポリゴンから別のポリゴンへのノードを生成する必要があります。両方のポリゴンを結合するエッジがノードになります。
次に、これらのノードで A* を実行して、最短経路を計算します。クラスとそのプロパティを構造化する方法を知りたいだけですか?
ノードとエッジを備えた完全な無向グラフを作成する必要がないことは確かです。
2295 次
2 に答える
3
A* に必要なのは、ノードを取得し、そこから隣接ノードのリストを効率的に抽出する機能だけです。どのエッジがどのポリゴンにあるかを追跡するデータ構造が既にある場合、それは簡単に思えます。を受け取り、既存のデータ構造からそのデータを抽出してEdge返す関数を作成するだけです。IEnumerable<Edge>
于 2010-12-26T16:45:09.850 に答える
3
Eric Lippert のブログで、A* アルゴリズムに関するこのシリーズを確認してください。彼は、とりわけ、どのようなデータ構造が必要かを説明しています
于 2010-12-25T23:09:01.393 に答える