map - 带方向的自定义地图

Question

我想制作一个地图程序，为校园（宿舍、足球场等）和建筑物内（办公室、自助餐厅等）提供方向。是否存在任何有助于促进这一点的东西？

另一种选择似乎是我必须创建自己的校园周围点和路径的地图，并进行路径查找。

编辑：为了澄清，我想知道如何将空间意识添加到寻路程序中，以便为路径生成步行方向。示例：对于一个充满办公室的走廊，它有两个节点允许一条路径进入走廊，你怎么知道某个办公室是在一个节点的左边，另一个节点的右边？

Answer 1

如果我对节点使用多边形而不是航路点，我可以创建一个导航网格，用于寻路和方向。对于方向和使用矩形节点，如果我从顶部顺时针方向给出从 1 到 4 的矩形编号，我知道如果我进入第 2 侧并离开第 1 侧，这是右转。或者，如果我进入第 3 面（比如底部）并离开第 4 面，它就是左边。

Answer 2

如果不知道您想要什么样的界面，这很难回答。它应该是谷歌地图类型的应用程序吗？或者更简单的东西？无论您可能需要定义什么路径 - 什么事情是无法通过的。

你可以做很多工作，定义什么是不可通过的，然后使用寻路算法穿过草坪；但这比简单的方法更有效：

1. 制作一张校园地图，所有路线都显示为灰色
2. 在 PHP/Perl/Ruby/Python/Coldfusion/ASP.Net/Whatever 中定义点和路径
3. 从用户那里获取起点和终点
4. 运行 Dijkstra 算法
5. 显示带有覆盖的校园地图，突出显示路线段以照亮其路径。