CN111259105B - 地图显示方法、装置、系统和存储介质 - Google Patents

Abstract

本申请涉及一种地图显示方法、装置、系统和存储介质。其中，地图显示方法包括：在接收到终端的地图数据请求时，根据显示设备的尺寸以及原始地图尺寸获取该请求对应的比例因子，从包含多个备选模板的地图模板库中确认该比例因子对应的地图模板，并对地图模板进行简化处理后发送给终端进行展示。基于此，可从地图模板库中选取模板并做简化处理，进而发送给终端进行展示，有效减少针对性的模板处理流程，提高处理速度。服务器在面对多个地图数据请求时，能够快速做出回应并反馈相应的数据，减少卡顿、失真等现象的出现。

Description

地图显示方法、装置、系统和存储介质

技术领域

本申请涉及地图显示技术领域，特别是涉及一种地图显示方法、装置、系统和存储介质。

背景技术

在传统的地图显示系统中，由于存在多个终端，每个终端均向服务器发出请求，服务器需要对每个终端的命令进行处理，并对数据处理后再传输至终端显示；海量空间数据在目前带宽有限的网络上的传输速度慢的问题越来越突出，为了减少数据的传输和终端的显示负担，服务器需要对数据进行优化。

在实现过程中，发明人发现传统技术中至少存在如下问题：由于服务器需要对多个请求进行处理，当请求较多时，服务器需要处理的数据量大，处理速度慢，容易出现卡顿、失真等现象。

发明内容

基于此，有必要针对传统的地图显示存在处理速度慢，容易出现卡顿、失真等现象的问题，提供一种地图显示方法、装置、系统和存储介质。

为了实现上述目的，一方面，本申请实施例提供了一种地图显示方法，包括：

接收终端传输的地图数据请求；地图数据请求包括显示设备的尺寸；

处理显示设备的尺寸以及原始地图尺寸，得到比例因子；

基于比例因子，在地图模板库的各备选模板中确认对应的地图模板；

对地图模板进行简化，得到简化地图数据；

将简化地图数据发送给终端；地图数据用于指示终端进行地图显示。

在其中一个实施例中，备选模板具有对应的缩放因子；缩放因子为备选模板的尺寸与原始地图尺寸的比值；

基于比例因子，在地图模板库的各备选模板中确认对应的地图模板的步骤包括：

获取各缩放因子与比例因子的比值；

基于落入缩放范围内的比值对应的备选模板，确认地图模板。

在其中一个实施例中，获取各缩放因子与比例因子的比值的步骤之后还包括：

在各比值均未落入缩放范围时，放大比例因子，并基于放大后的比例因子处理原始地图数据，得到新的备选模板，且将新的备选模板存入地图模板库。

在其中一个实施例中，基于比例因子，在地图模板库的各备选模板中确认对应的地图模板的步骤之前，还包括：

在未接收到地图数据请求的空闲时段，根据预设缩放比例处理原始地图数据，得到备选模板。

在其中一个实施例中，对地图模板进行简化，得到简化地图数据的步骤包括：

步骤A，在地图模板上取初始点Mi以及Mi的相邻点Mj，其中，j为i+1；

进行初始点位置判断：

若Mi落入圆周Oj内，则删除Mj，令j递增1并对下一个相邻点进行初始点位置判断；其中，圆周Oj为以Mj为圆心、d为直径的圆周；d基于比例因子得到；

若Mi落在圆周Oj外，则根据Mi相对圆周Oj的切线，得到第一扇形区。

步骤B，取下一个相邻点Mj+1；

在Mj+1落入第一扇形区内时，获取第一扇形区与第二扇形区的交集区并删除Mj；其中，第二扇形区为根据Mi相对圆周Oj+1的切线得到；圆周Oj+1为以Mj+1为圆心、d为直径的圆周；

在Mj+1落在第一扇形区外时，将i赋值为j，并返回步骤A。

步骤C，取再下一个相邻点Mj+2，判断Mj+2是否落入交集区：

若是，则将第一扇形区更新为交集区，令j递增1并返回步骤B；

若否，则将i赋值为j+1并返回步骤A。

步骤D，遍历完地图模板上的所有点时，基于地图模板上剩余的点，得到简化地图数据。

在其中一个实施例中，在执行步骤C之前，还包括：

