[发明专利]一种基于矢量地图的兵棋棋盘自动化生成方法

权利要求书

1.一种基于矢量地图的兵棋棋盘自动化生成方法，其特征在于，包括以下线状要素建模步骤：

1)获取矢量地图中的线状要素；将每条线状要素进行线段划分，得到若干个量化前的线段；

2)根据线状要素的坐标数据确定每条线段经过的六角格编码，进而确定每条线段量化后的轨迹；

3)计算每条线段量化前的轨迹和量化后的轨迹的第一相似度，根据第一相似度判断线段量化后的轨迹是否需要调整：

若第一相似度大于设定阈值，则无需调整；

若第一相似度小于等于设定阈值，则需要调整，进入步骤4)；

4)将该线段进行子线段的划分，挑选出该条线段中相似度较小的子线段，对相似度较小的子线段所经过的六角格编码向四周至少一个方向平移一个单位，按照平移后的六角格编码计算该线段轨迹与该线段量化前的轨迹的第二相似度，将第一相似度和第二相似度中相似度较大的对应的轨迹作为该线段量化后的最终轨迹。

2.根据权利要求1所述的基于矢量地图的兵棋棋盘自动化生成方法，其特征在于，所述步骤4)中，通过LCSS算法挑选出该条线段中相似度较小的子线段。

3.根据权利要求1所述的基于矢量地图的兵棋棋盘自动化生成方法，其特征在于，所述步骤4)中，对相似度较小的子线段所经过的六角格编码向上、向下、向左和向右分别平移一个单位，进而得到向上平移的第二相似度、向下平移的第二相似度、向左平移的第二相似度和向右平移的第二相似度，选出第一相似度和所有第二相似度中相似度最大的对应的轨迹作为该线段量化后的最终轨迹。

4.根据权利要求1所述的基于矢量地图的兵棋棋盘自动化生成方法，其特征在于，所述步骤4)中，对相似度较小的子线段所经过的六角格编码按照不同的方向依次平移，出现第二相似度大于第一相似度后停止平移过程，将相似度较大的对应的轨迹作为该线段量化后的最终轨迹。

5.根据权利要求1所述的基于矢量地图的兵棋棋盘自动化生成方法，其特征在于，所述步骤2)中，确定每条线段经过的六角格编码的过程包括：

a.确定每条线段顶点的六角格编码，顶点包括起始点和终点；

b.判断起始点和终点是否位于同一个六角格中，若起始点和终点位于同一个六角格，则起始点和终点的六角格编码为该条线段经过的六角格编码；若起始点和终点不位于同一个六角格，则从起始点出发，做等距的平行于y轴的若干平行线，直到终点，得到每条平行线与该线段的交点，进而得到每个交点的六角格编码，每个交点、起始点、终点的六角格编码为该线段经过的六角格编码。

6.根据权利要求5所述的基于矢量地图的兵棋棋盘自动化生成方法，其特征在于，确定每条线段顶点的六角格编码的过程包括：

根据直角坐标系下的顶点坐标确定顶点的初始六角格编码；

以初始六角格编码所在的六角格为基础建立局部坐标系，将直角坐标系下的顶点坐标转换到局部坐标系下，得到局部坐标系下的顶点坐标；

计算局部坐标系下的顶点与该六角格的每个顶点的向量，得到相邻向量的夹角；

计算相邻向量的夹角和，根据相邻向量的夹角和与局部坐标系下顶点的纵坐标确定线段顶点最终的六角格编码。

7.根据权利要求6所述的基于矢量地图的兵棋棋盘自动化生成方法，其特征在于，根据直角坐标系下的顶点坐标确定顶点的初始六角格编码的计算过程为：

其中，(x，y)为直角坐标系下的顶点坐标；(i',j')为顶点的初始六角格编码；floor为向下取整符号；w为六角格的宽度；h为六角格的高度。

8.根据权利要求6所述的基于矢量地图的兵棋棋盘自动化生成方法，其特征在于，根据相邻向量的夹角和与局部坐标系下顶点的纵坐标确定线段顶点最终的六角格编码的步骤包括：

若则

若且则

若且则

其中，为夹角和；ε为设定精度；y'为局部坐标系下顶点的纵坐标；h为六角格的高度；(i，j)为顶点最终的六角格编码；(i'，j')为顶点的初始六角格编码。