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

• 作者: 余小涛 李德华 潘莹
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 兵棋 地图数字化 元启发式方法 六角网格
• 年，卷（期）: 2010,（11）
• 页码范围: 52-54,75
• 分类号: TP391.9
• 字数: 2558字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.11.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德华	华中科技大学图像识别与人工智能研究所	123	1321	19.0	29.0
2	潘莹	华中科技大学图像识别与人工智能研究所	6	28	2.0	5.0
6	余小涛	华中科技大学图像识别与人工智能研究所	1	13	1.0	1.0