[发明专利]一种基于二维空间的最小封闭空间提取方法及装置

权利要求书

1.一种基于二维空间的最小封闭空间提取方法，其特征在于，所述方法包括：

获取所述二维空间包括的空间线段集合；

根据所述空间线段集合包括的每条线段在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合；

对所述关联封闭空间集合进行查重排除提取，得到最小封闭空间集合。

2.根据权利要求1所述的基于二维空间的最小封闭空间提取方法，其特征在于，所述获取所述二维空间包括的空间线段集合的步骤包括：

获取所述二维空间包括的初始线段集合；

剔除所述初始线段集合包括的孤点线段集合，得到空间线段集合。

3.根据权利要求1所述的基于二维空间的最小封闭空间提取方法，其特征在于，所述根据所述空间线段集合包括的每条线段在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合的步骤包括：

根据所述空间线段集合生成与所述空间线段集合相对应的交点集合；

根据预设空间旋转方向和所述交点集合对所述空间线段集合进行排序，得到排序线段集合和排序信息；

根据所述排序信息对所述排序线段集合包括的每条线段进行排序标记，得到多条标记线段；

根据所述多条标记线段依次在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合。

4.根据权利要求3所述的基于二维空间的最小封闭空间提取方法，其特征在于，所述根据所述多条标记线段依次在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合的步骤包括：

根据所述多条标记线段依次按照预设分割旋转方向在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合。

5.根据权利要求1所述的基于二维空间的最小封闭空间提取方法，其特征在于，所述对所述关联封闭空间集合进行查重排除提取，得到最小封闭空间集合的步骤包括：

提取所述关联封闭空间集合包括的重复空间集合；

在所述关联封闭空间集合中排除所述重复空间集合，得到最小封闭空间集合。

6.一种基于二维空间的最小封闭空间提取装置，其特征在于，所述基于二维空间的最小封闭空间提取装置包括：

获取单元，用于获取所述二维空间包括的空间线段集合；

分割单元，用于根据所述空间线段集合包括的每条线段在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合；

提取单元，用于对所述关联封闭空间集合进行查重排除提取，得到最小封闭空间集合。

7.根据权利要求6所述的基于二维空间的最小封闭空间提取装置，其特征在于，所述获取单元包括：

获取子单元，用于获取所述二维空间包括的初始线段集合；

剔除子单元，用于剔除所述初始线段集合包括的孤点线段集合，得到空间线段集合。

8.根据权利要求6所述的基于二维空间的最小封闭空间提取装置，其特征在于，所述分割单元包括：

生成子单元，用于根据所述空间线段集合生成与所述空间线段集合相对应的交点集合；

排序子单元，用于根据预设空间旋转方向对所述交点集合对所述空间线段集合进行排序，得到排序线段集合和排序信息；

标记子单元，用于根据所述排序信息对所述排序线段集合包括的每条线段进行排序标记，得到多条标记线段；

分割子单元，用于根据所述多条标记线段依次在所述二维空间中进行分割，得到与所述空间线段集合相对应的关联封闭空间集合。

9.一种电子设备，其特征在于，所述电子设备包括存储器以及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使所述电子设备执行权利要求1至5中任一项所述的基于二维空间的最小封闭空间提取方法。

10.一种可读存储介质，其特征在于，所述可读取存储介质中存储有计算机程序指令，所述计算机程序指令被一处理器读取并运行时，执行权利要求1至5任一项所述的基于二维空间的最小封闭空间提取方法。