地图数据的处理方法和装置与流程

本发明涉及计算机技术领域，尤其涉及一种地图数据的处理方法和装置。

背景技术：

随着计算机技术的发展，电子地图的发展也愈发迅速，其中，电子地图，是利用计算机技术，以数字方式存储和查阅的地图。在电子设备对电子地图中的地图数据加载显示的过程中，需要从后台服务器加载地图数据并在电子设备的屏幕上进行显示，而一些应用场景下，需要对地图数据进行采集、传输，以及存储，由于数据量的庞杂，则采用一定的抽稀算法对地图数据进行抽稀处理。

相关技术中，采用道格拉斯抽稀算法，或者步长算法、线段过滤算法等对地图数据进行抽稀处理。

这些方式下，不能够合理地平衡地图数据抽稀的保真程度和压缩率，地图数据的显示效果不佳。

技术实现要素：

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的一个目的在于提出一种地图数据的处理方法，能够合理地平衡地图数据抽稀的保真程度和压缩率，并提升电子地图绘制过程中地图数据的显示效果。

本发明的另一个目的在于提出一种地图数据的处理装置。

本发明的又一个目的在于提出一种地图数据的处理装置。

本发明的另一个目的在于提出一种非临时性计算机可读存储介质。

本发明的另一个目的在于提出一种计算机程序产品。

为达到上述目的，本发明第一方面实施例提出的地图数据的处理方法，包括：确定待处理的地图数据所属的类别，并采用与所述所属的类别对应的抽稀算法对所述地图数据进行抽稀，得到目标地图数据；判断所述目标地图数据是否包含需要回插的边界点；如果包含所述需要回插的边界点，则在电子地图中显示所述目标地图数据时，根据所述需要回插的边界点对所述目标地图数据进行拼接处理。

本发明第一方面实施例提出的地图数据的处理方法，通过确定待处理的地图数据所属的类别，并采用与所属的类别对应的抽稀算法对地图数据进行抽稀，得到目标地图数据，并在目标地图数据包含需要回插的边界点时，在电子地图中显示目标地图数据的过程中，根据需要回插的边界点对目标地图数据进行拼接处理，能够合理地平衡地图数据抽稀的保真程度和压缩率，并提升电子地图绘制过程中地图数据的显示效果。

为达到上述目的，本发明第二方面实施例提出的地图数据的处理装置，包括：第一确定模块，用于确定待处理的地图数据所属的类别；抽稀模块，用于采用与所述所属的类别对应的抽稀算法对所述地图数据进行抽稀，得到目标地图数据；判断模块，用于判断所述目标地图数据是否包含需要回插的边界点；拼接处理模块，用于如果包含所述需要回插的边界点，则在电子地图中显示所述目标地图数据时，根据所述需要回插的边界点对所述目标地图数据进行拼接处理。

本发明第二方面实施例提出的地图数据的处理装置，通过确定待处理的地图数据所属的类别，并采用与所属的类别对应的抽稀算法对地图数据进行抽稀，得到目标地图数据，并在目标地图数据包含需要回插的边界点时，在电子地图中显示目标地图数据的过程中，根据需要回插的边界点对目标地图数据进行拼接处理，能够合理地平衡地图数据抽稀的保真程度和压缩率，并提升电子地图绘制过程中地图数据的显示效果。

为达到上述目的，本发明第三方面实施例提出的地图数据的处理装置，其特征在于，包括：处理器；用于存储处理器可执行指令的存储器；其中，所述处理器被配置为：确定待处理的地图数据所属的类别，并采用与所述所属的类别对应的抽稀算法对所述地图数据进行抽稀，得到目标地图数据；判断所述目标地图数据是否包含需要回插的边界点；如果包含所述需要回插的边界点，则在电子地图中显示所述目标地图数据时，根据所述需要回插的边界点对所述目标地图数据进行拼接处理。

本发明第三方面实施例提出的地图数据的处理装置，通过确定待处理的地图数据所属的类别，并采用与所属的类别对应的抽稀算法对地图数据进行抽稀，得到目标地图数据，并在目标地图数据包含需要回插的边界点时，在电子地图中显示目标地图数据的过程中，根据需要回插的边界点对目标地图数据进行拼接处理，能够合理地平衡地图数据抽稀的保真程度和压缩率，并提升电子地图绘制过程中地图数据的显示效果。

