[发明专利]一种自连接多边形区域求差的方法、装置及设备

权利要求书

1.一种自连接多边形区域求差的方法，其特征在于，包括：

获取需要扫描的区域，得到主区域；

通过航天器进行多次区域扫描，得到若干子区域，将子区域合并为自连接多边形区域，得到初始副区域；

判断主区域是否完全被初始副区域包含，若是，则不需要求差，结束流程，否则进入去除无效覆盖区域的步骤；

去除初始副区域中的无效覆盖区域，得到有效副区域；

获取有效副区域与主区域之间的差集，得到未扫描的区域，完成求差流程。

2.根据权利要求1所述的自连接多边形区域求差的方法，其特征在于，所述判断主区域是否完全被初始副区域包含，包括：

判断主区域与初始副区域之间是否不存在交点，若是，则进入顶点判断步骤，否则主区域不被初始副区域完全包含；

判断主区域的顶点是否全部位于初始副区域内，若是，则主区域被初始副区域完全包含，否则主区域不被初始副区域完全包含。

3.根据权利要求1所述的自连接多边形区域求差的方法，其特征在于，所述去除初始副区域中的无效覆盖区域，得到有效副区域，包括：

获取初始副区域中各边之间的交点坐标，得到第一交点集；

获取初始副区域中的顶点坐标，得到第一顶点集；

根据第一交点集和第一顶点集，获取有效副区域。

4.根据权利要求3所述的自连接多边形区域求差的方法，其特征在于，所述获取初始副区域中各边之间的交点坐标，得到第一交点集，包括：

获取初始副区域中的所有线段，得到若干线段；

选取任意一条线段，遍历除选取线段的其他线段，判断该选取线段是否与其他线段存在交点，若是，则记录该交点坐标，否则不进行记录；

遍历所有所述线段，获取所有交点坐标，得到第一交点集。

5.根据权利要求4所述的自连接多边形区域求差的方法，其特征在于，所述判断该选取线段是否与其他线段存在交点，包括：

在选取线段中任意选取两个不重合的第一坐标点，并根据选取的第一坐标点，获取第一直线；

在其他线段中选取任意选取两个不重合的第二坐标点，并根据选取的第二坐标点，获取第二直线；

获取第一直线与第二直线之间的交点，判断该交点是否位于选取线段和其他线段上，若是，则该选取线段与其他线段存在交点，否则该选取线段与其他线段不存在交点。

6.根据权利要求3所述的自连接多边形区域求差的方法，其特征在于，所述根据第一交点集和第一顶点集，获取有效副区域，包括：

A1、从第一交点集或第一顶点集中任意选取一个点，并以选取的点为起始点，向第一目标点移动，所述第一目标点表示与起始点相连的顶点或交点；

B1、移动至所述第一目标点时，获取与所述第一目标点连接的至少一个其他点，所述其他点为交点或顶点；

C1、在所述至少一个其他点中，筛选出符合闭合区域连接规则的其他点，作为新的第一目标点；

D1、重复上述步骤B1和步骤C1，直至移动到所述起始点后，得到有效的独立多边形区域；

E1、在步骤A1-步骤D1中，将已经使用的交点标记为已使用交点；

F1、判断第一交点集中是否存在未使用交点，若是，则重复步骤B1至F1，否则获取包含多个有效的独立多边形区域的有效副区域。