1

キャンパス周辺 (学生寮、サッカー場など) と建物内 (オフィス、カフェテリアなど) を案内する地図プログラムを作成したいと考えています。それを容易にするのに役立つものはありますか？

別の方法としては、キャンパス周辺のポイントとパスの独自のマップを作成し、道順のパス ファインディングを行う必要があるようです。

編集: 明確にするために、パスの徒歩ルートを生成するために、パスファインディング プログラムに空間認識を追加する方法について知りたいと思っています。例: 廊下に入るパスを許可する 2 つのノードがあるオフィスでいっぱいの廊下の場合、特定のオフィスが一方のノードの左側にあり、別のノードの右側にあるかどうかをどのように知ることができますか?

4

2 に答える 2

1

ウェイポイントの代わりにノードにポリゴンを使用すると、パスファインディングとルート案内に使用できるナビゲーション メッシュを作成できます。方向と長方形ノードの使用について、上から時計回りに 1 から 4 までの長方形の側面の番号を与えると、側面 2 に入り、側面 1 を離れると、それは右折であることがわかります。または、サイド 3 (たとえば、下) に入り、サイド 4 を離れると、左になります。

于 2009-08-25T13:12:03.163 に答える
0

これは、どのような種類のインターフェイスが必要かを知らずに答えるのはかなり困難です。Google マップ タイプのアプリケーションである必要がありますか? それとももっと簡単ですか？パスを定義する必要があると思われるものに関係なく、通過できないものは何ですか。

多くの作業を行い、何が通行できないかを定義してから、経路探索アルゴリズムを使用して芝生を横切ることができます。しかし、それは単純なアプローチよりも手間がかかります:

  1. すべてのルートがグレー表示されたキャンパスのマップを作成します
  2. PHP/Perl/Ruby/Python/Coldfusion/ASP.Net/Whatever でポイントとパスを定義します。
  3. ユーザーから出発地と目的地を取得する
  4. ダイクストラのアルゴリズムを実行する
  5. ルート セグメントを強調表示するオーバーレイを使用してキャンパスのマップを表示し、パスを照らします。
于 2009-08-12T18:49:07.963 に答える