为达到上述目的，本发明第四方面实施例提出的非临时性计算机可读存储介质，当所述存储介质中的指令由移动终端的处理器执行时，使得移动终端能够执行一种地图数据的处理方法，所述方法包括：确定待处理的地图数据所属的类别，并采用与所述所属的类别对应的抽稀算法对所述地图数据进行抽稀，得到目标地图数据；判断所述目标地图数据是否包含需要回插的边界点；如果包含所述需要回插的边界点，则在电子地图中显示所述目标地图数据时，根据所述需要回插的边界点对所述目标地图数据进行拼接处理。

本发明第四方面实施例提出的非临时性计算机可读存储介质，通过确定待处理的地图数据所属的类别，并采用与所属的类别对应的抽稀算法对地图数据进行抽稀，得到目标地图数据，并在目标地图数据包含需要回插的边界点时，在电子地图中显示目标地图数据的过程中，根据需要回插的边界点对目标地图数据进行拼接处理，能够合理地平衡地图数据抽稀的保真程度和压缩率，并提升电子地图绘制过程中地图数据的显示效果。

为达到上述目的，本发明第五方面实施例提出的计算机程序产品，当所述计算机程序产品中的指令由处理器执行时，执行一种地图数据的处理方法，所述方法包括：确定待处理的地图数据所属的类别，并采用与所述所属的类别对应的抽稀算法对所述地图数据进行抽稀，得到目标地图数据；判断所述目标地图数据是否包含需要回插的边界点；如果包含所述需要回插的边界点，则在电子地图中显示所述目标地图数据时，根据所述需要回插的边界点对所述目标地图数据进行拼接处理。

本发明第五方面实施例提出的计算机程序产品，通过确定待处理的地图数据所属的类别，并采用与所属的类别对应的抽稀算法对地图数据进行抽稀，得到目标地图数据，并在目标地图数据包含需要回插的边界点时，在电子地图中显示目标地图数据的过程中，根据需要回插的边界点对目标地图数据进行拼接处理，能够合理地平衡地图数据抽稀的保真程度和压缩率，并提升电子地图绘制过程中地图数据的显示效果。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1是本发明一实施例提出的地图数据的处理方法的流程示意图；

图2是本发明另一实施例提出的地图数据的处理方法的流程示意图；

图3a是本发明实施例中一地图数据的形态特征示意图；

图3b是本发明实施例中另一地图数据的形态特征示意图；

图4是本发明另一实施例提出的地图数据的处理方法的流程示意图；

图5a是相关技术中地图数据显示效果示意图；

图5b是本发明实施例中地图数据显示效果示意图；

图6是本发明另一实施例提出的地图数据的处理方法的流程示意图；

图7是本发明一实施例提出的地图数据的处理装置的结构示意图；

图8是本发明一实施例提出的地图数据的处理装置的结构示意图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。相反，本发明的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。

图1是本发明一实施例提出的地图数据的处理方法的流程示意图。

随着计算机技术的发展，电子地图的发展也愈发迅速，其中，电子地图，是利用计算机技术，以数字方式存储和查阅的地图。在电子设备对电子地图中的地图数据加载显示的过程中，需要从后台服务器加载地图数据并在电子设备的屏幕上进行显示，而一些应用场景下，需要对地图数据进行采集、传输，以及存储，由于数据量的庞杂，则采用一定的抽稀算法对地图数据进行抽稀处理。

参见图1，该方法包括：

S11：确定待处理的地图数据所属的类别，并采用与所属的类别对应的抽稀算法对地图数据进行抽稀，得到目标地图数据。

其中，地图数据例如为电子地图中的点、线，以及面等矢量数据。

在本发明的实施例中，待处理的地图数据为在电子地图绘制的过程中需要对其进行显示的地图数据。

可选地，类别包括用于对地图数据进行精细显示的第一类别和用于对地图数据进行粗略显示的第二类别。

