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

说明书

本申请公开了一种数据抽稀方法、数据抽稀装置、电子设备和存储介质，涉及地图技术领域。其中，数据抽稀方法包括：对N个空间对象进行线段分割，得到M个第一线段，并确定所述M个第一线段的空间关系，所述M个第一线段遍历所述N个空间对象的数据，且所述M个第一线段均不重合，所述N为大于或等于1的整数，所述M为大于1的整数；对所述M个第一线段进行数据抽稀，得到M个第二线段；根据所述M个第二线段与所述M个第一线段的对应关系，以及所述空间关系，将所述M个第二线段进行组合，得到抽稀后的N个空间对象。本申请使得抽稀后的空间对象仍保持抽稀前的空间关系，能够避免抽稀后空间对象之间出现缝隙或压盖，提高了空间数据的抽稀效果。

技术领域

本申请涉及地图技术领域，具体涉及一种数据抽稀方法、数据抽稀装置、电子设备和存储介质。

背景技术

数据抽稀是常用于空间数据的一种数据精简手段。通常，空间数据一般都存在空间关系，这些空间数据在抽稀之后，其空间关系可能会被破坏。以地图应用场景为例，地图的空间数据在抽稀以后，空间对象之间的空间关系存在错误，可能导致空间对象之间出现缝隙或压盖。可见，现有技术存在空间数据的抽稀效果较差的问题。

发明内容

本申请提供了一种数据抽稀方法、数据抽稀装置、电子设备和存储介质。

根据第一方面，本申请提供了一种数据抽稀方法，包括：

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

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

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

根据第二方面，本申请提供了一种数据抽稀装置，包括：

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

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

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

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

根据第三方面，本申请提供了一种电子设备，包括：

至少一个处理器；以及

与至少一个处理器通信连接的存储器；其中，

存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行第一方面中的任一项方法。

根据第四方面，本申请提供了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行第一方面中的任一项方法。

根据本申请的技术，通过将空间对象进行线段分割，并确定各线段的空间关系，在对各线段进行数据抽稀之后再按照空间关系将线段进行组合，从而使得抽稀后的空间对象仍保持抽稀前的空间关系，能够避免抽稀后空间对象之间出现缝隙或压盖，提高了空间数据的抽稀效果。

应当理解，本部分所描述的内容并非旨在标识本申请的实施例的关键或重要特征，也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：