【发布时间】：2012-02-03 11:23:31
【问题描述】：
场景是我有一个很大的停车场（有障碍物）并且想要确定从 A 点到 B 点的最短路径。 我知道有像 Dijkstarts 和 A* 这样的算法，但我的问题是：如何生成创建图表所需的数据？
谢谢。
【问题讨论】：
-
我会使用真实世界的 OSM 数据，如果它在那里工作，它应该适用于任何有向图数据。
标签： java gis computational-geometry
【发布时间】：2012-02-03 11:23:31
【问题描述】：
可能的解决方案：
拿一条测量带，去你的停车场开始玩，记录尺寸，画出停车场的图片，并在文件中记录不同路口（峰会）的点
去你的市政厅询问计划
为停车场拍照并推断尺寸。
预订直升机并拍摄航拍照片，使用视差。
获取谷歌地球，放大并祈祷
【讨论】：
-
对于这个示例场景，最新的选项是选择的......我在阅读算法实现时完全误解了我需要哪种格式的数据。最后，您需要从空间中的位置（即纬度和经度）和与其他点的距离开始。
基本上，您必须将停车场划分为相邻的区域并生成这些区域的图表。每个字段将是一个节点，图中节点之间的边对应于相应字段共享的边。
【讨论】：