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

摘要：

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

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

作者: 余小涛 李德华 潘莹

作者单位: 华中科技大学图像识别与人工智能研究所,武汉,430074 华中科技大学图像识别与人工智能研究所,武汉,430074;广西大学信息网络中心,南宁,530004

会议类型: 国内会议

会议名称: 第四届江苏计算机大会

会议地点: 南京

会议语种:中文

页码: 52-54,75

在线出版日期: 2010-11-19（万方平台首次上网日期，不代表论文的发表时间）