CN112131331B - 地图数据处理方法、装置、计算机设备和存储介质 - Google Patents

地图数据处理方法、装置、计算机设备和存储介质 Download PDF

Info

Publication number
CN112131331B
CN112131331B CN202011016254.4A CN202011016254A CN112131331B CN 112131331 B CN112131331 B CN 112131331B CN 202011016254 A CN202011016254 A CN 202011016254A CN 112131331 B CN112131331 B CN 112131331B
Authority
CN
China
Prior art keywords
grid
point data
spatial
space
level
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011016254.4A
Other languages
English (en)
Other versions
CN112131331A (zh
Inventor
刘树峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202011016254.4A priority Critical patent/CN112131331B/zh
Publication of CN112131331A publication Critical patent/CN112131331A/zh
Application granted granted Critical
Publication of CN112131331B publication Critical patent/CN112131331B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/26Visual data mining; Browsing structured data

Abstract

本申请涉及一种地图数据处理方法、装置、计算机设备和存储介质。所述方法包括:接收终端发送的数据查询请求;所述数据查询请求中携带有目标地图的比例尺级别与地理空间范围;获取所述比例尺级别所关联的第一抽稀级别;确定所述地理空间范围在所述第一抽稀级别下所覆盖的空间网格;在所述空间网格内插入与所述空间网格内的点密度值相关数量的点数据;插入的点数据量与所述点密度值成正相关;将所述点数据的目标空间坐标反馈至所述终端;反馈的所述目标空间坐标用于指示所述终端在所述目标地图的所述地理空间范围内绘制所述点数据。采用本方法使得地图显示效果能够直观且正确的反映地图数据的实际数据情况。

Description

地图数据处理方法、装置、计算机设备和存储介质
技术领域
本申请涉及电子地图技术领域,特别是涉及一种地图数据处理方法、装置、计算机设备和存储介质。
背景技术
随着电子地图技术的不断发展,越来越多感兴趣的数据基于电子地图进行绘制并显示,以便于能够直观了解数据分布情况。基于电子地图进行绘制并显示的数据可理解为地图数据,地图数据通常是指在空间分布上表现为特别密集、空间范围特别大的空间点的集合,空间点是指具有空间坐标的点数据。地图数据比如人口分布点数据、轨迹点数据等。由于地图数据中通常包括超出计算和存储资源限制的海量点数据,按照常规方式无法在电子地图中直接渲染绘制,或者,需要耗费大量的时间来进行绘制,由此,需要对地图数据中的点数据进行处理,以便于基于处理后的地图数据来绘制并显示初始的地图数据。但是,目前的地图数据处理方式下,在电子地图中绘制并显示的地图数据较为平均,地图显示效果不能正确反映实际数据情况,与实际数据情况存在偏差。
发明内容
基于此,有必要针对上述技术问题,提供一种使得地图显示效果能够直观且正确的反映地图数据的实际数据情况的地图数据处理方法、装置、计算机设备和存储介质。
一种地图数据处理方法,所述方法包括:
接收终端发送的数据查询请求;所述数据查询请求中携带有目标地图的比例尺级别与地理空间范围;
获取所述比例尺级别所关联的第一抽稀级别;
确定所述地理空间范围在所述第一抽稀级别下所覆盖的空间网格;
在所述空间网格内插入与所述空间网格内的点密度值相关数量的点数据;插入的点数据量与所述点密度值成正相关;
将所述点数据的目标空间坐标反馈至所述终端;反馈的所述目标空间坐标用于指示所述终端在所述目标地图的所述地理空间范围内绘制所述点数据。
一种地图数据处理装置,所述装置包括:
接收模块,用于接收终端发送的数据查询请求;所述数据查询请求中携带有目标地图的比例尺级别与地理空间范围;
获取模块,用于获取所述比例尺级别所关联的第一抽稀级别;
确定模块,用于确定所述地理空间范围在所述第一抽稀级别下所覆盖的空间网格;
处理模块,用于在所述空间网格内插入与所述空间网格内的点密度值相关数量的点数据;插入的点数据量与所述点密度值成正相关;
反馈模块,用于将所述点数据的目标空间坐标反馈至所述终端;反馈的所述目标空间坐标用于指示所述终端在所述目标地图的所述地理空间范围内绘制所述点数据。
一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现以下步骤:
接收终端发送的数据查询请求;所述数据查询请求中携带有目标地图的比例尺级别与地理空间范围;
获取所述比例尺级别所关联的第一抽稀级别;
确定所述地理空间范围在所述第一抽稀级别下所覆盖的空间网格;
在所述空间网格内插入与所述空间网格内的点密度值相关数量的点数据;插入的点数据量与所述点密度值成正相关;
将所述点数据的目标空间坐标反馈至所述终端;反馈的所述目标空间坐标用于指示所述终端在所述目标地图的所述地理空间范围内绘制所述点数据。
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现以下步骤:
接收终端发送的数据查询请求;所述数据查询请求中携带有目标地图的比例尺级别与地理空间范围;
获取所述比例尺级别所关联的第一抽稀级别;
确定所述地理空间范围在所述第一抽稀级别下所覆盖的空间网格;
在所述空间网格内插入与所述空间网格内的点密度值相关数量的点数据;插入的点数据量与所述点密度值成正相关;
将所述点数据的目标空间坐标反馈至所述终端;反馈的所述目标空间坐标用于指示所述终端在所述目标地图的所述地理空间范围内绘制所述点数据。
上述地图数据处理方法、装置、计算机设备和存储介质,在接收到终端发送的、且携带目标地图的比例尺级别与地理空间范围的数据查询请求后,确定地理空间范围在比例尺级别所关联的第一抽稀级别下所覆盖的空间网格,针对所确定的每个空间网格,根据空间网格内的点密度值在该空间网格内动态插入点数据,且所插入的点数据量与点密度值成正相关,并将各空间网格内所插入的点数据反馈至终端,以便于终端在目标地图的地理空间范围内绘制所接收到的点数据。这样,每个空间网格内所插入的点数据量与该空间网格内的点密度值成正相关,通过所插入的点数据能够体现相应地图数据的密度分布特征,也即是所插入的点数据量大的空间网格在地图数据中对应的数据密度也大,而所插入的点数据量小的空间网格在地图数据中对应的数据密度也小,由此,通过在目标地图中绘制并显示所插入的点数据,所得到的地图显示效果能够直观且正确的反映地图数据的实际数据情况。
附图说明
图1为一个实施例中地图数据处理方法的应用环境图;
图2为一个实施例中地图数据处理方法的流程示意图;
图3为一个实施例中基于新增点数据更新抽稀结果的原理示意图;
图4为一个实施例中基于新增点数据更新抽稀结果的流程示意图;
图5为一个实施例中基于修改点数据更新抽稀结果的流程示意图;
图6为另一个实施例中地图数据处理方法的流程示意图;
图7为一个实施例中地图数据处理装置的结构框图;
图8为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
本申请提供的地图数据处理方法,可以应用于如图1所示的应用环境中。其中,终端102通过网络与服务器104进行通信。服务器104接收终端102发送的、且携带目标地图的比例尺级别与地理空间范围的数据查询请求,获取比例尺级别所关联的第一抽稀级别,以及确定地理空间范围在第一抽稀级别下所覆盖的空间网格,并在所确定的各空间网格内插入与空间网格内的点密度值相关数量的点数据,且插入的点数据量与点密度值成正比,进而将所插入的点数据的目标空间坐标反馈至终端102。终端102根据所接收到的点数据的目标空间坐标,在目标地图的地理空间范围内绘制相应点数据。其中,终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备,服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
在一个实施例中,如图2所示,提供了一种地图数据处理方法,以该方法应用于图1中的服务器为例进行说明,包括以下步骤:
步骤202,接收终端发送的数据查询请求;数据查询请求中携带有目标地图的比例尺级别与地理空间范围。
其中,数据查询请求也可理解为地图数据查询请求,是用于触发地图数据查询操作的请求。数据查询请求用于指示服务器查询并反馈相应的地图数据,具体可用于指示服务器查询并反馈地图数据中的相应点数据。地图数据是指需要在电子地图上进行绘制并显示的点数据,比如人口分布点数据与轨迹点数据等。地图数据中的每个点数据对应有空间坐标,空间坐标通常为经纬度坐标(包括经度与纬度)、大地坐标(包括经度、纬度与高度)或投影坐标(包括x/横坐标,y/纵坐标)。目标地图是指终端所展示的、且待绘制并显示相应地图数据的电子地图或互联网地图。比例尺级别是指电子地图的显示级别,比例尺级别也即地图比例尺,也即是指电子地图上的线段长度与实地相应线段经过水平投影得到的长度之比。通常情况下电子地图的比例尺级别设置为1至18级。地理空间范围是指目标地图中用于表征特定地理区域的空间坐标范围,具体可以是指终端的当前屏幕中所展示的地理区域在目标地图中所处的空间坐标范围,比如,终端当前展示的地理区域为广东省,则地理空间范围是指广东省在目标地图中所处的空间坐标范围,还比如终端当前展示的地理区域为深圳市,则地理空间范围是指深圳市在目标地图中所处的空间坐标范围,空间坐标范围包括经度范围与纬度范围,比如经度范围为[20,25],纬度范围比如[109,117]。
具体地,当满足数据查询条件时,终端获取目标地图的比例尺级别与地理空间范围,根据所获取到的比例尺级别与地理空间范围生成数据查询请求,并将所生成的数据查询请求发送至服务器。数据查询条件是触发数据查询操作的条件或依据,比如检测到用户触发的地图数据查询操作,地图数据查询操作比如用户对当前针对目标地图展示的查询控件的触发操作,还比如用户对目标地图的缩放触发操作等,在此不作具体限定。
在一个实施例中,终端通过浏览器或客户端展示目标地图,并在满足数据查询条件时,将浏览器或客户端中当前展示的电子地图确定为目标地图,并获取电子地图当前的显示级别作为目标地图的比例尺级别,以及获取电子地图中当前展示的地理空间范围,作为目标地图的地理空间范围。
在一个实施例中,终端通过预配置的数据查询接口将数据查询请求发送至服务器。
步骤204,获取比例尺级别所关联的第一抽稀级别。
其中,抽稀级别是指对原始的地图数据进行抽稀处理的级别。抽稀处理是指通过某种算法或方式对原始的地图数据进行重采样,以达到精简数据的作用,以便于基于精简后的数据进行可视化或其他用途。对原始的地图数据进行抽稀处理,能够明显减少数据量,从而能够为进一步的处理节省时间和空间。抽稀级别也可理解为空间采样间隔大小,抽稀级别与空间采样间隔大小一一对应。
在一个实施例中,在抽稀处理阶段,预配置有多个抽稀级别,每个抽稀级别对应一个网格尺寸。按照每个抽稀级别对应的网格尺寸对地图数据进行重采样,能够确定地图数据中的每个点数据在每个抽稀级别下所处的空间网格,并将处于同一空间网格内的多个点数据采用该空间网格内的一个点数据来表征,且将处于同一空间网格内的点数据数量确定为该空间网格内的点密度值。
在一个实施例中,由于对地图数据进行抽稀处理的最终目的是在电子地图上进行绘制并显示,由此,可根据电子地图的显示级别确定抽稀级别,也即是根据电子地图的比例尺级别确定相应的抽稀级别。目前,电子地图的比例尺级别通常设置为1至18级,前8个级别的比例尺较小,可采用同一个抽稀级别,16、17、18级可采用原始数据,不需要使用抽稀处理后的数据,由此,可针对8至15级共8个比例尺级别分别配置相应的抽稀级别,也即是预配置有8个抽稀级别。这样,比例尺级别与抽稀级别相关联,1至8级共8个比例尺级别与同一个抽稀级别相关联,9至15级共7个比例尺级别中的每个比例尺级别分别与一个抽稀级别相关联。
具体地,服务器解析所接收到的数据查询请求得到相应的比例尺级别与地理空间范围,并根据所得到的比例尺级别,从预配置的多个抽稀级别中查询与该比例尺级别所关联的抽稀级别,作为第一抽稀级别。可以理解,预配置的多个抽稀级别可理解为第二抽稀级别,第二抽稀级别中与数据查询请求所指定的比例尺级别相关联的抽稀级别,可理解为第一抽稀级别。
步骤206,确定地理空间范围在第一抽稀级别下所覆盖的空间网格。
具体地,在抽稀处理阶段,按照预配置的每个抽稀级别对应的网格尺寸对地图数据进行抽稀处理,能够将地图数据中的点数据在每个抽稀级别下分散至该抽稀级别下的各个空间网格中,也即是确定每个点数据在每个抽稀级别下所处的空间网格,从而能够得到地图数据在每个抽稀级别下对应的空间网格,以及每个空间网格内的点密度值。服务器在获取到数据查询请求所指定的比例尺级别所关联的第一抽稀级别后,从该第一抽稀级别对应的多个空间网格中,确定数据查询请求所指定的地理空间范围所覆盖的空间网格,也即是从第一抽稀级别对应的多个空间网格中确定处于地理空间范围内的空间网格。
在一个实施例中,针对地图数据在第一抽稀级别下对应的多个空间网格,服务器将每个空间网格对应的标识空间坐标分别与地理空间范围进行比较,并将标识空间坐标处于地理空间范围内的空间网格,确定为该地理空间范围该第一抽稀级别下所覆盖的空间网格。
在一个实施例中,数据查询请求中还携带有地图数据标识。服务器根据地图数据标识查询相应地图数据在第一抽稀级别下对应的多个空间网格。
步骤208,在空间网格内插入与空间网格内的点密度值相关数量的点数据;插入的点数据量与点密度值成正相关。
其中,点密度值是指地图数据中当前处于相应空间网格内的点数据的数量。插入的点数据量是指在空间网格内插入的点数据的数量。插入的点数据量与点密度值成正相关,是指空间网格内的点密度值越大,在空间网格内所需插入的点数据的数量也越大,相应地,空间网格内的点密度值越小,子啊空间网格内所需插入的点数据的数量也越小。
具体地,服务器在确定地理空间范围在第一抽稀级别下所覆盖的空间网格后,按照所需插入的点数据量与点密度值之间的正相关关系,根据地理空间范围所覆盖的每个空间网格内的点密度值,分别确定在该每个空间网格内所需插入的点数据量。针对地理空间范围所覆盖的每个空间网格,服务器在该空间网格内插入数量与所确定的点数据量一致的点数据,并确定所插入的每个点数据的目标空间坐标。
在一个实施例中,服务器对地理空间范围所覆盖的每个空间网格内的点密度值分别进行处理,得到每个空间网格对应的处理后的点密度值,并将处理后的点密度值确定为相应空间网格内所需插入的点数据量。可以理解,服务器按照相同的处理方式对该每个空间网格内的点密度值进行处理,以便于按照上述方式针对每个空间网格所确定的所需插入的点数据量,与该空间网格内的点密度值成正相关。
在一个实施例中,针对地理空间范围所覆盖的每个空间网格,服务器根据该空间网格对应的标识空间坐标与网格尺寸,确定该空间网格对应的空间坐标范围。服务器在根据空间网格内的点密度值确定在该空间网格内所需插入的点数据量后,在该空间网格对应的空间坐标范围内随机选取数量与所需插入的点数据量一致的点数据。这样,在空间网格内所插入的每个点数据的目标空间坐标,均处于该空间网格对应的空间坐标范围内。
步骤210,将点数据的目标空间坐标反馈至终端;反馈的目标空间坐标用于指示终端在目标地图的地理空间范围内绘制点数据。
具体地,服务器按照每个空间网格内的点密度值在相应空间网格内插入点数据后,将在各空间网格内插入的点数据的目标空间坐标反馈至终端。终端在接收到服务器针对数据查询请求所反馈的点数据的目标空间坐标后,按照数据查询请求所指定的地理空间范围,以及各个点数据的目标空间坐标,在目标地图中绘制相应的点数据。
在一个实施例中,终端按照所接收到的目标空间坐标,在目标地图中绘制空间坐标与该目标空间坐标一致的点数据,并显示所绘制的点数据。这样,通过在目标地图上绘制并显示少量的点数据,即能够体现数据量较大的相应地图数据的分布特征。
上述地图数据处理方法,在接收到终端发送的、且携带目标地图的比例尺级别与地理空间范围的数据查询请求后,确定地理空间范围在比例尺级别所关联的第一抽稀级别下所覆盖的空间网格,针对所确定的每个空间网格,根据空间网格内的点密度值在该空间网格内动态插入点数据,且所插入的点数据量与点密度值成正相关,并将各空间网格内所插入的点数据反馈至终端,以便于终端在目标地图的地理空间范围内绘制所接收到的点数据。这样,每个空间网格内所插入的点数据量与该空间网格内的点密度值成正相关,通过所插入的点数据能够体现相应地图数据的密度分布特征,也即是所插入的点数据量大的空间网格在地图数据中对应的数据密度也大,而所插入的点数据量小的空间网格在地图数据中对应的数据密度也小,由此,通过在目标地图中绘制并显示所插入的点数据,所得到的地图显示效果能够直观且正确的反映地图数据的实际数据情况。
在一个实施例中,步骤206,包括:查询与第一抽稀级别对应的空间网格,以及每个空间网格对应的标识空间坐标;将标识空间坐标处于地理空间范围内的空间网格,确定为地理空间范围在第一抽稀级别下所覆盖的空间网格。
其中,标识空间坐标是用于标识或表征相应空间网格的空间坐标,具体可以是处于相应空间网格内的一个点数据的空间坐标。
具体地,服务器查询地图数据在第一抽稀级别下对应的各个空间网格,以及每个空间网格对应的标识空间坐标,并将每个空间网格的标识空间坐标分别与地理空间范围进行比较。进一步地,服务器根据比较结果将标识空间坐标处于地理空间范围内的空间网格,确定为地理空间范围在该第一抽稀级别下所覆盖的空间网格。
在一个实施例中,在抽稀处理阶段,服务器按照预配置的每个抽稀级别对应的网格尺寸分别对地图数据进行抽稀处理,得到地图数据中的每个点数据在每个抽稀级别下所处的空间网格,并将每个空间网格内的一个点数据的空间坐标,确定为该空间网格对应的标识坐标。这样,通过抽稀处理后,将处于同一个空间网格内的各个点数据的空间坐标,通过该空间网格内的一个点数据的空间坐标来表征。
在一个实施例中,在抽稀处理阶段,服务器遍历地图数据中的点数据,以确定每个点数据在每个抽稀级别下所处的空间网格,并将第一个分散至空间网格内的点数据的空间坐标,确定为该空间网格对应的标识空间坐标。
上述实施例中,基于第一抽稀级别下各个空间网格对应的标识空间坐标与地理空间范围,确定地理空间范围在第一抽稀级别下所覆盖的空间网格,以便于进一步获取并反馈该所确定的空间网格所对应的抽稀后的数据。这样,由于数据查询请求通过地理空间范围限制了查询并反馈的数据范围,会进一步缩小数据传输量,以及终端的数据绘制量,从而能够实现流场高效的渲染绘制效果,继而能够使得用户端浏览的体验大大提高。
在一个实施例中,步骤208,包括:查询空间网格内的点密度值;对点密度值依次进行归一化处理与拉伸处理,得到处理后的点密度值;在空间网格内插入数量与处理后的点密度值一致的点数据。
具体地,针对地理空间范围在第一抽稀级别下所覆盖的每个空间网格,服务器查询该空间网格内当前的点密度值,对所查询到的点密度值进行归一化处理,得到归一化的点密度值,并对归一化的点密度值进行拉伸处理,得到处理后的点密度值,并将该处理后的点密度值确定为在空间网格内所需插入的点数量。进一步地,服务器在空间网格内插入数量与所需插入的点数据量一致的点数据。
在一个实施例中,服务器通过预配置的归一化算法对每个空间网格内的点密度值进行归一化处理,以及通过预配置的拉伸算法对归一化的点密度值进行拉伸处理,得到处理后的点密度值,以便于基于处理后的点密度值实现点数据的动态插值。预配置的归一化算法比如对数变换、线性变换与反余切变换等。预配置的拉伸算法比如指数变换与线性变换等。可以理解,服务器还可通过线性变换或指数变换,或者二者的组合,对点密度值进行处理来达到不同的目的,比如突出点密度大的区域的变化特征,还比如对整体密度进行拉伸。
在一个实施例中,针对地理空间范围所覆盖的每个空间网格,服务器对该空间网格内的点密度值取以10为底的对数,以将点密度值归一化到1到10的数值范围内,并对归一化的点密度值取指数,再将取指数的结果缩放至1到10的数值范围内,以对密度大的区域进行拉伸,以便于按照缩放处理得到的点密度值在相应空间网格内进行动态插值时,所得到的点数据能够体现相应空间网格内点数据的数据密度。
上述实施例中,按照空间网格内的点密度值进行动态插值,得到所需反馈至终端的点数据,以便于将插值得到的点数据反馈至终端进行绘制时,在显著减少数据传输量与数据绘制量的同时,能够保证绘制得到的地图显示效果能够体现原始的地图数据在空间分布上的密度特征。
在一个实施例中,上述地图数据处理方法还包括:获取更新的点数据的当前空间坐标;根据预配置的第二抽稀级别对应的网格尺寸与当前空间坐标,确定更新的点数据对应的当前网格行列号;根据当前网格行列号确定更新的点数据在第二抽稀级别下所处的空间网格。
其中,更新的点数据是指地图数据中存在更新的点数据,具体可包括新增点数据与修改点数据。新增点数据是指在地图数据中新增的点数据。修改点数据是指地图数据中已存在、且存在修改的点数据。当更新的点数据为新增点数据时,该更新的点数据的当前空间坐标是指该新增点数据当前的空间坐标。当更新的点数据为修改点数据时,该更新的点数据的当前空间坐标是指该修改点数据对应的修改后的点数据。网格行列号是指空间网格对应的行列号,用于在相应抽稀级别下标识相应空间网格,也可理解为空间网格的键或主键。每个抽稀级别下,空间网格与网格行列号一一对应。
具体地,服务器动态获取已有的地图数据对应的更新的点数据,以及每个更新的点数据的当前空间坐标。服务器根据预配置的每个第二抽稀级别对应的网格尺寸与每个更新的点数据的当前空间坐标,分别确定每个更新的点数据在每个第二抽稀级别下对应的当前网格行列号。针对每个更新的点数据,服务器根据该更新的点数据在每个第二抽稀级别下对应的当前网格行列号,分别确定该更新的点数据在相应第二抽稀级别下所处的空间网格。
在一个实施例中,根据电子地图的显示级别预配置有8个抽稀级别,每个抽稀级别预配置有一个网格尺寸。预配置的8个抽稀级别各自对应的网格尺寸分别为[0.001,0.002,0.005,0.01,0.025,0.05,0.08,0.15]。可以理解,在本实施例中,空间网格的网格尺寸包括空间网格的高与宽。
在一个实施例中,以更新的点数据为单个点数据为例进行说明,针对预配置的每个第二抽稀级别,服务器获取该第二抽稀级别对应的网格尺寸,根据该网格尺寸与更新的点数据的当前空间坐标,按照下述第一映射关系计算该更新的点数据在以(-180,-90)为原点的世界坐标系中对应的当前网格行列号。第一映射关系为:row=int((point.Lat-(-90))/dx),column=int((point.Lng-(-180))/dy),其中,row与column分别为当前网格行列号中的行号与列号,point.Lat与point.Lng分别为更新的点数据的当前空间坐标中的纬度与经度,dx与dy分别为第二抽稀级别对应的网格尺寸中的高与宽。进一步地,服务器将计算得到的当前网格行列号与地图数据在相应第二抽稀级别下所对应的网格行列号,确定该更新的点数据在该第二抽稀级别下所处的空间网格。
可以理解,服务器根据更新的点数据按照上述方式,分别对地图数据在每个第二抽稀级别所对应的抽稀结果进行动态修改,在此不再赘述。其中,服务器可通过并行或串行的方式,针对各第二抽稀级别分别执行上述操作。类似地,若存在多个更新的点数据,则针对每个更新的点数据执行上述抽稀处理。
在一个实施例中,服务器预配置有数据接入接口,并通过数据接入接口接收终端或消息系统发送的更新的点数据。这样,用户侧无需关心地图数据的具体存储与抽稀处理等,只需要像调用其他服务接口一样传入地图数据或更新的点数据即可。
上述实施例中,根据更新的点数据的当前空间坐标,以及预配置的每个第二抽稀级别对应的网格尺寸,确定该更新的点数据在每个第二抽稀级别下对应的当前网格行列号,并根据所确定的当前网格行列号对相应第二抽稀级别下的抽稀结果进行动态更新。这样,在地图数据中的点数据存在更新时,能够基于更新的点数据对抽稀结果进行动态修改,也即是能够实现对实时数据的动态抽稀,而无需对地图数据重新进行全量抽稀处理,也无需对抽稀结果进行全量更新,能够提高数据处理效率,降低数据处理量。
在一个实施例中,更新的点数据为新增点数据;根据当前网格行列号确定更新的点数据在第二抽稀级别下所处的空间网格,包括:若第二抽稀级别下已存在当前网格行列号对应的空间网格,则对当前网格行列号对应的空间网格内的点密度值进行增量更新;若第二抽稀级别下不存在当前网格行列号对应的空间网格,则在第二抽稀级别下新增当前网格行列号对应的空间网格,将新增的空间网格内的点密度值置为点密度值初始统计值。
其中,增量更新是指对空间网格内的点密度值进行增量或递增的更新处理。点密度值初始统计值是指空间网格内的点密度值的初始统计值,具体可以是指对处于空间网格内的点数据的数量进行统计时的初始值,比如为1。在本实施例中,对点密度值进行增量更新,是指将空间网格内当前的点密度值加一得到更新后的点密度值。
具体地,当动态获取到的更新的点数据为新增点数据时,服务器根据该新增点数据的当前空间坐标与预配置的每个第二抽稀级别对应的网格尺寸,分别确定该新增点数据在每个第二抽稀级别下对应的当前网格行列号。进一步地,针对每个第二抽稀级别,服务器根据新增点数据在该第二抽稀级别下对应的当前网格行列号,从相应地图数据在该第二抽稀级别下对应的空间网格中,查询与该当前网格行列号对应的空间网格,若查询到与当前网格行列号对应的空间网格,表明该第二抽稀级别下已存在该新增点数据所处的空间网格,则对该新增点数据所处的空间网格内的点密度值进行增量更新,若没有查询到与当前空间网格号对应的空间网格,表明该第二抽稀级别下不存在该新增点数据所处的空间网格,则在该第二抽稀级别下新增该新增点数据所处的空间网格,将该新增点数据在该第二抽稀级别下对应的当前网格行列号,确定为该新增的空间网格对应的网格行列号,并将该新增的空间网格内的点密度值置为点密度值初始统计值。
在一个实施例中,服务器将新增点数据在第二抽稀级别下对应的当前网格行列号的组合作为键,并从数据库中查询该第二抽稀级别下与该键对应的空间网格,并根据查询结果动态更新相应空间网格内的点密度值。其中,每个空间网格与相应的键对应存储在数据库中。
在一个实施例中,若按照上述方式针对新增点数据在数据库中新增相应的空间网格,服务器则将该新增点数据的当前空间坐标确定为该新增的空间网格所对应的标识空间坐标,以便于通过该标识空间坐标来表征同样处于该空间网格内的其他点数据。
图3为一个实施例中基于新增点数据更新抽稀结果的原理示意图。如图3所示,获取新增点数据的当前空间坐标与第二抽稀级别对应的网格尺寸,根据当前空间坐标与网格尺寸计算当前网格行列号,判断当前网格行列号对应的空间网格是否存在,若存在,则对空间网格内的点密度值加一,若不存在,则新增空间网格,并将该空间网格内的点密度值置为1。
图4为一个实施例中基于新增点数据更新抽稀结果的流程示意图,具体包括以下步骤:
步骤402,获取新增点数据的当前空间坐标。
步骤404,获取预配置的空间坐标范围。
步骤406,当当前空间坐标处于空间坐标范围内时,根据预配置的第二抽稀级别对应的网格尺寸与当前空间坐标,确定新增点数据对应的当前网格行列号。
步骤408,若第二抽稀级别下已存在当前网格行列号对应的空间网格,则对当前网格行列号对应的空间网格内的点密度值进行增量更新。
步骤410,若第二抽稀级别下不存在当前网格行列号对应的空间网格,则在第二抽稀级别下新增当前网格行列号对应的空间网格,将新增的空间网格内的点密度值置为点密度值初始统计值。
上述实施例中,若第二抽稀级别下已存在新增点数据所处的空间网格,则直接对该空间网格内的点密度值进行增量更新,若第二抽稀级别下不存在新增点数据所处的空间网格,则动态新增相应的空间网格,以基于新增点数据实现对相应地图数据在各第二抽稀级别下所对应的抽稀结果进行动态更新,从而能够提高地图数据的处理效率。
在一个实施例中,更新的点数据为修改点数据;上述地图数据处理方法还包括:获取修改点数据的初始空间坐标;根据第二抽稀级别对应的网格尺寸与初始空间坐标,得到修改点数据对应的初始网格行列号;根据当前网格行列号确定更新的点数据在第二抽稀级别下所处的空间网格,包括:当初始网格行列号与当前网格行列号不一致时,对初始网格行列号对应的空间网格内的点密度值进行减量更新,并对当前网格行列号对应的空间网格内的点密度值进行增量更新。
其中,修改点数据的初始空间坐标与当前空间坐标相对应,初始空间坐标是指该修改点数据在修改前对应的空间坐标,初始空间坐标也可理解为历史空间坐标,当前空间坐标是指该修改点数据在修改后对应的空间坐标。
具体地,当获取到的更新的点数据为修改点数据时,服务器还会获取该修改点数据对应的初始空间坐标,并根据该初始空间坐标与每个第二抽稀级别对应的网格尺寸,确定该修改点数据在每个第二抽稀级别下对应的初始网格行列号。进一步地,针对每个第二抽稀级别,服务器在得到修改点数据在该第二抽稀级别下对应的初始网格行列号与当前网格行列号后,将该初始网格行列号与当前网格行列号进行比较,当判定该初始网格行列号与当前网格行列号不一致时,表明该修改点数据在修改前所处的空间网格与在修改后所处的空间网格不一致,则对该初始网格行列号对应的空间网格内的点密度值进行减量更新,并对该当前网格行列号对应的空间网格内的点密度值进行增量更新。
在一个实施例中,服务器在获取修改点数据的当前空间坐标的同时,对应获取该修改点数据对应的点数据标识,以便于基于点数据标识从数据库获取该修改点数据的初始空间坐标。或者,服务器在获取修改点数据的当前空间坐标的同时,对应获取该修改点数据对应的初始空间坐标。点数据标识用于唯一标识地图数据中的一个点数据。
在一个实施例中,服务器根据第二抽稀级别对应的网格尺寸与修改点数据的初始空间坐标,按照下述第二映射关系,计算该修改点数据在以(-180,-90)为原点的世界坐标系中对应的初始网格行列号。第二映射关系为:oldrow=int((oldLat-(-90))/dx),oldcolumn=int((oldLng-(-180))/dy),其中,oldrow与oldcolumn分别为初始网格行列号中的行号与列号,oldLat与oldLng分别为修改点数据的初始空间坐标中的纬度与经度,dx与dy分别为第二抽稀级别对应的网格尺寸中的高与宽。
在一个实施例中,当判定修改点数据在第二抽稀级别下对应的初始网格行列号与当前网格行列号不一致时,服务器在该第二抽稀级别下查询与该当前网格行列号对应的空间网格,若查询到与该当前网格行列号对应的空间网格,则对该空间网格内的点密度值进行增量更新,若没有查询到与该当前网格行列号对应的空间网格,则新增该当前网格行列号对应的空间网格,将该当前网格行列号确定为该新增的空间网格对应的网格行列号,并将该修改点数据的当前空间坐标作为该新增的空间网格对应的标识空间坐标。
在一个实施例中,当修改点数据在第二抽稀级别下对应的初始网格行列号与当前网格行列号一致时,则无需更新相应地图数据在该第二抽稀级别下对应的抽稀结果,服务器则在数据库中查询该修改点数据对应的地图数据,并将该修改点数据在该地图数据中对应的修改前的点数据,替换为修改后的点数据。
在一个实施例中,若地图数据中的一个点数据被修改过多次,则将当次修改后的空间坐标确定为当前空间坐标,并将当次修改之前最近一次修改后的空间坐标确定为初始空间坐标。
图5为一个实施例中基于修改点数据更新抽稀结果的流程示意图,具体包括以下步骤:
步骤502,获取修改点数据的当前空间坐标。
步骤504,获取预配置的空间坐标范围。
步骤506,当当前空间坐标处于空间坐标范围内时,根据预配置的第二抽稀级别对应的网格尺寸与当前空间坐标,确定修改点数据对应的当前网格行列号。
步骤508,获取修改点数据的初始空间坐标。
步骤510,根据第二抽稀级别对应的网格尺寸与初始空间坐标,得到修改点数据对应的初始网格行列号。
步骤512,当初始网格行列号与当前网格行列号不一致时,对初始网格行列号对应的空间网格内的点密度值进行减量更新,并对当前网格行列号对应的空间网格内的点密度值进行增量更新。
上述实施例中,针对修改点数据,在修改前对应的初始网格行列号与修改后对应的当前网格行列号不一致时,根据该初始网格行列号与当前网格行列号动态更新相应地图数据所对应的抽稀结果,而无需重新进行全量抽稀处理,也无需进行抽稀结果的全量更新,能够提高地图数据的处理效率。
在一个实施例中,根据预配置的第二抽稀级别对应的网格尺寸与当前空间坐标,确定更新的点数据对应的当前网格行列号,包括:获取预配置的空间坐标范围;当当前空间坐标处于空间坐标范围内时,根据预配置的第二抽稀级别对应的网格尺寸与当前空间坐标,确定更新的点数据对应的当前网格行列号。
其中,预配置的空间坐标范围也可理解为校验空间坐标范围,具体可包括经度坐标范围与纬度坐标范围,用于校验地图数据中的点数据的空间坐标是否具有合法性。空间坐标范围中的经度坐标范围与纬度坐标范围,比如分别为[-180,180]与[-90,90]。
具体地,服务器在获取到更新的点数据的当前空间坐标后,将所获取到的当前空间坐标与预配置的空间坐标范围进行比较,以校验该当前空间坐标是否处于空间坐标范围内。当判定更新的点数据的当前空间坐标处于空间坐标范围内时,服务器则根据预配置的每个第二抽稀级别对应的网格尺寸,以及更新的点数据的当前空间坐标,确定更新的点数据对应的当前网格行列号,以便于基于当前网格行列号确定更新的点数据在相应第二抽稀级别下所处的空间网格。
在一个实施例中,当判定更新的点数据的当前空间坐标不处于空间坐标范围内时,服务器则舍弃该更新的点数据,也即是不再对该更新的点数据进行抽稀处理。
上述实施例中,在获取到更新的点数据时,首先对该更新的点数据的当前空间坐标进行校验,以确保该当前空间坐标的经纬度数值在允许的范围之内,并在校验通过时,根据该更新的点数据对相应抽稀结果进行动态更新。
在一个实施例中,在抽稀处理阶段,服务器在获取到待进行抽稀处理的地图数据,以及地图数据中每个点数据对应的当前空间坐标后,遍历地图数据中的每个点数据,根据当前遍历的点数据的当前空间坐标与每个第二抽稀级别对应的空间网格,确定该当前遍历的点数据在每个第二抽稀级别下对应的当前网格行列号,根据每个当前网格行列号,从地图数据在相应第二抽稀级别下对应的空间网格中查询与该当前网格行列号对应的空间网格,当查询到与当前网格行列号对应的空间网格时,则对该空间网格内的点密度值进行增量更新,否则,新增与该当前网格行列号对应的空间网格,将该当前网格行列号作为该新增的空间网格对应的网格行列号,并将该新增的空间网格内的点密度值置为点密度值初始统计值,以及将该当前遍历的点数据的当前空间坐标确定为该新增的空间网格对应的标识空间坐标。可以理解,针对地图数据中的每个点数据分别执行上述处理,能够得到该地图数据在每个第二抽稀级别下对应的抽稀结果。
在一个实施例中,服务器对地图数据进行抽稀处理得到相应抽稀结果后,将初始获取到的地图数据作为冗余数据存储在数据库中,这样,当地图数据中的点数据存在修改时,能够同时获取到该点数据在修改之前的初始空间坐标与修改之后的当前空间坐标,类似地,当地图数据中的点数据存在删除时,能够获取到该点数据在删除之前的初始空间坐标,以便于基于所获取到的初始空间坐标和/或当前空间坐标,对相应地图数据的抽稀结果进行动态更新。
在一个实施例中,更新的点数据还可以是删除点数据。服务器在获取到删除点数据对应的点数据标识后,从数据库中查询与该点数据标识对应的点数据,以及该点数据对应的初始空间坐标,并从数据库所存储的地图数据中删除该点数据以及相应的初始空间坐标。进一步地,服务器根据该点数据的初始空间坐标与每个第二抽稀级别对应的网格尺寸,确定该点数据在每个第二抽稀级别对应的初始网格行列号,并在每个第二抽稀级别下对相应初始网格行列号所对应的空间网格内的点密度值进行减量更新。
如图6所示,提供了一种地图数据处理方法,该方法具体包括以下步骤:
步骤602,接收终端发送的数据查询请求;数据查询请求中携带有目标地图的比例尺级别与地理空间范围。
步骤604,获取比例尺级别所关联的第一抽稀级别。
步骤606,查询与第一抽稀级别对应的空间网格,以及每个空间网格对应的标识空间坐标。
步骤608,将标识空间坐标处于地理空间范围内的空间网格,确定为地理空间范围在第一抽稀级别下所覆盖的空间网格。
步骤610,查询空间网格内的点密度值。
步骤612,对点密度值依次进行归一化处理与拉伸处理,得到处理后的点密度值。
步骤614,在空间网格内插入数量与处理后的点密度值一致的点数据。
步骤616,将点数据的目标空间坐标反馈至终端;反馈的目标空间坐标用于指示终端在目标地图的地理空间范围内绘制点数据。
上述实施例中,在地图数据的绘制阶段,根据目标地图的比例尺级别所关联的第一抽稀级别,确定目标地图中的地理空间范围在该第一抽稀级别下所覆盖的空间网格,根据该每个空间网格内的点密度值对相应抽稀结果进行动态插值,也即是在该每个空间网格内插入数量与点密度值成正相关的点数据,并将所插入的点数据对应的目标空间坐标反馈至终端,以便于终端按照目标空间坐标在目标地图的地理空间范围内绘制相应点数据,而每个空间网格内的点密度值是在地图数据的抽稀处理阶段通过抽稀处理确定的,和/或,根据动态获取的更新的点数据对相应抽稀结果动态更新得到的,这样,既保证了数据量在可控范围之内,又能较好的体现原始的地图数据的空间分布密度。
应该理解的是,虽然图2、4-6的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,图2、4-6中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
在一个实施例中,如图7所示,提供了一种地图数据处理装置700,该装置可以采用软件模块或硬件模块,或者是二者的结合成为计算机设备的一部分,该装置具体包括:接收模块701、获取模块702、确定模块703、处理模块704和反馈模块705,其中:
接收模块701,用于接收终端发送的数据查询请求;数据查询请求中携带有目标地图的比例尺级别与地理空间范围;
获取模块702,用于获取比例尺级别所关联的第一抽稀级别;
确定模块703,用于确定地理空间范围在第一抽稀级别下所覆盖的空间网格;
处理模块704,用于在空间网格内插入与空间网格内的点密度值相关数量的点数据;插入的点数据量与点密度值成正相关;
反馈模块705,用于将点数据的目标空间坐标反馈至终端;反馈的目标空间坐标用于指示终端在目标地图的地理空间范围内绘制点数据。
在一个实施例中,确定模块703,还用于查询与第一抽稀级别对应的空间网格,以及每个空间网格对应的标识空间坐标;将标识空间坐标处于地理空间范围内的空间网格,确定为地理空间范围在第一抽稀级别下所覆盖的空间网格。
在一个实施例中,处理模块704,还用于查询空间网格内的点密度值;对点密度值依次进行归一化处理与拉伸处理,得到处理后的点密度值;在空间网格内插入数量与处理后的点密度值一致的点数据。
在一个实施例中,处理模块704,还用于获取更新的点数据的当前空间坐标;根据预配置的第二抽稀级别对应的网格尺寸与当前空间坐标,确定更新的点数据对应的当前网格行列号;根据当前网格行列号确定更新的点数据在第二抽稀级别下所处的空间网格。
在一个实施例中,更新的点数据为新增点数据;处理模块704,还用于若第二抽稀级别下已存在当前网格行列号对应的空间网格,则对当前网格行列号对应的空间网格内的点密度值进行增量更新;若第二抽稀级别下不存在当前网格行列号对应的空间网格,则在第二抽稀级别下新增当前网格行列号对应的空间网格,将新增的空间网格内的点密度值置为点密度值初始统计值。
在一个实施例中,更新的点数据为修改点数据;处理模块704,还用于获取修改点数据的初始空间坐标;根据第二抽稀级别对应的网格尺寸与初始空间坐标,得到修改点数据对应的初始网格行列号;当初始网格行列号与当前网格行列号不一致时,对初始网格行列号对应的空间网格内的点密度值进行减量更新,并对当前网格行列号对应的空间网格内的点密度值进行增量更新。
在一个实施例中,处理模块704,还用于获取预配置的空间坐标范围;当当前空间坐标处于空间坐标范围内时,根据预配置的第二抽稀级别对应的网格尺寸与当前空间坐标,确定更新的点数据对应的当前网格行列号。
关于地图数据处理装置的具体限定可以参见上文中对于地图数据处理方法的限定,在此不再赘述。上述地图数据处理装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是服务器,其内部结构图可以如图8所示。该计算机设备包括通过系统总线连接的处理器、存储器和网络接口。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储地图数据在每个第二抽稀级别下对应的空间网格,以及每个空间网格内的点密度值。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种地图数据处理方法。
本领域技术人员可以理解,图8中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,还提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现上述各方法实施例中的步骤。
在一个实施例中,提供了一种计算机可读存储介质,存储有计算机程序,该计算机程序被处理器执行时实现上述各方法实施例中的步骤。
在一个实施例中,提供了一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行上述各方法实施例中的步骤。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-Only Memory,ROM)、磁带、软盘、闪存或光存储器等。易失性存储器可包括随机存取存储器(Random Access Memory,RAM)或外部高速缓冲存储器。作为说明而非局限,RAM可以是多种形式,比如静态随机存取存储器(Static Random Access Memory,SRAM)或动态随机存取存储器(Dynamic Random Access Memory,DRAM)等。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请专利的保护范围应以所附权利要求为准。

