道順のカスタム地図

Question

私は、キャンパス（居住場、フットボール場など）、建物内（オフィス、カフェテリアなど）の方向を示すマッププログラムを作りたいと考えています。それを促進するのに役立つものはありますか？

代替案は、キャンパスの周りにポイントとパスのマップを独自に作成し、経路探索を行う必要があるようです。

EDIT：明確にするために、私はパスの歩く方向を生成するために、経路探索プログラムに空間的な意識を追加する方法について知りたいんです。例：通路が廊下に入ることを可能にする2つのノードを有するオフィスでいっぱいの廊下について、特定のオフィスが1つのノードの左側にあり、右側のノードが右側にあるかどうかをどのように知るか？

Answer 1

ウェイポイントの代わりにノードにポリゴンを使用すると、経路探索や道順に使用できるナビゲーションメッシュを作成できます。方向と矩形ノードを使用して、辺の長方形の番号を1から4まで上から時計回りに与えると、私は2辺に入って1辺を離れると右折します。あるいは、もし私が3番サイド（例えば、ボトム）に入って4番サイドを離れると、それは左です。

Answer 2

これは、どんな種類のインターフェースが必要なのかわからなくても、とても答えにくいです。 Googleマップタイプのアプリケーションになっていますか？それとも簡単なこと？おそらくあなたがパスを定義する必要があるものに関わらず、どんなことが不可能であるか。

あなたは多くの仕事をすることができ、通過可能なものを定義してから、経路探索アルゴリズムを使って芝生を歩くことができます。

は、PHP/Perlの/ルビー/ Pythonの/ ColdFusionの/ ASPでのポイントとパスを定義グレーアウトすべてのルートとキャンパスのマップを作る

1. ：それは、単純なアプローチよりも仕事になるだろう。ネット/どのよう
2. は、ユーザー
3. 実行ダイクストラのアルゴリズム
4. 表示自分の道を点灯するためにルートセグメントを強調オーバーレイとキャンパスのマップからスタートし、目的地を取得します。