在本发明的实施例中，该类别可以是预先根据多个地图数据的形态特征和属性特征归类得出的。

可选地，一些实施例中，参见图2，在确定待处理的地图数据所属的类别之前，还包括：

S21：采集多个地图数据，并获取多个地图数据中每个地图数据的形态特征和属性特征。

其中，地图数据的形态特征可以例如为地图数据形态变化的幅度，地图数据的属性特征可以例如为，河流、道路，以及国界省界等。

参见图3a和图3b，图3a为本发明实施例中一地图数据的形态特征示意图，图3b为本发明实施例中另一地图数据的形态特征示意图，由图3a和图3b可以看出，图3a中地图数据形态变化的幅度大于图3b中地图数据形态变化的幅度。

本步骤中，可以预先采集多个地图数据的形态特征和属性特征，可以在云服务端的数据库中查找某个国家的多个地图数据的形态特征和属性特征，或者也可以查找某个城市的多个地图数据的形态特征和属性特征。

其中，云服务端的数据库是预先建立的，具体可以采用统计的方式建立数据库，例如，由后台人员对多个地图数据的形态特征和属性特征进行统计，将多个地图数据的形态特征和属性特征以及对应的地图数据标识保存在数据库中。或者，也可以采用机器学习的方式建立数据库，例如，用网页相关技术如爬虫技术等从网页上得到多个地图数据的形态特征和属性特征保存在数据库中。

S22：根据形态特征和属性特征对多个地图数据进行分类，得到第一类别的地图数据和第二类别的地图数据。

在本发明的实施例中，由于第一类别为对地图数据进行精细显示的类别，第二类别为用于对地图数据进行粗略显示的类别，因此，在根据形态特征和属性特征对多个地图数据进行分类的过程中，可以预先根据电子设备中电子地图的绘制标准，提取适合精细显示的形态特征和属性特征，以及提取适合粗略显示的形态特征和属性特征，并将适合精细显示的形态特征和属性特征所属的地图数据归为第一类别，将适合粗略显示的形态特征和属性特征所属的地图数据归为第二类别，或者也可以为其它，对此不作限制。

本实施例中，通过预先根据多个地图数据的形态特征和属性特征归类得出用于对地图数据进行精细显示的第一类别和用于对地图数据进行粗略显示的第二类别，能够实现预先对地图数据进行分类建模处理，由于不同类别的地图数据的绘制标准不同，因此，可以对不同类别的地图数据采用不同的抽稀算法，可以有针对性地对地图数据进行抽稀处理，合理地平衡地图数据抽稀的保真程度和压缩率。

与第一类别对应的抽稀算法包括：道格拉斯抽稀算法，与第二类别对应的抽稀算法包括：步长算法或者线段过滤算法。

在本发明的实施例中，目标地图数据为对待处理的地图数据进行抽稀后的地图数据。

在本发明的实施例中，可以根据待处理的地图数据的形态特征和属性特征确定待处理的地图数据所属的类别，或者，也可以根据待处理的地图数据的标识确定待处理的地图数据所属的类别，对此不作限制。

相关技术中，分别采用道格拉斯抽稀算法，或者步长算法、线段过滤算法等对地图数据进行抽稀处理。

而本发明的实施例中，通过确定待处理的地图数据所属的类别，采用与所属的类别对应的抽稀算法对地图数据进行抽稀，由于可以预先对地图数据进行分类建模处理，由于不同类别的地图数据的绘制标准不同，因此，可以对不同类别的地图数据采用不同的抽稀算法，可以有针对性地对地图数据进行抽稀处理，合理地平衡地图数据抽稀的保真程度和压缩率。

S12：判断目标地图数据是否包含需要回插的边界点。

本步骤描述对地图数据中的面矢量数据进行处理。

可选地，一些实施例中，参见图4，判断目标地图数据是否包含需要回插的边界点，包括：

S41：根据目标地图数据的标识从预设索引表中读取目标地图数据的重复边界点，并作为目标边界点。

其中，预设索引表可以是在确定待处理的地图数据所属的类别之前，预先生成的。预设索引表中可以存储每个地图数据的标识，与该地图数据的重复边界点的一一对应关系。

