[发明专利]使用地图数据差别瓦片来迭代地向客户端设备提供地图数据

说明书

技术领域

本公开涉及地图渲染系统，诸如电子地图显示系统，并且更具体地涉及其中使用作为一组基础地图瓦片和一个或多个差别地图瓦片以迭代方式提供的地图数据来渲染地图图像的地图渲染系统。

背景技术

本文中提供的背景描述是出于一般地呈现本公开的上下文的目的。在背景技术部分中进行描述的程度上署名发明人的工作以及另外在提交时可能未被认为适合作为现有技术的本描述的各方面既未明示地、也不隐含地被认可作为针对本公开的现有技术。

现在，地理区域的地图可被在多种设备上运行的软件应用显示，所述设备包括台式计算机设备、移动电话、汽车导航系统、手持式全球定位系统(GPS)单元、平板或膝上型计算机等。根据应用和/或用户偏好，地图可显示地形数据、街道数据、城市运输信息、交通数据等。此外，一些应用以交互模式显示地图，使得用户可操作各种控件(单选按钮、滚动条等)以例如改变缩放水平或将地图摇摄至新的位置。用户在一些情况下还可选择或取消选择某些信息的显示。例如，用户可操作适当的控件以开启自行车道、运输地图等的显示。

为了渲染地图图像，显示设备通常从专用服务器接收光栅图像数据。例如，地图服务器可在因特网上操作并针对指定地理区域将以可移植网络图形(PNG)格式的图像提供给各种客户端设备。虽然光栅图像相对容易在客户端设备处渲染，但光栅图像数据通常要求用于复杂地图的大量存储空间。而且，难以在客户端设备处高效地操纵光栅图像。例如，为了将所选区域放大，从服务器检索新的光栅图像数据，或者以质量方面的显著损失将可用光栅图像放大。为了减轻此问题，一些地图绘制系统以矢量图形数据的形式从地图服务器向客户端设备提供地图绘制数据。一般而言，矢量图形数据描述或指定要包括在地图中的各种特征，并且客户端设备上的图形引擎处理矢量图形数据以使用各种常见技术来产生地图图像。

在任何情况下，大多数基于web的地图绘制服务将地图数据作为小图像瓦片从服务器发送到客户端，通常是以光栅图像数据瓦片或矢量图像数据瓦片的形式。每个图像瓦片覆盖预定地理区域并使用光栅或矢量图形图像数据来指定要显示的确切图像。此外，许多客户端-服务器地图绘制应用为用户提供相同基本地图数据的许多不同视图。这些视图可例如提供驾驶聚焦地图、骑自行车地图、地形地图、运输地图、企业聚焦地图等。当用户想要切换至特定地理位置的另一地图视图(例如，运输地图视图)时，客户端应用请求用于该同一位置的新的一整套地图瓦片，但是其指定要包括在新地图视图中的样式和数据差别(例如，包括运输路线，对公路的强调减少等)。然而，通常所有或大多数可用地图视图共享大部分的相同数据。例如，陆地建造、湖泊、公路等在所有视图之间保持相同，但是每个视图可包括几个附加特征，可有几个特征被去除和/或可具有被以不同的方式或样式显示的几个特征。事实上，在大多数情况下，这些不同视图中的大多数地图数据(在存储字节方面)是共同的。因此，如果地图绘制应用允许用户在应用同一地理区域的不同的地图视图之间进行切换，则从服务器发送到客户端的大多数数据实际上由于客户端已接收到的数据而是冗余的。这一事实可以引起许多问题，包括高加载时延、客户端设备上的高渲染时延、服务器上的高串行化时延以及用以避免这些问题的数据细节的被迫减少。

发明内容

在实施例中，一种用于向客户端设备提供地图数据的计算机实现的方法包括生成与特定区域相关联的一组基础地图瓦片，其中，该组基础地图瓦片在被用来渲染地图图像时渲染用于该特定区域的基础地图图像，并且其中，每个基础地图瓦片包括一个或多个矢量描述符，其根据矢量图形格式来指示用于该基础地图图像的一个或多个相应地图元素的几何形状。该方法还包括促使基础地图瓦片被经由通信网络传送到客户端设备。该方法还包括接收将在客户端设备处渲染与使用所述一组基础地图瓦片产生的基础地图图像不同的用于所选地理区域的地图图像的指示，并且生成一组差别地图瓦片，其指示要渲染的地图图像与所述基础地图图像之间的一个或多个差别。可使用矢量描述符来指定该差别，其中的每一个对应于(1)将在地图图像中但并不在基础地图图像中渲染(2)将不在地图图像中但在基础地图图像中渲染和/或(3)将使用与在所述基础地图图像中指定的不同样式、层或地图图像中的其它特征来渲染的相应地图元素。本方法然后可促使所述一组差别瓦片被经由通信网络传送到客户端设备以便渲染地图图像。