步骤B1：判断连续删除的点的数量是否大于预设个数；若是，则将i赋值为j+1并返回步骤A；若否，则进入步骤C；其中，预设个数为基于比例因子得到。

在其中一个实施例中，显示设备的尺寸包括显示设备的高度和宽度；显示设备的高度和宽度的单位为像素。

原始地图尺寸包括原始地图数据高度和原始地图数据宽度；原始地图数据高度和原始地图数据宽度的单位均为像素。

在其中一个实施例中，对地图模板进行简化，得到简化地图数据的步骤包括：

对地图模板进行简化，并对简化后的地图模板进行显示处理，得到简化地图数据。

另一方面，本申请实施例还提供了一种地图显示装置，包括：

数据请求接收模块，用于接收终端传输的地图数据请求；地图数据请求包括显示设备的尺寸；

比例因子获取模块，用于处理显示设备的尺寸以及原始地图尺寸，得到比例因子；

地图模板获取模块，用于基于比例因子，在地图模板库的各备选模板中确认对应的地图模板；

地图模板简化模块，用于对地图模板进行简化，得到简化地图数据；

地图数据发送模块，用于将简化地图数据发送给终端；地图数据用于指示终端进行地图显示。

在其中一个实施例中，还提供了一种系统，包括：

服务器，用于实现如上述的地图显示方法；

终端，用于与服务器通信连接。

在其中一个实施例中，提供了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述的地图显示方法。

上述技术方案中的一个技术方案具有如下优点和有益效果：

在接收到终端的地图数据请求时，根据显示设备的尺寸以及原始地图尺寸获取该请求对应的比例因子，从包含多个备选模板的地图模板库中确认该比例因子对应的地图模板，并对地图模板进行简化处理后发送给终端进行展示。基于此，可从地图模板库中选取模板并做简化处理，进而发送给终端进行展示，有效减少针对性的模板处理流程，提高处理速度。服务器在面对多个地图数据请求时，能够快速做出回应并反馈相应的数据，减少卡顿、失真等现象的出现。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为一个实施例中地图显示方法的应用环境图；

图2为一个实施例中地图显示方法的第一示意性流程图；

图3为一个实施例中地图显示方法的第二示意性流程图；

图4为一个实施例中地图显示方法的第一简化流程示意图；

图5为一个实施例中地图显示方法的第二简化流程示意图；

图6为一个实施例中地图显示方法的第一简化示意图；

图7为一个实施例中地图显示方法的第二简化示意图；

图8为一个实施例中地图显示装置的结构示意图；

图9为一个实施例中系统的结构示意图；

图10为一个实施例中系统实现的流程示意图。

具体实施方式

为了便于理解本申请，下面将参照相关附图对本申请进行更全面的描述。附图中给出了本申请的首选实施例。但是，本申请可以以许多不同的形式来实现，并不限于本文所描述的实施例。相反地，提供这些实施例的目的是使对本申请的公开内容更加透彻全面。

需要说明的是，当一个元件被认为是“连接”另一个元件，它可以是直接连接到另一个元件并与之结合为一体，或者可能同时存在居中元件。

除非另有定义，本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。本文中在本申请的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本申请。本文所使用的术语“和/或”包括一个或多个相关的所列项目的任意的和所有的组合。

随着测绘、遥感及GIS(Geographic Information System，地理信息系统)等技术的发展，地理信息系统已成为科研及生活的有力工具。一方面，人们获取空间数据的数据量以摩尔定律的速度增长，基于带宽有限的网络，海量的空间数据的传输速度慢的问题越来越突出，因此有必要对空间数据进行压缩。另一方面，大多数制图综合的方法是从大比例尺数据中综合得出各种中小比例尺数据信息；该方法只能提供服务器端设定好的单一比例尺的空间数据，不能满足用户对空间信息的个性化需求。而制图综合的本质是通过地图正确反映地理空间事物的规律性，所以在比例尺变化情况下，如何正确保持空间要素分布特征的一致性、制图综合操作的连续性及可靠性，是目前亟待解决的重要问题。

传统技术中，有的方法为了加快处理速度，数据处理过程中删除了一些必要的特征点，从而使得显示的地图出现微小的失真；有的方法冗余点处理得不够彻底，从而使得处理后的冗余点仍然较多，从而数据较大。

