兵棋地图快速数字化算法的研究与实现
余小涛1
李德华1
潘莹2
1.华中科技大学图像识别与人工智能研究所,武汉,4300742.华中科技大学图像识别与人工智能研究所,武汉,430074;广西大学信息网络中心,南宁,530004
摘要：手工兵棋电子化过程中一个重要的方面就是兵棋地图的数字化,而兵棋地图数字化的基础工作就是地图网格化以及网格定位.在兵棋系统中,为了减小误差,一般采用六角网格覆盖原始地图的方法来实现地图的网格化.在实际推演过程中,作战地图覆盖范围一般很大,那么怎样提高网格化以及网格定位效率就成了地图数字化过程中必须考虑的问题.文章描述了一种效率很高的六边形网格绘制算法,并提出了基于元启发式方法的快速地图网格定位算法,它的时间以及空间复杂都仅有O(1),能够很好的满足兵棋系统中超大地图数字化的要求.
关键词：兵棋地图数字化元启发式方法六角网格
分类号：TP391.9(计算技术、计算机技术)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 52-54,75 )
英文信息