[发明专利]使用栅格差异的描述来渲染地图数据

说明书

网络服务器从客户端设备接收第一栅格地图图像的指示，第一栅格地图图像描绘某个区域和某个缩放级别的地理地图。网络服务器获得与地理区域和缩放级别相对应的第二栅格地图图像，并且生成所指示的第一栅格地图图像和第二栅格地图图像之间的像素差异的描述。然后，网络服务器将所确定的像素差异的描述提供给客户端设备，用于在客户端设备处生成第二栅格地图图像。

技术领域

本公开涉及交互式数字地图，并且更具体地，涉及经由通信网络将对栅格地图图像的改变高效地转移到客户端设备。

背景技术

此处所提供的背景技术描述是为了总体呈现本公开的背景。该背景技术部分中所描述的目前署名的发明人的工作，以及在提交时可能没有另外限定为现有技术的描述的方面，对于本公开而言既不应清楚地也不应隐含地被认定为现有技术。

各种地理应用在计算设备上显示的交互式数字地图通常描绘诸如道路、乡村和城镇的轮廓、水体、建筑物等的众多地理特征。作为数字地图的部分被显示的地理特征可以在数字地图的不同放大级别具有不同的外观，该数字地图的不同放大级别通常被称为“缩放级别”。通常取决于缩放级别，数字地图可以由多个瓦片(tile)或者某个固定大小的部分组成。

一般而言，地图服务器可以将地图数据作为栅格格式或可扩展格式的地图图像提供给客户端设备，地图图像根据该栅格格式用像素被描述，该可扩展格式(例如，矢量图形格式)依赖于形状的数学描述。在前一种情况下，地图图像通常准备好在客户端设备上显示。在后一种情况下，客户端设备首先在本地解释地图数据以相对较高的计算成本生成栅格地图图像，然后才显示这些地图图像。

以图像格式传送地图数据通常占用大量带宽。此外，当示出数字地图的栅格地图图像的新版本变得可用时，或者当服务器将诸如交通的新信息添加到数字地图时，服务器发送新的栅格地图图像以替换旧版本。

发明内容

这些技术的一个实施例是一种可以被实现在网络服务器中的用于将数字地图数据高效地提供给客户端设备的方法。方法包括从客户端设备接收第一栅格地图图像的指示，第一栅格地图图像描绘客户端设备处的某个区域和某个缩放级别的地理地图。方法还包括由一个或多个处理器获得与地理区域和缩放级别相对应的第二栅格地图图像，以及生成所指示的第一栅格地图图像和第二栅格地图图像之间的像素差异的描述。方法还包括将所确定的像素差异的描述提供给客户端设备，用于在客户端设备处生成第二栅格地图图像。

这些技术的另一实施例是一种用于渲染数字地图的方法。方法包括在客户端设备从网络服务器接收第一栅格地图图像，第一栅格地图图像描绘在第一时间的某个区域和某个缩放级别的地理地图，以及在第一时间之后的第二时间，将第一栅格地图图像的指示传送给网络服务器。方法还包括从网络服务器接收第一栅格地图图像和要被显示在客户端设备处的第二栅格地图图像之间的像素差异的描述。此外，方法包括使用第一栅格地图图像和像素差异的描述，生成第二栅格地图图像，以及在客户端设备处显示第二栅格地图图像。

这些技术的又一实施例是一种客户端设备，该客户端设备包括处理硬件、被耦接到处理硬件的显示设备、以及被耦接到处理硬件的非暂时性计算机可读内存。内存存储指令，当指令由处理硬件执行时，使得客户端设备：(i)从网络服务器接收第一栅格地图图像，第一栅格地图图像描绘在第一时间的某个区域和某个缩放级别的地理地图，(ii)在第一时间之后的第二时间，将第一栅格地图图像的指示传送给网络服务器，(iii)从网络服务器接收第一栅格地图图像和要被显示在客户端设备处的第二栅格地图图像之间的像素差异的描述，(iv)使用第一栅格地图图像和像素差异的描述，生成第二栅格地图图像，以及(v)经由显示设备显示第二栅格地图图像。

附图说明

图1是示例计算系统的框图，在计算系统中可以实现用于使用栅格差异的描述来生成地图图像的技术；

图2是示出可以在图1的系统中组织栅格地图瓦片的四叉树的部分的概念图，其中一些栅格地图瓦片包括多个版本；