本申请提供的地图显示方法，可以应用于如图1所示的应用环境中。其中，终端102通过网络与服务器104进行通信。服务器104在接收到终端102的地图数据请求时，根据显示设备的尺寸以及原始地图尺寸获取该请求对应的比例因子，从包含多个备选模板的地图模板库中确认该比例因子对应的地图模板，并对地图模板进行简化处理后发送给终端102进行展示。其中，终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备，服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

在一个实施例中，如图2所示，提供了一种地图显示方法，以该方法应用于图1中的服务器为例进行说明，包括以下步骤：

步骤S110，接收终端传输的地图数据请求；地图数据请求包括显示设备的尺寸。

步骤S120，处理显示设备的尺寸以及原始地图尺寸，得到比例因子。

步骤S130，基于比例因子，在地图模板库的各备选模板中确认对应的地图模板。

步骤S140，对地图模板进行简化，得到简化地图数据。

步骤S150，将简化地图数据发送给终端；地图数据用于指示终端进行地图显示。

具体而言，服务器接收到终端传输的地图数据请求时，获取地图数据请求包含的显示设备的尺寸；该尺寸为终端的显示尺寸。服务器获取显示设备的尺寸与原始地图尺寸的比例关系，即比例因子，并基于比例因子在地图模板库中确认对应的地图模板。进一步地，服务器将地图模板进行简化处理后发送给终端；终端基于简化地图数据进行显示。其中，服务器可获取原始地图尺寸。地图模板库包括多个备选模板；备选模板可由服务器的空闲时段生成，也可在服务器的启动阶段生成备用，还可预先存储在服务器的地图模板库中，此处不做具体限定。

需要说明的是，终端向服务器发送的地图数据请求可包括地图坐标范围、终端的显示设备的尺寸以及地图显示比例等；其中，显示设备的尺寸可包括显示设备宽度和高度等。服务器将显示设备的尺寸以与原始地图尺寸进行比较，可得到比例因子；示例性地，比例因子可为横向缩放比例、纵向缩放比例或者加权比例等。在地图模板库中确认比例因子对应的备选模板的过程可例如，比例因子落入备选模板的比例范围，比例因子与备选模板的比例的差值满足条件等。基于此，从地图模板库中确认备选模板，可有效减少由原始地图数据生成地图模板的处理过程，提高处理速度。

服务器对地图模板进行简化处理，可得到简化地图数据，以进一步减少数据传输量，提高传输速度和地图显示效率。简化过程可包括地图数据简化和显示处理等；具体地，数据简化至少包括线要素化简和面要素化简为，例如道格拉斯-普拉格(Douglas-Peucker，DP)算法、角度控制类算法、有角度限值法以及垂距限值法等，此处不做具体限定。终端可根据接收到的简化地图数据进行处理，进而显示相应的地图区域及细节。

本申请实施例可从地图模板库中选取模板并做简化处理，进而发送给终端进行展示，有效减少针对性的模板处理流程，提高处理速度。服务器在面对多个地图数据请求时，能够快速做出回应并反馈相应的数据，减少卡顿、失真等现象的出现。

在一个实施例中，备选模板具有对应的缩放因子；缩放因子为备选模板的尺寸与原始地图尺寸的比值。

具体而言，各备选模板均有对应的缩放因子，缩放因子用于标识备选模板的缩放比例。缩放因子可由备选模板的尺寸与原始地图尺寸的比值得到，例如横向缩放比例、纵向缩放比例或者加权比例等。

在一个实施例中，如图3所示，基于比例因子，在地图模板库的各备选模板中确认对应的地图模板的步骤包括：

步骤S132，获取各缩放因子与比例因子的比值。

步骤S134，基于落入缩放范围内的比值对应的备选模板，确认地图模板。

具体而言，服务器在得到比例因子后，可将比例因子分别与各备选模板的缩放因子进行比较，得到各个缩放因子与比例因子的比值。基于落入缩放范围内的比值所对应的备选模板，确认地图模板；在一个示例中，落入缩放范围的比值只有一个，则将该比值对应的备选模板确认为地图模板；在另一个示例中，落入缩放范围的比值有多个，则可在对应的几个备选模板中任选一个作为地图模板。需要说明的是，缩放范围可根据实际的精度需求、比例因子设定格式或比值的计算方式等进行设置，此处不做具体限定。

本申请实施例可基于终端的显示设备尺寸得到比例因子，并进一步根据备选模板的尺寸属性来选择对应的备选模板。基于此，能够快速匹配终端的地图显示需求并得到相应地图模板，提高地图显示的处理速度。