Claims (16)

1.一种地图数据处理方法,其特征在于,所述方法包括:
接收终端发送的数据查询请求;所述数据查询请求中携带有目标地图的比例尺级别与地理空间范围;
获取所述比例尺级别所关联的第一抽稀级别;
确定所述地理空间范围在所述第一抽稀级别下所覆盖的空间网格;
在所述空间网格内插入与所述空间网格内的点密度值相关数量的点数据;插入的点数据量与所述点密度值成正相关,所述点密度值是指地图数据中当前处于相应空间网格内的点数据的数量;
将所述点数据的目标空间坐标反馈至所述终端;反馈的所述目标空间坐标用于指示所述终端在所述目标地图的所述地理空间范围内绘制所述点数据。
2.根据权利要求1所述的方法,其特征在于,所述确定所述地理空间范围在所述第一抽稀级别下所覆盖的空间网格,包括:
查询与所述第一抽稀级别对应的空间网格,以及每个空间网格对应的标识空间坐标;
将标识空间坐标处于所述地理空间范围内的空间网格,确定为所述地理空间范围在所述第一抽稀级别下所覆盖的空间网格。
3.根据权利要求1所述的方法,其特征在于,所述在所述空间网格内插入与所述空间网格内的点密度值相关数量的点数据,包括:
查询所述空间网格内的点密度值;
对所述点密度值依次进行归一化处理与拉伸处理,得到处理后的点密度值;
在所述空间网格内插入数量与处理后的所述点密度值一致的点数据。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
获取更新的点数据的当前空间坐标;
根据预配置的第二抽稀级别对应的网格尺寸与所述当前空间坐标,确定所述更新的点数据对应的当前网格行列号;
根据所述当前网格行列号确定所述更新的点数据在所述第二抽稀级别下所处的空间网格。
5.根据权利要求4所述的方法,其特征在于,所述更新的点数据为新增点数据;所述根据所述当前网格行列号确定所述更新的点数据在所述第二抽稀级别下所处的空间网格,包括:
若所述第二抽稀级别下已存在所述当前网格行列号对应的空间网格,则对所述当前网格行列号对应的空间网格内的点密度值进行增量更新;
若所述第二抽稀级别下不存在所述当前网格行列号对应的空间网格,则在所述第二抽稀级别下新增所述当前网格行列号对应的空间网格,将新增的所述空间网格内的点密度值置为点密度值初始统计值。
6.根据权利要求4所述的方法,其特征在于,所述更新的点数据为修改点数据;所述方法还包括:
获取所述修改点数据的初始空间坐标;
根据所述第二抽稀级别对应的网格尺寸与所述初始空间坐标,得到所述修改点数据对应的初始网格行列号;
所述根据所述当前网格行列号确定所述更新的点数据在所述第二抽稀级别下所处的空间网格,包括:
当所述初始网格行列号与所述当前网格行列号不一致时,对所述初始网格行列号对应的空间网格内的点密度值进行减量更新,并对所述当前网格行列号对应的空间网格内的点密度值进行增量更新。
7.根据权利要求4至6任意一项所述的方法,其特征在于,所述根据预配置的第二抽稀级别对应的网格尺寸与所述当前空间坐标,确定所述更新的点数据对应的当前网格行列号,包括:
获取预配置的空间坐标范围;
当所述当前空间坐标处于所述空间坐标范围内时,根据预配置的第二抽稀级别对应的网格尺寸与所述当前空间坐标,确定所述更新的点数据对应的当前网格行列号。
8.一种地图数据处理装置,其特征在于,所述装置包括:
接收模块,用于接收终端发送的数据查询请求;所述数据查询请求中携带有目标地图的比例尺级别与地理空间范围;
获取模块,用于获取所述比例尺级别所关联的第一抽稀级别;
确定模块,用于确定所述地理空间范围在所述第一抽稀级别下所覆盖的空间网格;
处理模块,用于在所述空间网格内插入与所述空间网格内的点密度值相关数量的点数据;插入的点数据量与所述点密度值成正相关,所述点密度值是指地图数据中当前处于相应空间网格内的点数据的数量;
反馈模块,用于将所述点数据的目标空间坐标反馈至所述终端;反馈的所述目标空间坐标用于指示所述终端在所述目标地图的所述地理空间范围内绘制所述点数据。
9.根据权利要求8所述的装置,其特征在于,所述确定模块,还用于查询与第一抽稀级别对应的空间网格,以及每个空间网格对应的标识空间坐标;将标识空间坐标处于地理空间范围内的空间网格,确定为地理空间范围在第一抽稀级别下所覆盖的空间网格。
10.根据权利要求8所述的装置,其特征在于,所述处理模块,还用于查询空间网格内的点密度值;对点密度值依次进行归一化处理与拉伸处理,得到处理后的点密度值;在空间网格内插入数量与处理后的点密度值一致的点数据。
11.根据权利要求8所述的装置,其特征在于,所述处理模块,还用于获取更新的点数据的当前空间坐标;根据预配置的第二抽稀级别对应的网格尺寸与当前空间坐标,确定更新的点数据对应的当前网格行列号;根据当前网格行列号确定更新的点数据在第二抽稀级别下所处的空间网格。
12.根据权利要求11所述的装置,其特征在于,更新的点数据为新增点数据;所述处理模块,还用于若第二抽稀级别下已存在当前网格行列号对应的空间网格,则对当前网格行列号对应的空间网格内的点密度值进行增量更新;若第二抽稀级别下不存在当前网格行列号对应的空间网格,则在第二抽稀级别下新增当前网格行列号对应的空间网格,将新增的空间网格内的点密度值置为点密度值初始统计值。
13.根据权利要求11所述的装置,其特征在于,更新的点数据为修改点数据;所述处理模块,还用于获取修改点数据的初始空间坐标;根据第二抽稀级别对应的网格尺寸与初始空间坐标,得到修改点数据对应的初始网格行列号;当初始网格行列号与当前网格行列号不一致时,对初始网格行列号对应的空间网格内的点密度值进行减量更新,并对当前网格行列号对应的空间网格内的点密度值进行增量更新。
14.根据权利要求11至13任意一项所述的装置,其特征在于,所述处理模块,还用于获取预配置的空间坐标范围;当当前空间坐标处于空间坐标范围内时,根据预配置的第二抽稀级别对应的网格尺寸与当前空间坐标,确定更新的点数据对应的当前网格行列号。
15.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的方法的步骤。
16.一种计算机可读存储介质,存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。
CN202011016254.4A 2020-09-24 2020-09-24 地图数据处理方法、装置、计算机设备和存储介质 Active CN112131331B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011016254.4A CN112131331B (zh) 2020-09-24 2020-09-24 地图数据处理方法、装置、计算机设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011016254.4A CN112131331B (zh) 2020-09-24 2020-09-24 地图数据处理方法、装置、计算机设备和存储介质

