如何生成用于计算最短距离的数据

时间:2012-02-03 11:23:32

标签: java gis computational-geometry

情景是我有一个很大的停车场(有障碍物),想要确定从A点到B点的最短路径。 我知道有像Dijkstarts和A *这样的算法,但我的问题是:如何生成创建图形所需的数据?

谢谢。

2 个答案:

答案 0 :(得分:3)

可能的解决方案:

  • 拿一个测量色带,去你的停车场开始播放,记录大小,画出一个画面并在不同十字路口(山峰)的档案中登记点

  • 前往市政厅询问计划

  • 拍摄停车场的照片并推断尺寸。

  • 预订直升机并拍摄航拍照片,使用视差。

  • 获取谷歌地球,放大并祈祷

答案 1 :(得分:1)

基本上,您必须将停车场划分为相邻的区域,并生成这些区域的图表。每个字段都是一个节点,图中节点之间的边对应于相应字段共享的边。