一种兵棋地图的道路要素建模方法及系统技术方案

本发明专利技术涉及计算机仿真技术领域，提供了一种兵棋地图的道路要素建模方法及系统，所述方法包括：获取任一道路与兵棋地图六边形网格网络的交集，将所述交集中的六边形网格按道路的路径顺序排列；按路径顺序依次获取每个六边形网格内道路的长度，并与预设长度阈值比较，保留长度大于或等于预设长度阈值的六边形网格，删除长度小于预设长度阈值的六边形网格；按路径顺序排列保留的六边形网格，获取道路在兵棋地图中的网格路径。通过上述方法，既考虑了道路经过网格的先后顺序关系，也考虑了道路通过网格的长度，避免了兵棋地图与实际道路偏差过大的缺陷，可以提高建模的合理性，有利于应对复杂情况下的兵棋推演。复杂情况下的兵棋推演。复杂情况下的兵棋推演。

【技术实现步骤摘要】
一种兵棋地图的道路要素建模方法及系统


[0001]本专利技术涉及计算机仿真
，尤其涉及一种兵棋地图的道路要素建模方法及系统。

技术介绍

[0002]基于兵棋地图的兵棋推演可有效提高国防指挥人员研究和解决作战问题的能力。通过兵棋地图可以将整个或者局部地形区域进行六角网格化，按照一定规则将地形信息转换为六角网格单元面或边的属性。在实际应用中，为准确反应地形信息，六角网格往往拥有大量的六边形单元。
[0003]道路要素是战场地形环境中主要要素之一，如何科学合理地将矢量格式的道路数据有效地量化到正六边形网格网络上，是构建兵棋地图的关键技术之一。一条道路通常由一系列首尾相连的线段构成，因此，通过线段端点的坐标，就可以建立起道路与底层正六边形网格之间的位置映射关系。
[0004]目前，通过正六边形网格中心的连线，结合道路要素的属性信息 (如等级、宽度、最大通行速度等)，实现对线状要素的描述，从而将道路要素量化到正六边形网格中，这种量化方式具有直观明了、计算量小、仿真效率高的优点，但是这种方式只会将实际道路经过的所有网格按照先后顺序一一连接对应的网格中心以形成道路归算结果，没有考虑道路通过网格的实际长度，只进行道路与网格是否相交的判断，若存在相交则视网格为有道路通过，不相交则视网格为无道路通过显然。
[0005]因此，通过这种方法将道路直接量化至六边形中心后仿真得到的道路长度、方向与实际的道路长度和方向会存在不定的偏差，不能准确的反应道路的细节走向，不利于复杂情况下的兵棋推演。

