这位教授给了我们一个分配,以便在接下来的几个月内完成,我们必须编写一个基本上是建筑物楼层映射系统的web应用程序。就像谷歌地图的一个非常简单的版本一样,人们需要能够查找一个房间,并能够从地板的一部分到另一部分获取指示。我从来没有做过任何主要的网络编程,甚至不知道如何开始。是否有我可以使用的Google Maps或Mapquest API,或者是否必须从头开始?我并没有要求任何人为我解决这个问题,只是将我推向正确的方向,以便从何处着手。关于网络编程的问题,地图需要具体说明
3
A
回答
2
我建议任务的思想为三个部分:
- 显示地图 (可能,最佳的效率, 懒洋洋地加载瓷砖像谷歌地图 一样)
- 的图像代表房间和他们之间的连接 作为graph。使用图形 让您轻松使用 证据充分的算法类似 A*或Dijkstra's找到 从A点到 点B.
- 最短的路线从点击转换图像 到一个节点上图表,并从图上的 节点到 图像中的点。可能每个节点应该只存储一对(x,y) 坐标。
有了这样的安排,所有的代码所要做的就是:
The first time the user clicks
{
Identify the nearest node to their click as node A;
}
The second time the user clicks
{
Identify the nearest node to their click as node B;
Use Dijkstras Algorithm or A* to find the shortest route from node A to node B;
For each edge in the resulting route
{
Add a line to the image of the map;
}
Mark node A with a green dot and node B with a red dot (or something);
}
+0
乔恩钉了这个。你的问题,正如原来的要求,写给我们的是“哦,我的上帝,帮助!”将问题分为多个部分,并提出更有针对性的问题。 – 2010-09-17 14:25:55
相关问题
- 1. 需要关于AutoMapper的使用说明
- 2. RSA网络应用程序签名,需要的一般说明
- 3. 要优雅地关闭Android应用程序需要说明
- 4. 需要更多关于处理器地址行的说明
- 5. 关于网络发展的问题lanaguages
- 6. 编程iOS:关于根视图控制器的说明
- 7. 关于linq查询所需的说明
- 8. 需要说明,请
- 9. CustomTaskPanes需要说明
- 10. 需要说明java.lang.ClassNotFoundException:org.springframework.web.context.ContextLoaderListener
- 11. Kohana3 ORM关系需要说明
- 12. LLVM编译器设置,需要说明
- 13. 需要关于Java游戏循环的说明
- 14. 需要关于C++模板格式的说明
- 15. 需要关于MVC模式的一些说明
- 16. 需要关于这个自述文件的说明
- 17. 需要关于WCF SOAP服务和ASP.NET MVC的一些说明
- 18. 需要关于获取函数的说明C
- 19. 需要关于cookie和会话的说明
- 20. 需要关于过滤器Gabor的说明
- 21. 需要关于同步和异步操作的一些说明
- 22. 需要关于node.next指针在python链表中的说明
- 23. 需要关于使用Swift链接列表的说明
- 24. 需要关于preg_match在PHP中的说明
- 25. 需要对GridView.getChildCount()的说明
- 26. 需要说明的代码
- 27. 需要说明的表达
- 28. JSON和java之间需要说明的地图
- 29. rails 3:需要说明哪些控制器需要用于HABTM关系
- 30. 关于C++指针和引用,需要说明
我不认为谷歌地图API或Mapquest服务将帮助你很多关于路由。他们只能使用自己的街道数据库。 – LarsH 2010-09-16 22:46:30
对于你有什么问题,你可以更具体些吗?制作一个网络界面?实现寻路算法? – 2010-09-16 22:48:09
我从来没有做过任何主要的网络编程,我不知道如何构建地图的物理接口。我希望谷歌地图有一个API允许我从地图的地图中添加信息,以便为我构建和构建地图。 – MapStress 2010-09-16 23:16:17