| 兵棋地图快速数字化算法的研究与实现 |
| |
| 引用本文： | 余小涛,李德华,潘莹.兵棋地图快速数字化算法的研究与实现[J].计算机与数字工程,2010,38(11):52-54,75. |
| |
| 作者姓名： | 余小涛 李德华 潘莹 |
| |
| 作者单位： | [1]华中科技大学图像识别与人工智能研究所,武汉430074 [2]广西大学信息网络中心,南宁530004 |
| |
| 摘 要： | 手工兵棋电子化过程中一个重要的方面就是兵棋地图的数字化,而兵棋地图数字化的基础工作就是地图网格化以及网格定位。在兵棋系统中,为了减小误差,一般采用六角网格覆盖原始地图的方法来实现地图的网格化。在实际推演过程中,作战地图覆盖范围一般很大,那么怎样提高网格化以及网格定位效率就成了地图数字化过程中必须考虑的问题。文章描述了一种效率很高的六边形网格绘制算法,并提出了基于元启发式方法的快速地图网格定位算法,它的时间以及空间复杂都仅有O（1）,能够很好的满足兵棋系统中超大地图数字化的要求。
|
| 关 键 词： | 兵棋 地图数字化 元启发式方法 六角网格 |
Research and Implementation of Fast Digital Algorithm for Wargame Map |
| |
| Yu Xiaotao,Li Dehua,Pan Ying.Research and Implementation of Fast Digital Algorithm for Wargame Map[J].Computer and Digital Engineering,2010,38(11):52-54,75. |
| |
| Authors: | Yu Xiaotao Li Dehua Pan Ying |
| |
| Affiliation: | Yu Xiaotao) Li Dehua) Pan Ying),)(Institute for Pattern Recognition and Artificial Intelligence,Huazhong University of Science and Technology1),Wuhan 430074)(Information Network Center,Guangxi University2),Nanning 530004) |
| |
| Abstract: | Map digitization is an important aspect of the computerization of manual Wargame system.And its basic works are map gridding and grid localization.In general,the Wargame system adopts hexagon grid to map gridding,which can decrease the error of in measurement.Moreover,the range of Wargame maps is so wide that how to improve the efficiency of map gridding and map digitization is an important problem.The paper describes the efficient implementation to generate hexagon grid,and proposes a grid localization algorithm based on meta heuristic algorithm.The proposed algorithm has low time complexity and space complexity,which are both O（1）,and then meets the requirements of the digitization of a too wide range map in Wargame system. |
| |
| Keywords: | Wargame map digitization meta heuristic algorithm hexagon grid |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