技术实现思路
<br/>[0006]本专利技术提供一种兵棋地图的道路要素建模方法，用以克服现有技术难以在兵棋地图中按道路实际长度和走向准确完成道路仿真的缺陷，实现对原道路的准确仿真，以提高兵棋地图的推演效率。
[0007]本专利技术提供一种兵棋地图的道路要素建模方法，包括步骤：
[0008]获取任一道路与兵棋地图六边形网格网络的交集，将所述交集中的六边形网格按所述道路的路径顺序排列；
[0009]按路径顺序依次获取每个六边形网格内道路的长度，并与预设长度阈值比较，保留长度大于或等于所述预设长度阈值的六边形网格，删除长度小于所述预设长度阈值的六边形网格；
[0010]按路径顺序排列保留的六边形网格，获取道路在兵棋地图中的网格路径。
[0011]根据本专利技术提供的一种兵棋地图的道路要素建模方法，按路径顺序依次获取每个六边形网格内道路的长度，并与预设长度阈值比较，具体包括步骤：
[0012]将所述交集中的六边形网格按所述道路的路径顺序排列后，生成第一道路网格集；
[0013]按顺序依次选取所述第一道路网格集中的六边形网格，将当前六边形网格加入第二道路网格集并从所述第一道路网格集中删除；遍历当前六边形网格的6个相邻六边形网格，获取其中属于所述第一道路网格集的网格个数；
[0014]若所述网格个数为1，则将对应的相邻六边形网格加入所述第二道路网格集，并从所述第一道路网格集中删除；
[0015]若所述网格个数大于1，进一步将相邻六边形网格内道路的长度与所述预设长度阈值比较，若大于或等于预设长度阈值，则将对应的相邻六边形网格加入所述第二道路网格集，并从所述第一道路网格集中删除；否则，将对应的相邻六边形网格从所述第一道路网格集中删除。
[0016]按路径顺序排列所述第二道路网格集中的六边形网格，获取道路在兵棋地图中的网格路径。
[0017]根据本专利技术提供的一种兵棋地图的道路要素建模方法，包括步骤：
[0018]遍历所述第一道路网格集中的每一个六边形网格，直至所述第一道路网格集为空集，输出第二道路网格集，按顺序排列所述第二道路网格集中的六边形网格，获取道路在兵棋地图中的网格路径。
[0019]根据本专利技术提供的一种兵棋地图的道路要素建模方法，若所述网格个数大于1，进一步判断对应的相邻六边形网格内道路的长度是否大于或等于所述预设长度阈值，具体包括步骤：
[0020]若至少一个相邻六边形网格内道路的长度大于或等于所述预设长度阈值，则按照道路的路径顺序将大于或等于所述预设长度阈值的相邻六边形网格加入所述第二道路网格集并从所述第一道路网格集中删除；
[0021]若都小于所述预设长度阈值，则进一步判断小于所述预设长度阈值的相邻六边形网格是否存在属于所述第一道路网格集的次级相邻六边形网格，将属于所述第一道路网格集的次级相邻六边形网格加入所述第二道路网格集并从所述第一道路网格集中删除。
[0022]根据本专利技术提供的一种兵棋地图的道路要素建模方法，进一步包括：
[0023]对任一属于所述第一道路网格集的六边形网格，若该六边形网格的两个相邻六边形网格内道路的长度都等于所述预设长度阈值，且两个相邻六边形网格都属于所述第一道路网格集，则将两个相邻六边形网格中任一加入所述第二道路网格集，并从所述第一道路网格集中删除。
[0024]根据本专利技术提供的一种兵棋地图的道路要素建模方法，所述预设长度阈值的优选值为
[0025]其中，L为所述六边形网格的边长。
[0026]本专利技术还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述兵棋地图的道路要素建模方法的步骤。
[0027]本专利技术还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算
机程序被处理器执行时实现如上述任一种所述兵棋地图的道路要素建模方法的步骤。
[0028]本专利技术提供的一种兵棋地图的道路要素建模方法，具有如下的技术效果：
[0029](1)通过获取任一道路与兵棋地图六边形网格网络的交集，将所述交集中的六边形网格按所述道路的路径顺序排列，并将六边形网格内道路的长度与预设长度阈值比较，既考虑了道路经过网格的先后顺序关系，也考虑了道路通过网格的长度，从而避免了兵棋地图与实际道路偏差过大的缺陷，有利于提高建模的合理性，且不需要对原兵棋地图的六边形网络进行改进；
[0030](2)按道路路径依次对每个六边形网格进行判断，从而对连续的道路进行建模后得到的道路也是连续的，有效提高了道路要素建模的合理性，减小了建模产生的长度误差。
附图说明
[0031]为了更清楚地说明本专利技术或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0032]图1是现有技术中的归格元中心法对道路数据进行建模的原理示意图；
[0033]图2是现有技术中的归格元中心法的建模效果示意图之一；
[0034]图3是现有技术中的归格元中心法的建模效果示意图之二；
[0035]图4是本专利技术提供的兵棋地图的道路要素建模方法的流程示意图；
[0036]图5是本专利技术提供的兵棋地图的道路要素建模方法的建本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种兵棋地图的道路要素建模方法，其特征在于，包括：获取任一道路与兵棋地图六边形网格网络的交集，将所述交集中的六边形网格按所述道路的路径顺序排列；按路径顺序依次获取每个六边形网格内道路的长度，并与预设长度阈值比较，保留长度大于或等于所述预设长度阈值的六边形网格，删除长度小于所述预设长度阈值的六边形网格；按路径顺序排列保留的六边形网格，获取道路在兵棋地图中的网格路径。2.根据权利要求1所述的一种兵棋地图的道路要素建模方法，其特征在于，按路径顺序依次获取每个六边形网格内道路的长度，并与预设长度阈值比较，具体包括：将所述交集中的六边形网格按所述道路的路径顺序排列后，生成第一道路网格集；按顺序依次选取所述第一道路网格集中的六边形网格，将当前六边形网格加入第二道路网格集并从所述第一道路网格集中删除；遍历当前六边形网格的6个相邻六边形网格，获取其中属于所述第一道路网格集的网格个数；若所述网格个数为1，则将对应的相邻六边形网格加入所述第二道路网格集，并从所述第一道路网格集中删除；若所述网格个数大于1，进一步将相邻六边形网格内道路的长度与所述预设长度阈值比较，若大于或等于预设长度阈值，则将对应的相邻六边形网格加入所述第二道路网格集，并从所述第一道路网格集中删除；否则，将对应的相邻六边形网格从所述第一道路网格集中删除；按路径顺序排列所述第二道路网格集中的六边形网格，获取道路在兵棋地图中的网格路径。3.根据权利要求2所述的一种兵棋地图的道路要素建模方法，其特征在于，包括：遍历所述第一道路网格集中的每一个六边形网格，直至所述第一道路网格集为空集，输出第二道路网格集，按顺序排列所述第二道路网格集中的六边形网格，获取道路在兵棋地图中的...

【专利技术属性】
技术研发人员：汤奋，鲁云军，伍洋，周明，张江，曾广军，陈秀兰，李冬，王勇，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：