摘要
手工兵棋电子化过程中一个重要的方面就是兵棋地图的数字化,而兵棋地图数字化的基础工作就是地图网格化以及网格定位。在兵棋系统中,为了减小误差,一般采用六角网格覆盖原始地图的方法来实现地图的网格化。在实际推演过程中,作战地图覆盖范围一般很大,那么怎样提高网格化以及网格定位效率就成了地图数字化过程中必须考虑的问题。文章描述了一种效率很高的六边形网格绘制算法,并提出了基于元启发式方法的快速地图网格定位算法,它的时间以及空间复杂都仅有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.
出处
《计算机与数字工程》
2010年第11期52-54,75,共4页
Computer & Digital Engineering
关键词
兵棋
地图数字化
元启发式方法
六角网格
Wargame
map digitization
meta heuristic algorithm
hexagon grid
作者简介
余小涛，男，硕士，研究方向：人工智能、数据挖掘。
