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

权利要求书

1.一种用于将地图数据从地图服务器分发至无线通信设备的方法， 所述方法包括以下步骤：

响应于来自无线通信设备且在地图服务器处接收到的针对地图数据 的请求，获得矢量地图数据；

产生表示针对所述请求中规定的特定位置的矢量地图数据的位图阵 列；

计算所述位图阵列的属性，以确定要保留哪些地图特征，以及要省 略哪些地图特征；以及

仅向无线通信设备传输针对要保留的地图特征的地图数据。

2.如权利要求1所述的方法，其中计算所述位图阵列的属性的步骤 包括步骤：确定是否要省略任何多边形地图特征。

3.如权利要求2所述的方法，其中确定是否要省略任何多边形地图 特征的步骤包括步骤：针对每个多边形地图特征，计算位图阵列中的位 图单元的总数，以近似于多边形地图特征的多边形区域，并确定位图单 元的总数是否小于多边形区域阈值，如果在所述阈值之下，则省略所述 多边形地图特征。

4.如权利要求1所述的方法，其中计算属性的步骤包括步骤：

标记位图阵列中与第一地图特征相对应的位图单元；

标记位图阵列中与第二地图特征相对应的位图单元，其中假设针对 第二地图特征要标记的位图单元与已经针对第一地图特征标记的位图单 元不重合，因而提供第二地图特征相对于第一地图特征的已标记单元和 未标记单元的计数；以及

将已标记单元与未标记单元的比率与阈值进行比较，以确定是否认 为第二地图特征与第一地图特征重叠。

5.如权利要求4所述的方法，还包括步骤：基于所述第一地图特征 和第二地图特征的元数据特性来将所述第一地图特征和第二地图特征进 行优先级排序，从而确定用于填充位图阵列的单元的优先级的适合顺序。

6.如权利要求5所述的方法，其中所述第一地图特征和第二地图特 征是路线，以及根据以下多个因素中的一个或多个进行优先级排序的步 骤：路线类别、路线的重要级别、与路线相关联的速度限制、以及路线 长度。

7.如权利要求1所述的方法，其中计算属性的步骤包括步骤：

标记位图阵列中与第一地图特征相对应的位图单元，同时也标记相 邻位图单元，以定义与所述第一地图特征相对应的位图单元每侧紧邻的 缓冲单元的缓冲器；

标记位图阵列中与第二地图特征相对应的位图单元，其中假设针对 第二地图特征要标记的位图单元与已经针对第一地图特征标记的位图单 元不重合、或者与第一地图特征的缓冲单元不重合，因而提供了第二地 图特征相对于第一地图特征和其缓冲器的已标记单元和未标记单元的计 数；以及

将已标记单元与未标记单元的比率与阈值进行比较，以确定是否认 为第二地图特征与第一地图特征重叠或过于靠近第一地图特征。

8.如权利要求1所述的方法，其中传输至无线通信设备的地图数据 仅包括针对要保留的地图特征的矢量地图数据。

9.如权利要求1所述的方法，其中传输至无线通信设备的地图数据 包括通过将矢量地图数据折叠为位图阵列所产生的位图数据。

10.如权利要求1所述的方法，其中针对多个不同的缩放等级，在 地图服务器上对所述地图数据进行预处理。

11.如权利要求1所述的方法，其中在地图服务器上对所述地图数据 进行实时处理。

12.如权利要求1所述的方法，还包括步骤：使用户能够通过调节多 个可调节参数中的一个或多个、从而调整要提供的地图细节的程度，来 调整在设备上呈现的地图的性能，其中所述参数包括位图尺寸、位图分 辨率、用于确定何时要省略地图特征的阈值、以及用于确定何时由于过 度靠近另一地图特征而要省略地图特征的缓冲器宽度。