[发明专利]基于六角格剖分的覆盖范围定位方法及存储介质

权利要求书

1.一种基于六角格剖分的覆盖范围定位方法，其特征在于，包括：

提供六角格剖分平面，于所述六角格剖分平面中设定初始六角格；所述六角格剖分平面中每个六角格的六条边依次排布为六个遍历方向；

选择所述初始六角格的一个所述遍历方向作为遍历起始方向，以所述初始六角格的所述遍历起始方向一系列相邻的六角格作为遍历基准格；

基于预设的遍历宽度和遍历辐射角，以所述遍历基准格为起始，对所述六角格剖分平面进行遍历，得到待求六角格的遍历范围。

2.根据权利要求1所述的基于六角格剖分的覆盖范围定位方法，其特征在于，将每个六角格的六个所述遍历方向配置为沿顺时针方向依次排布。

3.根据权利要求2所述的基于六角格剖分的覆盖范围定位方法，其特征在于，所述基于六角格剖分的覆盖范围定位方法还包括：基于预设的遍历坐标规则设定所述六角格剖分平面中每个六角格的坐标；所述遍历坐标规则被配置为：

选定任一个六角格并设定其坐标为(x，y)，根据下式获取与所述选定的六角格相邻的六个六角格的坐标，其中，第m个所述遍历方向上相邻的六角格的坐标为(x^m，y^m)，m∈[1，6]；

x¹＝x，y¹＝y+1；

若x是偶数，x²＝x+1，y²＝y+1；否则，x²＝x+1，y²＝y；

若x是偶数，x³＝x+1，y³＝y；否则，x³＝x+1，y³＝y-1；

x⁴＝x，y⁴＝y-1；

若x是偶数，x⁵＝x-1，y⁵＝y；否则，x⁵＝x-1，y⁵＝y-1；

若x是偶数，x⁶＝x-1，y⁶＝y；否则，x⁶＝x-1，y⁶＝y-1。

4.根据权利要求3所述的基于六角格剖分的覆盖范围定位方法，其特征在于，设定所述初始六角格的坐标为(x₀，y₀)，选定所述初始六角格的第m个所述遍历方向作为遍历起始方向，根据下式获取所述遍历基准格的坐标；其中，遍历宽度为n时的所述遍历基准格的坐标为(x_n^m，y_n^m)，n≥0；

当x₀为偶数时，否则，

当x₀为偶数时，否则，

当x₀为偶数时，否则，

当x₀为偶数时，否则，

上式中，为向下取整，为向上取整。

5.根据权利要求2所述的基于六角格剖分的覆盖范围定位方法，其特征在于，当所述遍历辐射角为30°、90°、270°或360°时，以所述遍历基准格为起始，沿顺时针方向遍历所述遍历辐射角的值，得到不同遍历宽度上的待求六角格的范围。