基于六角格剖分的覆盖范围定位方法及存储介质与流程

技术特征：
1.一种基于六角格剖分的覆盖范围定位方法，其特征在于，包括：提供六角格剖分平面，于所述六角格剖分平面中设定初始六角格；所述六角格剖分平面中每个六角格的六条边依次排布为六个遍历方向；选择所述初始六角格的一个所述遍历方向作为遍历起始方向，以所述初始六角格的所述遍历起始方向一系列相邻的六角格作为遍历基准格；基于预设的遍历宽度和遍历辐射角，以所述遍历基准格为起始，对所述六角格剖分平面进行遍历，得到待求六角格的遍历范围。2.根据权利要求1所述的基于六角格剖分的覆盖范围定位方法，其特征在于，将每个六角格的六个所述遍历方向配置为沿顺时针方向依次排布。3.根据权利要求2所述的基于六角格剖分的覆盖范围定位方法，其特征在于，所述基于六角格剖分的覆盖范围定位方法还包括：基于预设的遍历坐标规则设定所述六角格剖分平面中每个六角格的坐标；所述遍历坐标规则被配置为：选定任一个六角格并设定其坐标为(x，y)，根据下式获取与所述选定的六角格相邻的六个六角格的坐标，其中，第m个所述遍历方向上相邻的六角格的坐标为(x
m
，y
m
)，m∈[1，6]；x1＝x，y1＝y 1；若x是偶数，x2＝x 1，y2＝y 1；否则，x2＝x 1，y2＝y；若x是偶数，x3＝x 1，y3＝y；否则，x3＝x 1，y3＝y
‑
1；x4＝x，y4＝y
‑
1；若x是偶数，x5＝x
‑
1，y5＝y；否则，x5＝x
‑
1，y5＝y
‑
1；若x是偶数，x6＝x
‑
1，y6＝y；否则，x6＝x
‑
1，y6＝y
‑
1。4.根据权利要求3所述的基于六角格剖分的覆盖范围定位方法，其特征在于，设定所述初始六角格的坐标为(x0，y0)，选定所述初始六角格的第m个所述遍历方向作为遍历起始方向，根据下式获取所述遍历基准格的坐标；其中，遍历宽度为n时的所述遍历基准格的坐标为(x
nm
，y
nm
)，n≥0；当x0为偶数时，否则，否则，当x0为偶数时，否则，否则，否则，当x0为偶数时，否则，否则，当x0为偶数时，否则，否则，上式中，为向下取整，为向上取整。5.根据权利要求2所述的基于六角格剖分的覆盖范围定位方法，其特征在于，当所述遍
历辐射角为30
°
、90
°
、270
°
或360
°
时，以所述遍历基准格为起始，沿顺时针方向遍历所述遍历辐射角的值，得到不同遍历宽度上的待求六角格的范围。6.根据权利要求5所述的基于六角格剖分的覆盖范围定位方法，其特征在于，当所述遍历辐射角为30
°
时，遍历宽度为n时的待求六角格的范围包括：所述遍历基准格和第[(m 2)％6]个遍历方向上的个六角格；当所述遍历辐射角为90
°
时，遍历宽度为n时的待求六角格的范围包括：所述遍历基准格、第[(m 2)％6]个遍历方向上的n个六角格以及第[(m 3)％6]个遍历方向上的个六角格；当所述遍历辐射角为270
°
时，遍历宽度为n时的待求六角格的范围包括：所述遍历基准格、第[(m 2)％6]个遍历方向上的n个六角格、第[(m 3)％6]个遍历方向上的n个六角格、第[(m 4)％6]个遍历方向上的n个六角格、第[(m 2)％5]个遍历方向上的n个六角格以及第m个遍历方向上的个六角格；其中，为向上取整，％为取余运算，n≥1，m∈[1，6]。7.根据权利要求5所述的基于六角格剖分的覆盖范围定位方法，其特征在于，当所述遍历辐射角为360
°
时，选定所述初始六角格的第5个遍历方向作为所述遍历起始方向，遍历宽度为n上的待求六角格的范围包括所述遍历基准格，以及第1个遍历方向至第6个遍历方向上的均为n个的六角格，其中n≥0。8.根据权利要求2所述的基于六角格剖分的覆盖范围定位方法，其特征在于，当所述遍历辐射角为60
°
、120
°
或180
°
时，以所述遍历基准格为起始，分别沿顺时针和逆时针方向遍历所述遍历辐射角一半的值，得到不同遍历宽度上的待求六角格的范围。9.根据权利要求8所述的基于六角格剖分的覆盖范围定位方法，其特征在于，当所述遍历辐射角为60
°
时，遍历宽度为n时的待求六角格的范围包括：所述遍历基准格、逆时针方向第[(m 4)％6]个遍历方向上的个六角格以及顺时针方向第[(m 2)％6]个遍历方向上的个六角格；当所述遍历辐射角为120
°
时，遍历宽度为n时的待求六角格的范围包括：所述基准六角格、逆时针方向第[(m 4)％6]个遍历方向上的n个六角格以及顺时针方向第[(m 2)％6]个遍历方向上的n个六角格；当所述遍历辐射角为180
°
时，遍历宽度为n时的待求六角格的范围包括：所述基准六角格、逆时针方向第[(m 4)％6]个遍历方向上的n个六角格和第[(m 3)％6]个遍历方向上的个六角格，以及顺时针方向第[(m 2)％6]个遍历方向上的n个六角格和第[(m 3)％6]个遍历方向上的个六角格；其中，为向上取整，％为取余运算，n≥1，m∈[1，6]。10.一种存储介质，其上存储有可被读写的程序，其特征在于，所述程序被执行时能实现根据权利要求1～9中任一项所述的基于六角格剖分的覆盖范围定位方法。

技术总结
本发明提供的基于六角格剖分的覆盖范围定位方法包括：提供六角格剖分平面，于六角格剖分平面中设定初始六角格；六角格剖分平面中每个六角格的六条边依次排布为六个遍历方向；选择初始六角格的一个遍历方向作为遍历起始方向，以初始六角格的遍历起始方向一系列相邻的六角格作为遍历基准格；基于预设的遍历宽度和遍历辐射角，以遍历基准格为起始，对六角格剖分平面进行遍历，得到待求六角格的遍历范围。本发明通过遍历辐射角及不同遍历宽度上的遍历基准格，可快速定位计算在该遍历宽度上的待求六角格。相比传统通过遍历整个六角格剖分平面以定位待求六角格的算法，本发明将遍历时间复杂度从O(n)降低到O(1)，提高了计算效率，节约了计算资源。节约了计算资源。节约了计算资源。


技术研发人员：黄海燕 唐宇波 方旭东 吴高洁 沈弼龙 司光亚 吴琳 李东 郝以庆 张丹 罗凯
受保护的技术使用者：中国人民解放军国防大学联合作战学院
技术研发日：2021.07.29
技术公布日：2021/10/23