1.一种无人船区域布线方法,其特征在于,包括:
获取待布线区域坐标数据;
根据待布线区域坐标数据获取包围该区域的外包矩形,在所述外包矩形内建立格网;
获取所述外包矩形内的可通行格网区域;所述可通行格网区域为外包矩形内除去水域外和障碍物区域的格网区域;
在可通行格网区域内建立一条或多条航线;所述航线建立步骤包括:以某一格网中点为起点向其他可通行的格网中点直线延伸进行可通行格网区域内格网的遍历,一直遍历到没有可通行的格网。
2.根据权利要求1所述的无人船区域布线方法,其特征在于,建立的第一条航线的起点为可通行格网区域左上角格网的中点。
3.根据权利要求1所述的无人船区域布线方法,其特征在于,还包括:当在可通行格网区域内建立的航线为一条以上时,将各航线进行连线,若任意两条航线的连线未超出可通行格网区域时,将该连线确定为新增的航线。
4.根据权利要求3所述的无人船区域布线方法,其特征在于,将各航线进行连线的步骤包括:将各航线按任意排列顺序进行依次连接。
5.根据权利要求4所述的无人船区域布线方法,其特征在于,任意两条航线进行连线步骤包括:将某航线的尾节点与另外一条航线的首节点进行连接。
6.根据权利要求5所述的无人船区域布线方法,其特征在于,还包括:若任意两条航线的连线超出可通行格网区域时,将某航线的尾节点沿该航线的首节点移动到某一增加节点,当该增加节点与另外一条航线的首节点的连线未超出可通行格网区域时,将某航线的尾节点与增加节点的连线,以及该增加节点与另外一条航线的首节点的连线均确定为新增的航线。
7.根据权利要求1所述的无人船区域布线方法,其特征在于,在所述外包矩形内建立格网步骤具体包括:在所述外包矩形内根据预设布线间隔建立格网。
8.根据权利要求1所述的无人船区域布线方法,其特征在于,以某一格网中点为起点向其他可通行的格网中点直线延伸进行可通行格网区域内格网的遍历的步骤包括:
以某一格网中点为起点向其他可通行的格网中点直线延伸,按照s型顺序进行可通行格网区域内格网的遍历。
9.一种计算机存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,实现如权利要求1-8任一项所述的无人船区域布线方法。