在本发明的实施例中，重复边界点为从每个地图数据的边界点中确定出的，同属于多个地图数据的边界点。

在本发明的实施例中，通过根据目标地图数据的标识从预设索引表中读取目标地图数据的重复边界点，并作为目标边界点，实现简便。

可选地，在确定待处理的地图数据所属的类别之前，通过以下步骤生成预设索引表：获取多个地图数据中每个地图数据的边界点；从每个地图数据的边界点中确定出同属于多个地图数据的边界点作为重复边界点；以及根据重复边界点和重复边界点所属的多个地图数据的标识生成预设索引表。

通过生成预设索引表，由于预设索引表中存储每个地图数据的标识与该地图数据的重复边界点的一一对应关系，且重复边界点为从每个地图数据的边界点中确定出的，同属于多个地图数据的边界点，实现对地图数据的重复边界点进行索引，能够有效保证后续电子地图绘制过程中地图数据的显示完整性，避免重复边界点的缺失。

S42：判断地图数据是否包含目标边界点，并判断目标地图数据是否包含目标边界点。

在本发明的实施例中，地图数据为进行抽稀之前的待处理的地图数据，目标地图数据为对待处理的地图数据进行抽稀后的地图数据。

相关技术中，在对地图数据进行抽稀后直接将地图数据显示在电子地图上，而在对地图数据进行抽稀的过程中，有可能会将地图数据中面矢量数据的重复边界点删除，在这种情况下，地图数据的显示会存在缺失，显示效果不佳。

而本发明的实施例中，通过预先对地图数据的重复边界点进行索引，判断地图数据是否包含目标边界点，并判断目标地图数据是否包含目标边界点，即，判断对待处理的地图数据进行抽稀前后是否将地图数据的重复边界点删除，实现简便易操作，能够优化电子地图绘制过程中地图数据的显示效果。

S43：在地图数据包含目标边界点，且，目标地图数据不包含目标边界点时，判断目标地图数据包含需要回插的边界点，且需要回插的边界点与目标边界点相同。

例如，在判断地图数据包含目标边界点，且，目标地图数据不包含目标边界点时，判断目标地图数据包含需要回插的边界点。

S13：如果包含需要回插的边界点，则在电子地图中显示目标地图数据时，根据需要回插的边界点对目标地图数据进行拼接处理。

在本发明的实施例中，在地图数据包含需要回插的边界点，则在电子地图中显示目标地图数据时，采用相关技术(例如，图像拼接技术)将需要回插的边界点插入目标地图数据，有效保证了地图数据显示的完整性，提升显示效果。

参见图5a和图5b，图5a为相关技术中地图数据显示效果示意图，图5b为本发明实施例中地图数据显示效果示意图，在图5a中，由于无法对地图数据的重复边界点进行无缝拼接，在湖的中心存在多条白线，而图5b中，对地图数据的重复边界点进行拼接，湖中心的白线已经消失，同时湖心岛的细节可以被完整展现。

本实施例中，通过确定待处理的地图数据所属的类别，并采用与所属的类别对应的抽稀算法对地图数据进行抽稀，得到目标地图数据，并在目标地图数据包含需要回插的边界点时，在电子地图中显示目标地图数据的过程中，根据需要回插的边界点对目标地图数据进行拼接处理，能够合理地平衡地图数据抽稀的保真程度和压缩率，并提升电子地图绘制过程中地图数据的显示效果。

图6是本发明另一实施例提出的地图数据的处理方法的流程示意图。

参见图6，在图1所示实施例中步骤S11包括：

S61：获取电子地图显示的比例信息。

其中，该比例信息可以由电子设备的用户预先设置。比例信息可以例如为比例值。

S62：根据比例信息对对应的抽稀算法的参数进行调整，并将调整后的抽稀算法作为目标抽稀算法。

S63：根据目标抽稀算法对地图数据进行抽稀。

