カスタムマップの方

Question

したいのですが、地図プログラムを与える方向の周辺キャンパス（宿舎、サッカー場など）内の建物（事務所、食堂です。あなたが現存するよう促す。

の代替えするか、自分で地図のポイントやパス周辺キャンパス、経路探索のためです。

編集:明らかに、私が知りたい、という約を追加する方法と空間認識をpathfindingプログラムを生成させるためには、歩行方向のパスです。例:のための廊下の事業所が二つのノードできる道に入り廊下では、どのようにして知りましたかが一定の事務所は左からノードを右側からではありませんか？

Answer 1

私が代わりにウェイポイントのノードのためのポリゴンを使用している場合は、

は、私が経路探索や方向のために使用することができるナビゲーションメッシュを作成することができます。私は上から時計回りに行く1から4にその両側のための矩形番号を与えれば方向と長方形のノードを使用するために、私はサイド2を入力して、サイド1を残せば、それは右ターンだということを知っています。私はサイド3（たとえば、下）を入力し、側面4を残す場合は、それは左です。

Answer 2

これは難しい答えを知らずどのようなインタフェースです。することを考えれば、Googleマップ型アプリケーション?も簡単?何があって定義するパスは何も不通のままです。

なにができる作業の定義とはどの不通とその利用経路探索アルゴリズムの歩芝生;がばいいですか以上の仕事があり、簡単なアプローチ:

1. る地図を作成するためのキャンパスのすべての路線greyed出
2. を定義するポイントやパスPHP/Perl/Ruby/Python/Coldfusion/ASP.純う
3. 取得開始に先からユーザー
4. ラDijkstraのアルゴリズム
5. 地図表示のキャンパスオーバーレイクイルートメントライトアップが行われます。