[发明专利]数据抽稀方法、数据抽稀装置、电子设备和存储介质

权利要求书

1.一种数据抽稀方法，其特征在于，包括：

对N个空间对象进行线段分割，得到M个第一线段，并确定所述M个第一线段的空间关系，所述M个第一线段遍历所述N个空间对象的数据，且所述M个第一线段均不重合，所述N为大于或等于1的整数，所述M为大于1的整数；

对所述M个第一线段进行数据抽稀，得到M个第二线段；

根据所述M个第二线段与所述M个第一线段的对应关系，以及所述空间关系，将所述M个第二线段进行组合，得到抽稀后的N个空间对象。

2.根据权利要求1所述的方法，其特征在于，所述对N个空间对象进行线段分割，得到M个第一线段，包括：

对N个空间对象按照公共线段和非公共线段进行线段分割，得到M个第一线段，所述公共线段为两邻接空间对象共用的线段，所述非公共线段为属于单个空间对象的线段。

3.根据权利要求1所述的方法，其特征在于，所述确定所述M个第一线段的空间关系，包括：

对所述M个第一线段进行编号；

确定所述M个第一线段的编号与所述N个空间对象的对应关系，以作为所述M个第一线段的空间关系。

4.根据权利要求1所述的方法，其特征在于，所述对所述M个第一线段分别进行数据抽稀，包括：

若所述第一线段的形状点数量等于2，则不对所述第一线段进行数据抽稀；

若所述第一线段的形状点数量大于2，则保留所述第一线段的两端点并对两端点之间的数据进行抽稀。

5.根据权利要求1所述的方法，其特征在于，若所述N个空间对象包括第一对象和第二对象，所述第一对象为存在邻接对象的对象，所述第二对象为不存在邻接对象的对象，则所述对N个空间对象进行线段分割，得到M个第一线段，包括：

对所述N个空间对象中的所述第一对象进行线段分割，得到M个第一线段；

所述方法还包括：

对所述N个空间对象中的所述第二对象直接进行数据抽稀。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述N等于1的情况下，对所述空间对象直接进行数据抽稀。

7.一种数据抽稀装置，其特征在于，包括：

分割模块，用于对N个空间对象进行线段分割，得到M个第一线段，所述M个第一线段遍历所述N个空间对象的数据，且所述M个第一线段均不重合，所述N为大于或等于1的整数，所述M为大于1的整数；

确定模块，用于确定所述M个第一线段的空间关系；

第一抽稀模块，用于对所述M个第一线段进行数据抽稀，得到M个第二线段；

组合模块，用于根据所述M个第二线段与所述M个第一线段的对应关系，以及所述空间关系，将所述M个第二线段进行组合，得到抽稀后的N个空间对象。

8.根据权利要求7所述的装置，其特征在于，所述分割模块具体用于：

对N个空间对象按照公共线段和非公共线段进行线段分割，得到M个第一线段，所述公共线段为两邻接空间对象共用的线段，所述非公共线段为属于单个空间对象的线段。

9.根据权利要求7所述的装置，其特征在于，所述确定模块包括：

编号子模块，用于对所述M个第一线段进行编号；

确定子模块，用于确定所述M个第一线段的编号与所述N个空间对象的对应关系，以作为所述M个第一线段的空间关系。

10.根据权利要求7所述的装置，其特征在于，所述第一抽稀模块具体用于：

若所述第一线段的形状点数量等于2，则不对所述第一线段进行数据抽稀；

若所述第一线段的形状点数量大于2，则保留所述第一线段的两端点并对两端点之间的数据进行抽稀。