在一个实施例中，获取各缩放因子与比例因子的比值的步骤之后还包括：

在各比值均未落入缩放范围时，放大比例因子，并基于放大后的比例因子处理原始地图数据，得到新的备选模板，且将新的备选模板存入地图模板库。

具体而言，服务器在检测到比例因子与各缩放因子的比值均未落入缩放范围时，基于原始地图数据生成新的备选模板。具体地，服务器可先将比例因子放大预设倍数，并基于该放大后的比例因子处理原始地图数据，得到新的备选模板、存入地图模板库且作为地图模板，用于发送给终端。

本申请实施例在接到请求后，根据比例因子选择可快速处理的模板或生成相应的备选模板；在接收到多个终端的请求时，可优先将选择得到的地图模板发送给对应的终端，进而生成新的备选模板进行发送，避免同时生成多个地图模板导致处理速度慢的现象。基于此，能够有效提高处理速度且避免卡顿及失真等现象。当处理完成后，还可判断地图模板是否为新的模板，通过对模板的不断更新，从而有效增加在线地图快速显示方法的适应性。

在一个实施例中，基于比例因子，在地图模板库的各备选模板中确认对应的地图模板的步骤之前，还包括：

在未接收到地图数据请求的空闲时段，根据预设缩放比例处理原始地图数据，得到备选模板。

具体而言，生成备选模板的优先级低，可保证服务器优先以已有的备选模板进行数据发送，保证服务器的处理速度；同时，服务器可利用空闲时段生成备选模板，能够较大程度减少冗余点的信息，并且保留特征点，既防止地图失真，也保障服务器的处理速度。

在一个实施例中，如图4所示，对地图模板进行简化，得到简化地图数据的步骤包括：

步骤A，在地图模板上取初始点Mi以及Mi的相邻点Mj，其中，j为i+1；

进行初始点位置判断：

若Mi落入圆周Oj内，则删除Mj，令j递增1并对下一个相邻点进行初始点位置判断；其中，圆周Oj为以Mj为圆心、d为直径的圆周；d基于比例因子得到；

若Mi落在圆周Oj外，则根据Mi相对圆周Oj的切线，得到第一扇形区；

步骤B，取下一个相邻点Mj+1；

在Mj+1落入第一扇形区内时，获取第一扇形区与第二扇形区的交集区并删除Mj；其中，第二扇形区为根据Mi相对圆周Oj+1的切线得到；圆周Oj+1为以Mj+1为圆心、d为直径的圆周；

在Mj+1落在第一扇形区外时，将i赋值为j，并返回步骤A；

步骤C，取再下一个相邻点Mj+2，判断Mj+2是否落入交集区：

若是，则将第一扇形区更新为交集区，令j递增1并返回步骤B；

若否，则将i赋值为j+1并返回步骤A；

步骤D，遍历完地图模板上的所有点时，基于地图模板上剩余的点，得到简化地图数据。

具体而言，服务器可通过切圆法对地图模板进行简化。具体地，在步骤A中，服务器取地图模板上的Mi为初始点并对相邻点Mj进行初始位置判断；以Mj为圆心，d为直径得到圆周Oj，如果Mi在圆周Oj内，则可删除该相邻点Mj，并令j递增1，以对下一个相邻点Mj进行初始位置判断；如果Mi在圆周Oj外，则根据Mi与圆周Oj的两根切线得到第一扇形区，进而可进入步骤B。其中，本申请实施例提及的直径d可基于比例因子得到，例如，d为地图模板的缩放因子与比例因子的比值，或者是比例因子与缩放因子的比值的一半等，此处不做具体限定。

在步骤B中，服务器在地图模板上取Mj的下一个相邻点Mj+1，并判断Mj+1是否落入第一扇形区内：若是，则以Mj+1为圆心、d为直径得到圆周Oj+1，根据Mi与圆周Oj+1的两根切线得到第二扇形区，获取第一扇形区与第二扇形区的交集区并删除Mj，进入步骤C；若否，则将j的值赋予i，并返回步骤A。

在步骤C中，服务器在地图模板上去Mj+1的下一个相邻点Mj+2。在Mj+2落入交集区时，将第一扇形区更新为该交集区并将j递增1，返回步骤B。在Mj+2落在交集区外时，将j+1的值赋予i并返回步骤A。

