文献类型：期刊文章

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

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

出　　处：《计算机与数字工程》

年　　份：2010

卷　　号：38

期　　号：11

起止页码：52-54

语　　种：中文

收录情况：ZGKJHX、普通刊

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

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

分 类 号：TP391.9]