Publications (2)

Publication Number Publication Date
CN112131331A CN112131331A (zh) 2020-12-25
CN112131331B true CN112131331B (zh) 2022-06-03

Family

ID=73841109

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011016254.4A Active CN112131331B (zh) 2020-09-24 2020-09-24 地图数据处理方法、装置、计算机设备和存储介质

Country Status (1)

Country Link
CN (1) CN112131331B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112598802B (zh) * 2020-12-29 2022-09-30 武汉中海庭数据技术有限公司 一种基于众包数据的热力图生成方法及系统
CN113239136B (zh) * 2021-05-17 2023-12-19 北京车和家信息技术有限公司 一种数据处理方法、装置、设备及介质
CN115630181B (zh) * 2022-11-04 2024-03-15 中科星图数字地球合肥有限公司 一种数据抽稀方法、装置及相关设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8320788D0 (en) * 1983-08-02 1983-09-01 Griffiths K J Aid for walkers
KR20080071228A (ko) * 2007-01-24 2008-08-04 팅크웨어(주) 지도 제공방법 및 지도 서비스 제공 시스템
WO2016086893A1 (zh) * 2014-12-04 2016-06-09 高德软件有限公司 一种显示电子地图的方法和装置
CN109063193A (zh) * 2018-08-29 2018-12-21 中国科学院地理科学与资源研究所 一种专题地图推荐显示的方法及装置
CN110675728A (zh) * 2018-07-03 2020-01-10 百度在线网络技术(北京)有限公司 热力图的生成方法、装置、设备及计算机可读存储介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102054388B (zh) * 2009-11-03 2013-01-23 厦门雅迅网络股份有限公司 一种接收和显示地图的方法
US8244743B2 (en) * 2010-06-08 2012-08-14 Google Inc. Scalable rendering of large spatial databases
CN102298640B (zh) * 2011-09-14 2013-07-10 清华大学 一种地图显示数据预处理方法
CN104134187B (zh) * 2014-07-30 2017-05-24 成都信息工程大学 一种点对点的瓦片地图动态投影方法及装置
CN108563793B (zh) * 2018-05-03 2022-02-15 成都瀚涛天图科技有限公司 一种多显示级别地图的制图方法
CN111506679B (zh) * 2019-01-31 2023-05-26 阿里巴巴集团控股有限公司 地图要素数据的生成、显示方法及装置、介质、设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8320788D0 (en) * 1983-08-02 1983-09-01 Griffiths K J Aid for walkers
KR20080071228A (ko) * 2007-01-24 2008-08-04 팅크웨어(주) 지도 제공방법 및 지도 서비스 제공 시스템
WO2016086893A1 (zh) * 2014-12-04 2016-06-09 高德软件有限公司 一种显示电子地图的方法和装置
CN110675728A (zh) * 2018-07-03 2020-01-10 百度在线网络技术(北京)有限公司 热力图的生成方法、装置、设备及计算机可读存储介质
CN109063193A (zh) * 2018-08-29 2018-12-21 中国科学院地理科学与资源研究所 一种专题地图推荐显示的方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A quadtree approach based on European geographic grids: reconciling data privacy and accuracy;Lagonigro,Raymond等;《SORT-STATISTICS AND OPERATIONS RESEARCH TRANSACTIONS》;20170630;第41卷(第1期);第139-157页 *
基于GIS的海洋数值模拟数据可视化研究;张玉良;《中国优秀硕士学位论文全文数据库(电子期刊)》;20180615;第A008-19页 *

