[发明专利]用于将地图数据内容最优分发至无线通信设备的位图阵列

说明书

技术领域

本公开大体上涉及一种无线通信设备，具体地，涉及用于将地图内容 分发至无线通信设备的技术。

背景技术

诸如捷讯公司的之类的无线通信设备使用户能够从基于 网络的数据源(如BlackBerry Maps^TM或Google Maps^TM)下载地图内容。 在BlackBerry Maps^TM的情况下，地图数据是矢量格式的，这意味着以多 边形表示谷地、湖泊、海洋、岛屿、大陆块等，而以折线表示高速公路、 街道、马路等。数学上，多边形和折线是坐标点(根据维度和经度定义的 点)集合。

当用户想要在他或她的无线通信设备上查看地图时，用户通过客户端 设备向地图服务器触发针对与用户所请求的特定区域或地点相对应的地 图数据的请求，从而选择感兴趣的地点或区域(AOI)。服务器检索地图数 据，并将地图数据发送回客户端设备，以使设备能够使用所接收到的地图 数据来动态地呈现地图。在BlackBerry Maps^TM的上下文环境中，服务器 首先以针对感兴趣的区域(AOI)的所有可用地图数据的索引进行应答， 这使设备能够仅选择其所需地图数据的那些方面，因而节约了无线带宽。 尽管使用了用于降低空中(over-the-air)数据传输的该索引技术，但是针 对感兴趣的区域传输的数据量仍然非常大。具体地，当用户请求高缩放等 级(例如，10km×10km或更大)的地图时，假设正在寻找低等级的细节， 则正在传输的矢量数据量是过多的，即实际上仅有正在被传输至无线设备 的全部地图数据的一部分用于呈现地图。例如，如图1所示，中部北美的 大比例地图不仅示出了五大湖，而且示出了无数较小的湖泊，提供了大多 数用户不一定要求或期望的等级的细节。下载所有这些“额外”地图矢量 数据给无线链路造成了不必要的负担，并且不会向用户提供任何实际益 处。类似地，如图2所示，示出了具有入口、出口和便道的高速公路交叉 的地图可以向请求该缩放等级的地图的用户提供过度的细节。此外，在该 缩放等级上，路线可能看上去互相重叠，因而使用户感到困惑，并引发了 针对屏上标记的问题。

因此，非常期望一种用于将地图数据内容最优分发至无线通信设备的 技术。

发明内容