在步骤D中，若步骤A、B和C将地图模板上的点遍历时，可基于地图模板上剩余的点生成简化地图数据。基于上述过程，可将较为密集的直线点通过圆周快速去除，减少计算量，曲线点通过切线去除，最大程度减少冗余点的信息，有效保留特征点；既防止地图失真，也提高数据处理速度，保障服务器的处理速度的提升。

进一步地，在步骤C中，取再下一个相邻点Mj+2之前，还可先判断Mj+1与Mi的距离是否超过预设距离：若是，则将i赋值为j+1并返回步骤A；若否，则取下一个相邻点Mj+2。基于此，能够进一步提高地图简化精度，避免地图失真。

在一个实施例中，在执行步骤C之前，还包括：

步骤B1：判断连续删除的点的数量是否大于预设个数；若是，则将i赋值为j+1并返回步骤A；若否，则进入步骤C；其中，预设个数为基于比例因子得到。

具体而言，若在连续删除的点的数量大于预设个数，则认为删去的点过多，此时，取下一个初始点做简化，以保证地图的精度。其中，连续删除的点可为步骤B和步骤C在循环执行过程中连续删掉的点；预设个数可基于比例因子，并结合实际的格式设定或精度要求得到，例如，预设个数为比例因子与缩放因子的比值等，此处不做具体限定。

在一个实施例中，地图简化过程还可如图5所示，包括以下步骤：

D1.取地图模板上Mi作为初始点，取Mi相邻点Mj，j＝i+1；以Mj为圆心，d/2为半径做圆Oj，如果Mi在圆周Oj内，则舍去点Mj，j＝j+1，然后重复步骤D1；否则沿着Mi做圆周Oj的切线L1、L2，形成L1MiL2的扇形区域(第一扇形区)，然后进入步骤D2，其中d＝1/L(s)；L(s)由比例因子和地图模板确认得到。

D2.取下一个点Mj+1，判断Mj+1是否在扇形区域L1MiL2内，在扇形区域L1MiL2内则进入步骤D3，否则进入步骤D4；

D3.以Mj+1为圆心、d/2为半径做圆周Oj+1，沿着Mi做圆周Oj+1的切线L1`、L2`，形成L1`MiL2`的扇形区域(第二扇形区)，扇形区域L1MiL2与L1`MiL2`取交集并舍去点Mj，判断下一个点Mj+2是否在新的扇形区域即交集内，在交集内则j＝j+1，然后返回步骤D3，否则i＝j+1，j＝j+2，进入步骤D1；

D4.赋值i＝j，j＝j+1，返回步骤D1。

为了提高精度，D3中可以增加判断步骤，形成扇形交集后，确认删除的点Mj+1-i<L(s)是否成立，成立则判断Mj+2点是否在交集内，否则赋值i＝j+1，j＝j+2后返回步骤D1。

在一个示例中，如图6所示，地图模板包括点M1至Mn：

取地图模板上以M1作为初始点，取M1相邻点M2，以M2为圆心，d/2为半径做圆周O2，其中，d可以根据实情况进行选择，一般来说d越大，则计算量越小，但是结果越不精确，本示例选择d＝L(s)/2；由于M1在圆周O2外，因此，过M1做O2的切线L1、L2，形成L1MiL2的扇形区域，此时点M2到扇形内的任意直线距离均小于等于d/2，然后取下一点M3，判断M3是否在扇形L1MiL2区域内，由于M3在扇形L1MiL2内，因此以M3为圆心、d/2为半径做圆周O3，沿着M1做圆周O3的切线L1`、L2`，形成L1`MiL2`的扇形区域；扇形区域L1MiL2与L1`MiL2`取交集S并舍去点M2，此时点M2、M3到交集S内的点均小于d/2，然后判断下一个点M4是否在新的扇形区域S内；由于M4不在交集S内，此时j＝2，因此将i＝3，j＝4赋值后返回步骤D1，以M3作为初始点继续进行简化。

在另一个示例中，如图7所示，取模板地图上以M1作为初始点，取M1相邻点M2，以M2为圆心，d/2为半径做圆周O2，由于M1在圆周O2范围内，因此将j＝3赋值然后返回步骤D1，以M1为初始点，取M3作为相邻点做圆周O3，后续的处理方式与上述示例相同，此处不再重复赘述。

在一个实施例中，显示设备的尺寸包括显示设备的高度和宽度；显示设备的高度和宽度的单位为像素。

在一个实施例中，原始地图尺寸包括原始地图数据高度和原始地图数据宽度；原始地图数据高度和原始地图数据宽度的单位均为像素。

在一个实施例中，对地图模板进行简化，得到简化地图数据的步骤包括：

对地图模板进行简化，并对简化后的地图模板进行显示处理，得到简化地图数据。

具体而言，服务器对地图模板进行简化的过程还包括显示处理，例如，将简化后的地图模板转换成终端要求的数据格式、或是传输要求的数据格式等。

在一个实施例中，地图显示方法包括以下步骤：

服务器接收终端传输的数据请求，数据包括显示设备的高度nW，显示设备的宽度nH；nW，nH单位均为像素；

服务器依据数据请求计算比例因子C，比例因子C＝min(DX，DY)，其中横向缩放比例DX＝RC.W()/nW，纵向缩放比例DY＝RC.H()/nH；其中，RC.W()为要显示的原始地图数据宽度，RC.H()为要显示的原始地图数据高度；RC.H()，RC.W()单位均为像素；

服务器包含多个地图模板，地图模板包括缩放因子C’和地图信息；服务器根据比例因子C判断5<L(s)<20是否存在，存在则选择对应的地图模板，不存在则采用原始地图数据；其中，L(s)＝C/C`，缩放因子C`＝RC.W`()/nW’＝RC.H`()/nH’，其中，nW’为地图模板数据的宽度，nH’为地图模板的高度，RC.W`()原始地图数据的宽度，RC.H`()为原始地图数据的高度，单位均为像素；

服务器通过切圆法对模板进行简化，得到简化后的地图；

服务器将简化地图进行显示处理，然后将数据传输至终端。

当5<L(s)<20不存在时，将比例因子C放大5倍后对原始地图数据进行简化形成新的地图模板并存储。

在一个实施例中，地图显示方法包括以下步骤：

服务器接收终端传输的数据请求，数据包括显示设备的高度nW，显示设备的宽度nH；nW，nH单位为像素；显示设备的参数采集通过终端设备上的软件即可完成，在此不做详细论述。

服务器依据数据请求计算比例因子C，比例因子C＝min(DX，DY)；横向缩放比例DX＝RC.W()/nW，纵向缩放比例DY＝RC.H()/nH；RC.W()为要显示的原始地图数据宽度，RC.H()为要显示的原始地图数据高度，RC.H()，RC.W()单位均为像素。

服务器包含多个地图模板，地图模板包括缩放因子C’和地图信息，地图模板是在原始地图数据的基础上制作的。当原始地图数据上传服务器后，服务器依据默认的缩放因子，在空闲时段对数据进行加工，生成的结果即存储为地图模板；其中，默认的缩放因子可以根据实际需要进行调整，提高本申请实施例的适用性。缩放因子C`＝RC.W`()/nW’＝RC.H`()/nH’，其中，nW’为地图模板的宽度，nH’为地图模板的高度，RC.W`()原始地图数据的宽度，RC.H`()为原始地图数据的高度，单位均为像素。

服务器根据比例因子C判断5<L(s)<20是否存在，存在则选择对应的地图模板，不存在则采用原始地图数据；其中，L(s)＝C/C`，当然，L(s)可能存在多个满足条件的情形，此时可以任意选择，但是一旦选择了其中一个地图模版，其L(s)即为确定值。

服务器通过切圆法对模板进行简化，得到简化后的地图。

服务器将简化地图进行显示处理，然后将数据传输至终端，关于服务器的数据传输至终端显示的过程，可采用现有传输技术来实现，在此不做详细论述。

当5<L(s)<20不存在时，将比例因子C放大5倍后对新原始地图数据进行简化形成新的地图模板并存储。地图模版的处理优先级较低，其充分保障满足响应各种请求的前提下，进行地图模版处理，通常是在服务器空闲是处理。

应该理解的是，虽然图2至5的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2至5中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，提供了一种地图显示装置，如图8所示，包括：

数据请求接收模块，用于接收终端传输的地图数据请求；地图数据请求包括显示设备的尺寸。

比例因子获取模块，用于处理显示设备的尺寸以及原始地图尺寸，得到比例因子。

地图模板获取模块，用于基于比例因子，在地图模板库的各备选模板中确认对应的地图模板。

地图模板简化模块，用于对地图模板进行简化，得到简化地图数据。

地图数据发送模块，用于将简化地图数据发送给终端；地图数据用于指示终端进行地图显示。

关于地图显示装置的具体限定可以参见上文中对于地图显示方法的限定，此处不再赘述。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。上述地图显示装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种系统，如图9所示，包括：

服务器104，用于实现如上述的地图显示方法；

终端102，用于与服务器104通信连接。

具体而言，服务器104和终端102通过网络连接，该网络可为有线网络或无线网络。终端102向服务器104发送请求，服务器104依据本申请中的地图快速显示方法对数据进行处理，然后服务器104将数据传输至终端102进行显示。可以理解的是，在实际应用中，终端102的数量可为多个，服务器也可根据实际情况进行调整。即，现有的服务器和客户端架构，都应理解为本发明的保护范围。

在一个实施例中，服务器用于实现以下步骤：

接收终端传输的地图数据请求；地图数据请求包括显示设备的尺寸；

处理显示设备的尺寸以及原始地图尺寸，得到比例因子；

基于比例因子，在地图模板库的各备选模板中确认对应的地图模板；

对地图模板进行简化，得到简化地图数据；

将简化地图数据发送给终端；地图数据用于指示终端进行地图显示。

在一个实施例中，如图10所示，系统可实现如下流程：

服务器接收终端传输的数据请求；服务器依据数据请求计算比例因子C；根据比例因子C判断选择5<L(s)<20是否存在，存在则选择对应的地图模板，不存在则采用原始地图数据；服务器通过切圆法对模板进行简化，得到简化后的地图；服务器将简化地图进行显示处理，然后将数据传输至终端。

关于系统的具体限定可以参见上文中对于地图显示方法的限定，此处不再赘述。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：

接收终端传输的地图数据请求；地图数据请求包括显示设备的尺寸；

处理显示设备的尺寸以及原始地图尺寸，得到比例因子；

基于比例因子，在地图模板库的各备选模板中确认对应的地图模板；

对地图模板进行简化，得到简化地图数据；

将简化地图数据发送给终端；地图数据用于指示终端进行地图显示。

关于存储介质的具体限定可以参见上文中对于地图显示方法的限定，此处不再赘述。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线式动态随机存储器(Rambus DRAM，简称RDRAM)以及接口动态随机存储器(DRDRAM)等。

以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请的保护范围应以所附权利要求为准。

Claims (10)

1.一种地图显示方法，其特征在于，包括：

接收终端传输的地图数据请求；所述地图数据请求包括显示设备的尺寸；

处理所述显示设备的尺寸以及原始地图尺寸，得到比例因子；

基于所述比例因子，在地图模板库的各备选模板中确认对应的地图模板；

对所述地图模板进行简化，得到简化地图数据；

将所述简化地图数据发送给所述终端；所述地图数据用于指示所述终端进行地图显示；

其中，对所述地图模板进行简化，得到简化地图数据的步骤包括：

步骤A，在所述地图模板上取初始点Mi以及所述Mi的相邻点Mj，其中，j为i+1；

进行初始点位置判断：

若所述Mi落入圆周Oj内，则删除所述Mj，令所述j递增1并对下一个相邻点进行初始点位置判断；其中，所述圆周Oj为以Mj为圆心、d为直径的圆周；所述d基于所述比例因子得到；

若所述Mi落在所述圆周Oj外，则根据所述Mi相对所述圆周Oj的切线，得到第一扇形区；

步骤B，取下一个相邻点Mj+1；

在所述Mj+1落入所述第一扇形区内时，获取所述第一扇形区与第二扇形区的交集区并删除所述Mj；其中，所述第二扇形区为根据所述Mi相对所述圆周Oj+1的切线得到；所述圆周Oj+1为以所述Mj+1为圆心、所述d为直径的圆周；

在所述Mj+1落在所述第一扇形区外时，将所述i赋值为所述j，并返回所述步骤A；

步骤C，取再下一个相邻点Mj+2，判断所述Mj+2是否落入所述交集区：

若是，则将所述第一扇形区更新为所述交集区，令所述j递增1并返回所述步骤B；

若否，则将所述i赋值为j+1并返回所述步骤A；