Also Published As

Publication number Publication date
CN112131331A (zh) 2020-12-25

Similar Documents

Publication Publication Date Title
CN112131331B (zh) 地图数据处理方法、装置、计算机设备和存储介质
CN109039937B (zh) 动态限流方法、装置、计算机设备和存储介质
CN110647608B (zh) 基于地图的海量数据聚合显示方法及系统、设备、介质
CN109753603B (zh) 产品推荐信息展示方法、装置、计算机设备和存储介质
CN109215486B (zh) 电子地图标注及显示方法、装置、终端设备及存储介质
CN111414379A (zh) 序列号生成方法、装置、设备及计算机可读存储介质
CN110706306A (zh) 地图应用中绘制区域的方法、装置和计算机设备
CN111753038B (zh) 一种地图数据的渲染方法及系统
CN114693875A (zh) 点云可视化优化方法、系统、电子设备及存储介质
CN115344692A (zh) 聚类方法、装置、计算机设备和存储介质
CN110737711A (zh) 报表导出方法、装置、计算机设备和存储介质
CN116991800A (zh) 文件获取系统、方法、装置、计算机设备和存储介质
CN114490719A (zh) 一种数据查询方法、装置、电子设备以及存储介质
CN114995914A (zh) 图片数据的处理方法、装置、计算机设备及存储介质
CN115017538A (zh) 一种数据处理方法、装置、电子设备及存储介质
CN109582680B (zh) 基于新产品开发的业务处理方法、电子装置及可读存储介质
CN113221039A (zh) 页面展示方法、装置、计算机设备和存储介质
CN112559221A (zh) 智能名单处理方法、系统、设备及存储介质
CN112433651A (zh) 区域识别方法、设备、存储介质及装置
US20140201339A1 (en) Method of conditioning communication network data relating to a distribution of network entities across a space
CN111259105B (zh) 地图显示方法、装置、系统和存储介质
CN108614721A (zh) 应用系统配置参数的处理方法、装置和存储介质
CN116561508B (zh) 基于大数据的人口数据的离群点检测方法、系统和介质
CN110442447B (zh) 基于消息队列的负载均衡方法、装置和计算机设备
CN112861041B (zh) 一种媒体内容的展示方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant