[发明专利]一种可续航区域确定方法及装置

权利要求书

1.一种可续航区域确定方法，其特征在于，包括：

响应一可续航区域确定请求，若确定了至少两个可续航区域，则对每一可续航区域的边缘坐标点进行抽稀，使得以可续航区域的搜索起始点为圆心发出的任意一射线方向上保留一个边缘坐标点；

根据可续航区域保留的边缘坐标点，判断可续航区域相互之间是否相交；

若是，针对相交的可续航区域，删除其中一个可续航区域落入另一个可续航区域的区域内部的边缘坐标点；

响应于所述可续航区域确定请求所确定的各可续航区域的剩余边缘坐标点构成待输出可续航区域；

所述方法进一步包括：

针对相交的可续航区域，确定每个可续航区域的最小外接矩形；

计算可续航区域的最小外接矩形的面积；

所述删除其中一个可续航区域落入另一个可续航区域的区域内部的边缘坐标点，具体为：

删除最小外接矩形的面积小的一个可续航区域落入另一个可续航区域的区域内部的边缘坐标点。

2.根据权利要求1所述的方法，其特征在于，所述对每一可续航区域的边缘坐标点进行抽稀，使得以可续航区域的搜索起始点为圆心发出的任意一射线方向上保留一个边缘坐标点包括：

针对每一可续航区域，以所述可续航区域的搜索起始点为圆心，按照设定度数进行扇形划分，得到一个以上的扇形区域；

确定所述可续航区域的各边缘坐标点所属的扇形区域；

计算各边缘坐标点至所述搜索起始点的距离；

针对属于同一扇形区域的边缘坐标点，保留所述距离最长的一边缘坐标点。

3.根据权利要求1或2所述的方法，其特征在于，所述根据可续航区域保留的边缘坐标点，判断可续航区域相互之间是否相交，包括：

针对每两个可续航区域，选取其中一个可续航区域保留的边缘坐标点，向预设基准方向做射线；

确定所述射线与另一个可续航区域的边界的交点个数；

若存在一条射线与另一个可续航区域的边界的交点个数为奇数，则确定两个可续航区域相交，否则，确定两个可续航区域不相交。

4.根据权利要求1或2所述的方法，其特征在于，所述根据可续航区域保留的边缘坐标点，判断可续航区域相互之间是否相交，包括：

根据可续航区域保留的各边缘坐标点，确定可续航区域的横纵坐标区间；

若每两个可续航区域的横坐标区间存在交集，且纵坐标区间也存在交集，则确定两个可续航区域相交，否则，确定两个可续航区域不相交。

5.一种可续航区域确定装置，其特征在于，包括：

坐标点抽稀单元，用于响应一可续航区域确定请求，若确定了至少两个可续航区域，则对每一可续航区域的边缘坐标点进行抽稀，使得以可续航区域的搜索起始点为圆心发出的任意一射线方向上保留一个边缘坐标点；

相交判断单元，用于根据可续航区域保留的边缘坐标点，判断可续航区域相互之间是否相交；

相交处理单元，用于在所述相交判断单元的判断结果为是时，针对相交的可续航区域，删除其中一个可续航区域落入另一个可续航区域的区域内部的边缘坐标点；

区域确定单元，用于由响应于所述可续航区域确定请求所确定的各可续航区域的剩余边缘坐标点构成待输出可续航区域；

所述装置还包括：

最小外接矩形确定单元，用于针对相交的可续航区域，确定每个可续航区域的最小外接矩形；

面积计算单元，用于计算可续航区域的最小外接矩形的面积；

所述相交处理单元删除其中一个可续航区域落入另一个可续航区域的区域内部的边缘坐标点的过程，具体包括：

删除最小外接矩形的面积小的一个可续航区域落入另一个可续航区域的区域内部的边缘坐标点。