可以理解的是，根据电子设备中电子地图的绘制的机制，电子地图是分层级显示的，用户在放大缩小的过程中，电子地图对于地图数据的绘制标准不同，因此，在本发明的实施例中，可以对不同的显示层级选取不同抽稀策略，或者调整抽稀算法的参数。例如，对于较大的比例值，用户并不侧重对于地图数据的显示细节，因此，可以调整抽稀算法的参数，以提高抽稀算法的压缩率，而对于较小的比例值，用户侧重对于地图数据的显示细节，此时，可以调整抽稀算法的参数，以降低抽稀算法的压缩率，换取保真程度。

本实施例中，通过获取电子地图显示的比例信息，根据比例信息对对应的抽稀算法的参数进行调整，并将调整后的抽稀算法作为目标抽稀算法，以及根据目标抽稀算法对地图数据进行抽稀，能够实现根据电子地图显示的比例信息动态调整抽稀算法的参数，对保真程度和压缩率之间的平衡性进行动态维护，提升方法的灵活性，提升用户体验。

图7是本发明一实施例提出的地图数据的处理装置的结构示意图。该地图数据的处理装置70可以通过软件、硬件或者两者的结合实现。

参见图7，该地图数据的处理装置70包括：第一确定模块701、抽稀模块702、判断模块703，以及拼接处理模块704。

第一确定模块701，用于确定待处理的地图数据所属的类别。

可选地，类别包括：用于对地图数据进行精细显示的第一类别和用于对地图数据进行粗略显示的第二类别。

抽稀模块702，用于采用与所属的类别对应的抽稀算法对地图数据进行抽稀，得到目标地图数据。

判断模块703，用于判断目标地图数据是否包含需要回插的边界点。

拼接处理模块704，用于如果包含需要回插的边界点，则在电子地图中显示目标地图数据时，根据需要回插的边界点对目标地图数据进行拼接处理。

一些实施例中，参见图8，该地图数据的处理装置70还包括：

采集模块705，用于采集多个地图数据，并获取多个地图数据中每个地图数据的形态特征和属性特征。

分类模块706，用于根据形态特征和属性特征对多个地图数据进行分类，得到第一类别的地图数据和第二类别的地图数据。

可选地，判断模块703包括：

读取子模块7031，用于根据目标地图数据的标识从预设索引表中读取目标地图数据的重复边界点，并作为目标边界点。

第一判断子模块7032，用于判断地图数据是否包含目标边界点，并判断目标地图数据是否包含目标边界点。

第二判断子模块7033，用于在地图数据包含目标边界点，且，目标地图数据不包含目标边界点时，判断目标地图数据包含需要回插的边界点，且需要回插的边界点与目标边界点相同。

获取模块707，用于获取多个地图数据中每个地图数据的边界点。

第二确定模块708，用于从每个地图数据的边界点中确定出同属于多个地图数据的边界点作为重复边界点。

生成模块709，用于根据重复边界点和重复边界点所属的多个地图数据的标识生成预设索引表。

可选地，抽稀模块702包括：

获取子模块7021，用于获取电子地图显示的比例信息。

调整子模块7022，用于根据比例信息对对应的抽稀算法的参数进行调整，并将调整后的抽稀算法作为目标抽稀算法。

抽稀子模块7023，用于根据目标抽稀算法对地图数据进行抽稀。

可选地，与第一类别对应的抽稀算法包括：道格拉斯抽稀算法，与第二类别对应的抽稀算法包括：步长算法或者线段过滤算法。

需要说明的是，前述图1-图6实施例中对地图数据的处理方法实施例的解释说明也适用于该实施例的地图数据的处理装置70，其实现原理类似，此处不再赘述。

本实施例中，通过确定待处理的地图数据所属的类别，并采用与所属的类别对应的抽稀算法对地图数据进行抽稀，得到目标地图数据，并在目标地图数据包含需要回插的边界点时，在电子地图中显示目标地图数据的过程中，根据需要回插的边界点对目标地图数据进行拼接处理，能够合理地平衡地图数据抽稀的保真程度和压缩率，并提升电子地图绘制过程中地图数据的显示效果。

需要说明的是，在本发明的描述中，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。此外，在本发明的描述中，除非另有说明，“多个”的含义是两个或两个以上。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。

上述提到的存储介质可以是只读存储器，磁盘或光盘等。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。