2010-02-09 149 views
1

我有一个在Illustrator中设计的自定义地图。 我需要找到地图中两个地方的最短路径,我应该突出显示路径。地图的设计方式是道路由黄线,红色房屋,绿色草地,蓝色水域代表。地图大小为2000 X 3000像素分辨率。自定义地图最短路径

寻找最短路径我计划实现A *算法。

问题是如何访问我的代码中的图形地图?我是否需要拍摄一组尺寸为2000x3000的像素,其中有像素有道路,水,建筑物。为了表示它们,我认为将道路值设为1,水线设置为2,房屋设置为3.但我认为这是一个复杂而漫长的过程。

有没有其他解决方案?

回答

1

更好的方法是将您的地图保存为您的编程语言中具有解析器的矢量格式(SVG可能是一个好候选)。

这使得创建一个可以用A *解决的图更容易。

+0

即时通讯这种新项目可以更多地展现.... – 2010-02-11 04:14:27