步骤D，遍历完所述地图模板上的所有点时，基于所述地图模板上剩余的点，得到所述简化地图数据。

2.根据权利要求1所述的地图显示方法，其特征在于，所述备选模板具有对应的缩放因子；所述缩放因子为所述备选模板的尺寸与所述原始地图尺寸的比值；

基于所述比例因子，在地图模板库的各备选模板中确认对应的地图模板的步骤包括：

获取各所述缩放因子与所述比例因子的比值；

基于落入缩放范围内的所述比值对应的所述备选模板，确认所述地图模板。

3.根据权利要求2所述的地图显示方法，其特征在于，获取各所述缩放因子与所述比例因子的比值的步骤之后还包括：

在各所述比值均未落入所述缩放范围时，放大所述比例因子，并基于所述放大后的比例因子处理原始地图数据，得到新的备选模板，且将所述新的备选模板存入所述地图模板库。

4.根据权利要求3所述的地图显示方法，其特征在于，基于所述比例因子，在地图模板库的各备选模板中确认对应的地图模板的步骤之前，还包括：

在未接收到所述地图数据请求的空闲时段，根据预设缩放比例处理所述原始地图数据，得到所述备选模板。

5.根据权利要求1所述的地图显示方法，其特征在于，在执行所述步骤C之前，还包括：

步骤B1：判断连续删除的点的数量是否大于预设个数；若是，则将i赋值为j+1并返回所述步骤A；若否，则进入所述步骤C；其中，所述预设个数为基于比例因子得到。

6.根据权利要求1至5任一项所述的地图显示方法，其特征在于，所述显示设备的尺寸包括显示设备的高度和宽度；所述显示设备的高度和宽度的单位为像素；

所述原始地图尺寸包括原始地图数据高度和原始地图数据宽度；所述原始地图数据高度和所述原始地图数据宽度的单位均为像素。

7.根据权利要求1至5任一项所述的地图显示方法，其特征在于，对所述地图模板进行简化，得到简化地图数据的步骤包括：

对所述地图模板进行简化，并对所述简化后的地图模板进行显示处理，得到所述简化地图数据。

8.一种地图显示装置，其特征在于，包括：

数据请求接收模块，用于接收终端传输的地图数据请求；所述地图数据请求包括显示设备的尺寸；

比例因子获取模块，用于处理所述显示设备的尺寸以及原始地图尺寸，得到比例因子；

地图模板获取模块，用于基于所述比例因子，在地图模板库的各备选模板中确认对应的地图模板；

地图模板简化模块，用于对所述地图模板进行简化，得到简化地图数据；其中，所述地图模板简化模块，用于采用如下方式对所述地图模板进行简化，得到简化地图数据：步骤A，在所述地图模板上取初始点Mi以及所述Mi的相邻点Mj，其中，j为i+1；进行初始点位置判断：若所述Mi落入圆周Oj内，则删除所述Mj，令所述j递增1并对下一个相邻点进行初始点位置判断；其中，所述圆周Oj为以Mj为圆心、d为直径的圆周；所述d基于所述比例因子得到；若所述Mi落在所述圆周Oj外，则根据所述Mi相对所述圆周Oj的切线，得到第一扇形区；步骤B，取下一个相邻点Mj+1；在所述Mj+1落入所述第一扇形区内时，获取所述第一扇形区与第二扇形区的交集区并删除所述Mj；其中，所述第二扇形区为根据所述Mi相对所述圆周Oj+1的切线得到；所述圆周Oj+1为以所述Mj+1为圆心、所述d为直径的圆周；在所述Mj+1落在所述第一扇形区外时，将所述i赋值为所述j，并返回所述步骤A；步骤C，取再下一个相邻点Mj+2，判断所述Mj+2是否落入所述交集区：若是，则将所述第一扇形区更新为所述交集区，令所述j递增1并返回所述步骤B；若否，则将所述i赋值为j+1并返回所述步骤A；步骤D，遍历完所述地图模板上的所有点时，基于所述地图模板上剩余的点，得到所述简化地图数据；

地图数据发送模块，用于将所述简化地图数据发送给所述终端；所述地图数据用于指示所述终端进行地图显示。

9.一种系统，其特征在于，包括：

服务器，用于实现如权利要求1至7任意一项所述的地图显示方法；

终端，用于与所述服务器通信连接。

10.一种计算机存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至7任意一项所述的地图显示方法。