2009-08-12 47 views
1

我想製作一個地圖程序,給出校園周圍(宿舍,足球場等)和建築物內(辦公室,自助餐廳等)的方向。有什麼可以幫助實現這一目標嗎?自定義地圖和方向

另一種方法似乎是,我將不得不在校園周圍創建自己的點和路徑地圖,併爲路線尋找路徑。

編輯:爲了澄清,我想知道如何將空間感知添加到路徑查找程序,以生成路徑的步行方向。例如:對於一個裝滿辦公室的走廊,其中有兩個節點允許一條通道進入走廊,您如何知道某個辦公室位於一個節點左側,另一個節點位於右側?

回答

1

如果我使用節點而不是航點的多邊形,我可以創建一個可用於尋路和方向的導航網格。對於方向和使用矩形節點,如果我給出從1到4的邊的矩形數字從頂部順時針旋轉,我知道如果我輸入邊2並離開邊1,這是一個右轉。或者,如果我進入第3面(比如底部)並離開第4面,那就是左邊。

0

這是很難回答,不知道你想要什麼樣的接口。它應該是Google地圖類型的應用程序嗎?或者更簡單些?不管你可能要定義什麼路徑 - 什麼事情都是無法通過的。

你可以做很多工作並定義什麼是不可通過的,然後使用路徑尋找算法來穿越草坪;但是這會是比簡單的方法更多的工作:

  1. 調整地圖,讓校園與灰色
  2. 定義點和路徑在PHP/Perl的/拼音/ Python/ColdFusion的/ ASP的所有路由。淨/無論
  3. 從用戶
  4. 運行Dijkstra算法
  5. 顯示校園地圖疊加凸顯航段點亮他們的路徑獲得的開始和目標。
+0

它應該功能類似於谷歌地圖,但在GoogleMaps目前沒有覆蓋的區域(辦公室,教室等)。從建築到建築讓校園看起來並不難(使用A *);即使找到教室也不算太糟糕。 對我而言,複雜的部分是爲路線生成方向。我不知道如何給節目空間感知(「走100英尺,房間2467B在*左邊*」)。如果走廊有兩個節點可以進入,你如何確定左右? – 2009-08-12 21:59:46