兵棋地图快速数字化算法的研究与实现  

Research and Implementation of Fast Digital Algorithm for Wargame Map

作　　者：余小涛[1] 李德华[1] 潘莹[1,2] 

机构地区：[1]华中科技大学图像识别与人工智能研究所,武汉430074 [2]广西大学信息网络中心,南宁530004

出　　处：《计算机与数字工程》2010年第11期52-54,75,共4页Computer & Digital Engineering

摘　　要：手工兵棋电子化过程中一个重要的方面就是兵棋地图的数字化,而兵棋地图数字化的基础工作就是地图网格化以及网格定位。在兵棋系统中,为了减小误差,一般采用六角网格覆盖原始地图的方法来实现地图的网格化。在实际推演过程中,作战地图覆盖范围一般很大,那么怎样提高网格化以及网格定位效率就成了地图数字化过程中必须考虑的问题。文章描述了一种效率很高的六边形网格绘制算法,并提出了基于元启发式方法的快速地图网格定位算法,它的时间以及空间复杂都仅有O(1),能够很好的满足兵棋系统中超大地图数字化的要求。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.

关 键 词：兵棋 地图数字化 元启发式方法 六角网格 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]