Рус Eng Cn 翻译此页面:
请选择您的语言来翻译文章


您可以关闭窗口不翻译
图书馆
你的个人资料

返回内容

控制论与编程
正确的文章链接:

查看带有缩放和导航元素的地图

Magomedov Abdulkarim Magomedovich

博士 物理和数学

达吉斯坦州立大学离散数学与计算机科学系教授

367000, Russia, Dagestan, Makhachkala, ul. Gadzhieva, d. 43-a

magomedtagir1@yandex.ru

DOI:

10.7256/2306-4196.2013.5.9696

评审日期

17-09-2013


出版日期

1-10-2013


注解: 本文提供了一种用于查看区域地图的方案,可配置为从该区域地图列表中选择的不同比例图像。 本文讨论了两个任务-缩放地图和计算最短路径。 考虑的任务是:通过对程序进行最小的更改来查看RD地图图像的任何栅格,并在交互模式下找到两个定居点之间的最短通道。 为了解决第一个问题,重新计算坐标("缩放")。 为了解决第二个问题,我们考虑一个具有两种类型顶点的"预备图":临时–在沿着每条高速公路标记的连续点处,永久–在高速公路交叉点处;边缘是连接沿每 最后,使用了在图中查找最短路径的众所周知的算法之一;存储的临时中间顶点数组用于可视化找到的最短路径。


出版日期:

地区地图, 结垢;结垢, 最短路径, 坐标, 规范地图, 预备图, Dijkstra的算法, 临时顶点, 永久顶点, 道路图