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

说明书

本发明公开了一种自连接多边形区域求差的方法，该方法包括：获取需要扫描的区域，得到主区域；通过航天器进行多次区域扫描，得到若干子区域，将子区域合并为自连接多边形区域，得到初始副区域；判断主区域是否完全被初始副区域包含，若是，则不需要求差，结束流程，否则进入去除无效覆盖区域的步骤；去除初始副区域中的无效覆盖区域，得到有效副区域；获取有效副区域与主区域之间的差集，得到未扫描的区域，完成求差流程。本发明能够有效地求取设定的主区域与自连接多边形区域之间的差集区域，以较少的航天器实现全面覆盖的技术效果。

技术领域

本发明属于航天器和自连接多边形区域求差领域，具体涉及一种自连接多边形区域求差的方法、装置及设备。

背景技术

在现有技术中，航天器在扫描某一设定的地形区域时，通常进行多次扫描，以获取若干子区域，再将若干子区域合并为一个自连接多边形区域。但是，合并得到的自连接多边形区域往往不能将设定的地形区域全部覆盖，现有技术为了实现全部覆盖的技术效果，一般采用增加航天器数量的方法来实现。要节省航天器的数量，则需要针对主区域与自连接多边形区域进行差集计算，得到的差集区域再次进行拼接覆盖，该过程则需要大量运用自连接多边形区域差集计算方法，而现有技术中并没有能够准确求差集的方法。

发明内容

针对现有技术中的上述不足，本发明提供的一种自连接多边形区域求差的方法、装置及设备解决了现有技术中没有能够准确求差集的方法的问题。

为了达到上述发明目的，本发明采用的技术方案如下。

第一方面，本发明提供了一种自连接多边形区域求差的方法，包括：

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

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

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

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

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

进一步地，所述判断主区域是否完全被初始副区域包含，包括：

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

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

进一步地，所述去除初始副区域中的无效覆盖区域，得到有效副区域，包括：

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

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

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

进一步地，所述获取初始副区域中各边之间的交点坐标，得到第一交点集，包括：

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

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

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

进一步地，所述判断该选取线段是否与其他线段存在交点，包括：

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