CN101166327A - 用于动态标记可视显示地图中的地图对象的方法和装置 - Google Patents

Abstract

公开了用于为一个可视化显示的地图的不同视图动态地标记地图对象的方法和装置。对于一个地图的多个不同视图的每一个，在显示器上绘制该地图的一个视图。该技术的执行是通过获取包括地图对象图形数据和地图对象标记数据的地图数据；根据地图对象图形数据，使得一个地图对象的一个或多个部分被绘制在显示器的视图中；以及还根据地图对象标记数据，使得一个地图对象标记被绘制于显示器的视图中，该标记在该地图对象的端坐标之间，在其一个部分上或沿着该部分，从而在地图对象的该部分上或沿着该部分的该地图对象标记的一个线性位置不同于在该地图的每一个其他视图中的线性位置，从而该地图对象标记从视图到视图之间以连续移动的方式嵌入到视图中。

Description

用于动态标记可视显示地图中的地图对象的方法和装置

相关申请的相关引用

本申请要求于2006年3月31日提交的相同名称的第60/788,434号、代理案卷号为0108-0325/US的美国临时专利申请，本申请还要求于2006年3月31日提交的名为“Method And System For DistributionOf Map Content To Mobile Communication Devices”的第60/787,541号、代理案卷号为P1579US00(还有RIM 30176-ID)、第一发明人为EricJohnson的美国临时专利申请。

技术领域

本发明一般涉及在运行于无线通信网络中的移动通信设备的可视化显示的地图中标记地图对象的技术。

背景技术

在现有技术中，一个地图对象的地图对象标记是在图形数据中固定的，从而当地图被扫视时，其标记可能无法出现在该地图的几个视图中。

相应的，需要适当的方法和装置，来标记可视化显示的地图中的地图对象，特别是在运行于无线通信网络中的移动通信设备中。

发明内容

这里描述了用于为一个可视化显示的地图的不同视图动态地标记地图对象的方法和装置。对于一个地图的多个不同视图的每一个，在显示器上“在传输过程中”绘制该地图的一个视图。该技术的执行是通过获取包括地图对象图形数据和地图对象标记数据的地图数据；根据地图对象图形数据，使得一个地图对象的一个或多个部分被绘制在显示器的视图中；以及还根据地图对象标记数据，使得一个地图对象标记(例如道路名)被绘制于显示器的视图中，该标记在该地图对象的端坐标之间，在它的一个部分之上或沿着该部分，从而在地图对象的该部分上或沿着该部分的该地图对象标记的一个线性位置不同于在该地图的每一个其他视图中的线性位置，从而该地图对象标记从视图到视图之间以连续移动的方式嵌入到视图中。在一个特定的实施例中，该地图对象标记的绘制是通过将该地图对象的该部分指定为视图中的该地图对象的一个或多个部分的一个最长的部分；识别被指定为最长部分的该部分的中心点；以及使得该地图对象标记相对于被指定为最长部分的该部分的中心点被绘制。

附图说明

下面将结合附图对本发明的实施例进行的详细描述，其中：

图1是一个框图，图示了一个移动通信设备的相关部件和一个通信系统的无线通信网络；

图2是图1的一个优选的移动通信设备的更详细的图，例如一个移动站；

图3A是一个网络部件的系统图，该网络部件提供了图1和2的移动通信设备中的绘图功能；

图3B图示了一个移动通信设备和一个地图服务器之间的消息交互，用于根据图3A的系统将地图内容下载到该移动通信设备；

图3C示出了根据一个典型实施例的地图数据结构；

图4图示了移动通信设备的一个用户接口；

图5图示了可以位于移动通信设备中的各种软件应用程序；

图6和7图示了移动通信设备的定位轮；

图8图示了可以显示于移动通信设备的显示器上的信息，该信息是移动通信设备的地址本的一个地址本联系人，该移动通信设备包括多个地址本联系人；

图9图示了图8的地址本联系人的一个列表；

图10图示了图9的地址本联系人的列表，其中一个功能菜单包括一个地图功能，可以触发该功能以显示于该地址本联系人相关联的一个地图，该地图在后面的图12-18中被一般地示出；

图11是一个根据本发明的流程图，帮助描述了在可视化显示的地图中动态标记地图对象的方法；以及

图12-18是一个地图的顺序的视图，用于解释本发明的一个示例方法。

具体实施方式

这里描述了用于为一个可视化显示的地图的不同视图动态地标记地图对象的方法和装置。对于一个地图的多个不同视图的每一个，在显示器上“在传输过程中”绘制该地图的一个视图。该技术的执行是通过获取包括地图对象图形数据和地图对象标记数据的地图数据；根据地图对象图形数据，使得一个地图对象的一个或多个部分被绘制在显示器的视图中；以及还根据地图对象标记数据，使得一个地图对象标记(例如道路名)被绘制于显示器的视图中，该标记在该地图对象的端坐标之间，在它的一个部分之上或沿着该部分，从而在地图对象的该部分上或沿着该部分的该地图对象标记的一个线性位置不同于在该地图的每一个其他视图中的线性位置，从而该地图对象标记从视图到视图之间以连续移动的方式嵌入到视图中。在一个特定的实施例中，该地图对象标记的绘制是通过将该地图对象的该部分指定为视图中的该地图对象的一个或多个部分的一个最长的部分；识别被指定为最长部分的该部分的中心点；以及使得该地图对象标记相对于被指定为最长部分的该部分的中心点被绘制。

图1是一个通信系统100的框图，该系统包括一个通过无线通信网络104进行通信的移动站102(一种无线或移动通信设备)。移动站102优选地包括一个显示器112、一个键盘114、以及也许一个或多个辅助用户接口(UI)116，每个接口耦合到一个控制器106。控制器106还耦合到射频(RF)收发器电路108和一个天线110。通常，控制器106作为一个中央处理单元(CPU)，它运行存储部件中的操作系统软件(未示出)。控制器106通常会控制移动站102的全部操作，而于通信功能相关的信号处理操作通常在RF收发器电路108中执行。控制器106连接到设备显示器112，以显示接收到的信息、存储的信息、用户输入等等。键盘114可以是一个电话类型键盘或者全文字数字式键盘，它通常被用于输入用于在移动站102中存储的数据、用于传送到网络104的信息、用于拨打一个电话呼叫的电话号码、要在移动站102上执行的命令、以及可能的其他的或不同的用户输入。

移动站102在一个无线链路上通过天线110向网络104发送通信信号并从网络104接收通信信号。RF收发器电路108执行与站118和BSC120的收发器类似的功能，例如包括调制/解调以及可能的编码/解码和加密/解密。还可以预期该RF收发器电路108可以执行除了由BSC 120执行的功能之外的某些功能。本领域熟练技术人员很清楚，RF收发器电路108可以适于特别的无线网络，或者移动站102适于在其中进行操作的网络。

移动站102包括一个电池接口134，用于接收一个或多个可充电电池132。电池132向移动站102中的电路提供电量，并且电池接口134为电池132提供一个机械的和电子的连接。电池接口134耦合到一个调节器136，它调节到该设备的电量。当移动站102是完全可操作的，RF收发器电路108的一个RF发送器通常被锁上，或者只有当它要向网络发送时才被打开，否则被关闭以节约资源。相似的，RF收发器电路108的一个RF接收器通常被周期性地关闭以节约电量，直到在指定的时间周期内需要接收信号或信息才打开。

移动站102使用一个用户标识模块(SIM)140来操作，该接口在一个SIM接口142被连接到或者插入到移动站102中。SIM 140是一种传统的“智能卡”，用来标识移动站102的一个终端用户(或订户)，并使该设备被个人化，以区别其他设备。没有SIM 140，移动站终端不能完全通过无线网络104来操作。通过将SIM 140插入移动站102，一个终端用户可以访问任意的和所有的他/她订制的服务。SIM 140通常包括一个处理器和一个用户存储信息的存储器。由于SIM 140耦合到SIM接口142，它被通过通信线144耦合到控制器106。为了标识该订户，SIM 140包含一些用户参数，诸如国际移动订户标识(IMSI)。使用SIM 140的一个好处是终端用户不必被绑定到任何单独的物理移动站。SIM 140还可以存储移动站的附加用户信息，包括数据本(或日历)信息和最近呼叫信息。

移动站102可以包括一个单独单元，诸如一个数据通信设备、一个蜂窝电话、一个全球定位系统(GPS)单元、一个具有数据和语音通信能力的多功能通信设备、一个能够无线通信的个人数字助理(PDA)、或者一个合并了因特网调制解调器的计算机。可替代的，移动站102可以是一个多模块单元，包括多个分离的部件，包括但不限制于一个连接到无线调制解调器的计算机或其他设备。特别的，例如，在图1的移动站框图中，RF收发器电路108和天线110可以作为一个无线电调制解调器单元，它可以被插入到一个膝上电脑的端口中。在这种情况下，膝上电脑会包括显示器112、键盘114、一个或多个辅助UI 116、以及作为电脑的CPU的控制器106。还希望通常不具备无线通信能力的计算机或其他设备可以适于连接到一个单独单元设备的无线收发器电路108和天线110，诸如上述的一个设备，并有效地对它们进行控制。这样的移动站102相对于图2的移动站402具有更特别的实现方式，如之后将描述的。

移动站102在无线通信网络104中并通过该网络通信。无线通信网络104可以是一个蜂窝通信网络。在图1的实施例中，无线网络104是根据全球移动通信系统(GSM)和通用分组无线业务(GPRS)技术而配置的。尽管无线通信网络104在这里被描述为GSM/GPRS类型的网络，还可以利用任何适当的技术，诸如码分多址(CDMA)、宽带CDMA(WCDMA)、2G、3G或者基于通用移动通信系统(UMTS)的技术。在这个实施例中，该GSM/GPRS无线网络104包括一个具有一个相关塔站118的基站控制器(BSC)120、一个移动交换中心(MSC)122、一个归属位置寄存器(HLR)132、一个服务通用分组无线业务(GPRS)支持节点(SGSN)126、以及一个网关GPRS支持节点(GGSN)128。MSC 122耦合到BS 120和一个路上通讯线网络，诸如一个公共交换电话网(PSTN)124。SGSN 126耦合到BSC 120和GGSN 128，它还耦合到一个公共或私人数据网络130(诸如Internet)。HLR 132耦合到MSC 122、SGSN 126、和GGSN 128。

站118是一个固定的收发器站，并且站118和BSC 120可以指收发器设备。该收发器设备为一个特定的称为“蜂窝”的覆盖区域提供无线网络覆盖。该收发器设备通过站118向它的蜂窝内的移动站传送通信信号并从移动站接收通信信号。该收发器设备通常根据特别的、通常是预定的通信协议和参数、在它的控制器的控制下，对要发送到移动站的信号执行诸如调制和可能的编码和/或加密的功能。如果必要的，收发器设备相似地解调和可能地解码和解密从它的蜂窝内的移动站102接收的任何通信信号。在不同网络之间的通信协议和参数可以是不同的。例如，一个网络可以采用与其他网络不同的调制策略并在不同的频率操作。

图1的通信系统100中示出的无线链路表示一个或多个不同的信道，通常是不同的射频(RF)信道，以及在无线网络104和移动站102之间使用的相关协议。一个RF信道是一个必须节约的有限资源，通常是由于整个带宽的限制以及移动站102的有限的电池电量。本领域熟练技术人员会理解在实际操作中的一个无线网络包括数百的蜂窝，每个蜂窝由一个站118来服务(即，或者站区段)，这依赖于期望的网络的整个覆盖范围。所有相关的部件可以由多个网络控制器控制的多个交换机和路由器(未示出)来连接。

对于向一个网络操作者注册的所有移动站102，永久数据(诸如移动站102的用户简档)以及临时数据(诸如移动站102的当前位置)被存储于HLR 132中。当存在一个向移动站102的语音呼叫时，查询HLR132以确定移动站102的当前位置。MSC 122的一个拜访位置寄存器(VLR)负责一组位置区域并存储那些当前位于其负责区域中的移动站的数据。这包括部分从HLR 132传送到VLR的永久移动站数据，以获得更快的访问。然而，MSC 122的VLR还可以分配并存储本地数据，诸如临时认证。可选的，MSC 122的VLR可以被增强以支持GPRS与非GPRS业务和功能(例如寻呼电路交换呼叫，它可以通过SGSN 126、并结合GPRS和非GPRS位置更新来更有效地执行)的更有效的协调。

服务GPRS支持节点(SGSN)126与MSC 122处于相同的体系等级上，并跟踪移动站的单独位置。SGSN 126还执行安全性功能和访问控制。网关GPRS支持节点(GGSN)128提供与外部分组交换网络的交互，并通过一个基于IP的GPRS骨干网与SGSN(诸如SGSN 126)连接。SGSN 126根据在现有的GSM中的相同的算法、密钥和标准来执行校验和密码设置程序。在传统的操作中，可以由移动站102自动执行蜂窝选择，或者由收发器设备命令移动站102来选择一个特定蜂窝。当移动站102重新选择了另一个蜂窝或者一组蜂窝时，即通常所说的路由区域，它通知无线网络104。

为了接入GPRS业务，移动站102通过执行所说的GPRS“附加”来让无线网络104知道它的存在。这个操作在移动站102和SGSN 126之间建立了一条逻辑链路，并使得移动站102能够例如接收通过SGSN的页、输入GPRS数据的通知、或者GPRS上的SMS消息。为了发送并接收GPRS数据，移动站102帮助激活它想使用的分组数据地址。该操作使移动站102被GGSN 128获知；从而可以开始与外部数据网络的互动。可以使用例如包封和隧道来在移动站102和外部数据网络之间透明地传送用户数据。数据分组被装配以GPRS特定的协议信息，并在移动站102和GGSN128之间被传送。

本领域的熟练技术人员会理解，无线网络可以连接到其他系统，可能包括图1中没有明显示出的其他网络。一个网络通常会以保持运行为基础，来传送很少的某种寻呼和系统信息，即使没有实际的分组数据交换。尽管该网络包括许多部分，所有这些部分都一起工作，导致在无线链路上的特定行为。

图2是本发明的一个优选的移动站202的更详细的图。移动站202优选的是一个双向通信设备，它至少具有语音和高级数据通信能力，包括与其他计算机系统通信的能力。取决于移动站202所提供的功能，它优选的是一个数据信息传递设备、双向寻呼机、具有数据信息传递能力的蜂窝电话、无线因特网设备、或者数据通信设备(有或没有电话能力)。移动站202可以与其地理覆盖区域内的多个固定的收发站200的任意一个通信。

移动站202通常会合并一个通信子系统211，它包括接收器212、发送器214、以及相关部件，诸如一个或多个天线单元216和218、本地振荡器(LO)213、以及一个处理模块，诸如数字信号处理器(DSP)220。通信子系统211类似于图1中示出的收发器电路108和天线110。本领域熟练技术人员会明白通信子系统211的特定设计依赖于移动站202所意图运行的通信网络。

移动站202可以在完成了网络注册或激活程序之后，在该网络上发送和接收通信信号。天线216通过网络接收的信号被输入到接收器212，它可以执行诸如信号放大、下变频、过滤、信道选择等等的普通接收器功能，在图2所示的例子中执行的是模数(A/D)变换。接收信号的A/D变换使得在DSP 220中可以执行更复杂的通信功能，诸如解调和解码。类似地，被传输的信号例如由DSP220来处理，包括调制和编码。这些DSP处理的信号被输入到发送器214以进行数模(D/A)变换、上变频、过滤、放大以及通过天线218在通信网络上传送。DSP 220不仅处理通信信号，还为接收器和发送器提供控制。例如，用于接收器212和发送器214中的通信信号的增益可以通过DSP 220中的自动增益控制算法来被适应性地控制。

网络接入是与移动站202的订户或用户相关联的，因此为了在网络中运行，移动站202需要在SIM接口264中插入一个用户身份模块或者“SIM”卡262。SIM 262包括图1中所描述的那些特征。移动站202是一个电池供电设备，从而它还包括一个电池接口254，以接收一个或多个可充电电池256。这样的电池256为移动站202中的所有电路提供电量，否则为大部分电路提供电量，并且电池接口254为其提供了一个机械的和电子的连接。电池接口254耦合到一个调节器(未示出)，它对所有电路提供一个调节过的电压V。

移动站202包括一个微处理器238(它是图1的控制器106的一种实现方式)，它控制移动站202的全部操作。通过通信子系统211来执行通信功能，至少包括数据和语音通信。微处理器238还结合了其他的设备子系统，诸如显示器222、闪存224、随机存取存储器(RAM)226、辅助输入/输出(I/O)子系统228、串行端口230、键盘232、扬声器234、麦克风236、短距离通信子系统240、以及其他任意的设备子系统，一般由242来表示。图2中示出的一些子系统执行与通信相关的功能，而其他子系统可以提供“本地的”或设备上的功能。要注意的是，一些子系统，诸如键盘232和显示器222，例如可以被用于通信相关的功能，诸如输入一个要在通信网上传送的文本消息，以及设备本地的功能，诸如日历或任务列表。微处理器238使用的操作系统软件优选被存储在一个永久存储器中，诸如闪存224，它还可以由只读存储器(ROM)或类似的存储单元来代替。本领域熟练技术人员会明白操作系统、特定的设备应用程序、或者它们的部分可以暂时装载在易失的存储器中，诸如RAM 226。

微处理器238，除了它的操作系统功能，优选地执行移动站202上的软件应用程序。预定的控制基本设备操作的一组应用程序，至少包括数据和语音通信应用程序、以及本发明的创造性功能，通常在移动站202的制造期间被安装其上。被装载到移动站202上的一个优选的应用程序可以是个人信息管理器(PIM)应用程序，它能够组织和管理与用户相关的数据项，诸如但不限于e-mail、日历事件、语音邮件、约会、以及任务项。当然，移动站202和SIM 256上可以有一个或多个存储器，以便于存储PIM数据项和其他信息。

PIM应用程序优选地具有通过无线网络发送和接收数据项的能力。在本发明中，PIM数据项被通过无线网络无缝地集成、同步、并更新，而移动站用户的相应数据项被存储和/或与一个主机系统相关联，从而在移动站202上创建一个对于这些项的镜像主机。在主机系统就是移动站用户的办公计算机系统时，这是特别有益的。还可以通过网络、辅助I/O子系统228、串行端口230、短距离通信子系统240、或者其他任意适用的子系统242在移动站202上装载其他的应用程序，这些应用程序由用户安装在RAM 226或者优选的一个非易失存储器(未示出)中，以由微处理器238来执行。这种在应用程序安装上的灵活性提高了移动站202的功能，并可以提供增强的设备上功能、通信相关功能、或者两者。例如，安全通信应用程序可以使得使用移动站202来执行电子商务功能和其他这样的金融交易。

在数据通信模式下，接收的信号，诸如文本消息、e-mail消息、或者网页下载会被通信子系统211处理并输入到微处理器238。微处理器238会优选地进一步处理该信号，以输出到显示器222或替代地输出到辅助I/O设备228。移动站202的用户还可以例如使用键盘232、并结合显示器222以及可能的辅助I/O设备228来撰写数据项，诸如e-mail消息。键盘232优选的是一个全文字数字式键盘和/或电话类型的小键盘。这些撰写的项可以通过通信子系统211在通信网络上传送。

对于语音通信，移动站202的整体操作基本上是类似的，除了接收的信号会被输出到扬声器234，并且要传送的信号会由麦克风236来生成。在移动站202上还可以实现一种替代的语音或音频I/O子系统，诸如语音消息记录子系统。尽管语音或音频信号输出优选地是主要通过扬声器234来完成，但作为一些例子，在语音呼叫期间，显示器222也可以被用于提供对呼叫方身份的指示。

图2中的串行端口230通常在一个个人数字助理(PDA)类型的通信设备中实现，对于该设备，与一个用户的桌面电脑进行同步是一个期望的部件，尽管该部件是可选的。串行端口230使得用户可以通过外部设备或软件应用程序来设定参数，并通过向移动站202提供信息或软件下载，而不是通过无线通信网络，来扩展移动站202的能力。替代的下载路径可以例如是被用于通过直接的和可靠的以及信任的连接来在移动站202上装载一个密钥，从而提供安全的设备通信。

图2的短距离通信子系统240是一个附加的可选部件，它提供移动站202与不同的系统或设备之间的通信，它们不必是相似的设备。例如，子系统240可以包括一个红外线设备和相关的电路和部件，或者一个Bluetooth^TM通信模块，以提供与类似的系统和设备的通信。Bluetooth^TM是一个Bluetooth SIG公司的注册商标。

图3A是一个网络部件的系统图，它提供了图1和2的移动通信设备中的绘图功能。为实现该功能，在移动通信设备的存储器中也提供一个绘图应用程序(例如图5的绘图应用程序550)，使得在显示器上可以看到地图。移动通信设备，诸如移动站202，通过移动承载网络303穿过一个防火墙305被连接到一个中继307。在中继307从任何一个移动通信设备接收到一个地图数据的请求，并通过一个安全信道309穿过防火墙311将其传递到一个联合企业服务器313和联合移动数据系统(MDS)服务器315。然后该请求被通过防火墙317传递到一个基于公共位置的业务(LBS)服务器321，它提供基于位置的业务，以处理该请求。该网络可以包括多个这样的LBS服务器，请求被通过一个负载分布服务器来分配和处理。LBS数据可以被存储在网络数据库322中的网络服务器321上，或者被存储在一个另外的LBS数据服务器上(未示出)。联合LBS服务器325上存储的私人联合数据可以通过到移动站202的安全返回路径上的联合MDS服务器315被添加到公共数据中。可替代的，在没有联合服务器的情况下，来自移动站202的请求会被通过中继307传递到一个公共MDS服务器327，它将该请求发送到提供LBS的公共LBS服务器321，以处理该请求。

提供一种地图(Maplet)数据结构，它包括了所有与地理区域(例如诸如饭馆的地图特征(点特征))、街道(线特征)、或者湖泊(多边形特征)相关的地理的和标记的内容。地图是以由“层ID”标识的“Dentry”(数据条目)层构成的，使得来自不同源的数据可以应用到该设备并被结合，以进行适当的绘制。每个Dentry代表了一个或多个人工物或标记(或者二者的结合)，并包括坐标信息(也称为“边界框”或“边界区”)，用于标识Dentry和多个数据点所覆盖的区域，它们共同标识了该人造物或标记。例如，一个Dentry可以用于表示一条城市地图上的街道(或者多条街道)，其中Dentry内的各个点被分成不同的部分，以表示该人造物的各个部分(例如一条街道的各部分)。一个移动设备可以向地图服务器发送一个请求，来下载仅表示了感兴趣的区域的一个特定的区域或边界框内所包括的那些Dentry，例如，一个左下角、右上角坐标对。

在下面结合图3B所作的讨论中，移动设备向地图服务器发出一个或多个AOI(兴趣区域)请求、Dentry或数据请求以及地图索引请求，用于根据用户环境选择性地下载地图数据。这样，不是对来自该设备的每个请求都传送整个地图数据，而是在移动设备内可以使用本地缓存，并结合服务器上的地图数据的环境过滤。例如，如果一个用户的移动设备是带有GPS的，并且该用户在一辆汽车上以120km/h的速度沿着高速公路行驶，那么可以采用环境过滤来防止下载与经过的边道相关的地图数据。或者，如果一个用户正在飞机上以30,000’的高度航行，那么可以采取环境过滤，来防止下载无论什么街道的地图数据。另外，可以定义用户的环境，例如根据职业(例如一个用户的职业是运输卡车司机，他可以采用环境过滤来防止下载该用户的卡车不能行驶的边道的地图数据，或者一个用户的职业是为软饮料贩售机补充供应品，他可以采用环境过滤来下载显示了该用户的负责地区的公共地图数据，诸如湖和公园这样的不相关数据被过滤出去，并且将包括了的软饮料贩售机的位置的私人地图数据叠加在公共地图数据上)。

地图索引请求使得从地图服务器下载一个地图索引(也就是只有提供了该地图内的可用地图数据的内容表的地图的一部分，而不是整个地图)到该设备上，从而节约了OTA(空中)带宽和设备存储器缓存需求。地图索引符合与地图相同的数据结构，但删除了数据点。结果，地图索引相对于完整的地图或传统的位图是较小的(例如300-400字节)，并且包括该地图内的所有人造物的Dentry边界框和属性(大小、复杂性等等)。随着浏览范围的改变(例如一个位置明确的设备在移动中显示一个地图)，该设备(客户)软件评估它是否需要从服务器下载另外的数据。从而，如上所述，如果已经开始移入该设备的浏览范围内(但还没有被显示)的一个人造物的大小属性或复杂性属性，与该浏览者的当前环境不相关，那么该设备可以选择不显示该人造物的那个部分。另一方面，如果该人造物的这部分适于显示，那么该设备评估它的缓存，以确定与该部分人造物相关联的Dentry是否已经被下载了，在已经被下载的情况下缓存的内容被显示。否则，该设备向地图服务器发出一个请求，以下载与该人造物部分相关的所有Dentry。

通过将地图数据结构按层来组织，就可能无缝地合并并显示从公共和私人数据库获得的信息。例如，该设备可能显示一个办公楼，它位于一条街道上的一个特定地址(例如来自公共数据库的第1个z序列的属性)、邻近一条河(例如来自公共数据库的第2个z序列的属性)，并且叠加了这座楼的建筑平面图，以显示单独的办公室(例如来自私人数据库的第11个z序列的属性，可以通过防火墙来访问)。

返回图3A，在具有LBS服务器321和对其可访问的数据库322的网络中，整个世界的全部地图数据被分割并存储成不同的解析等级(缩放)的格，如下表A所阐述的。从而一个单独的A级地图表示一个0.05x0.05度的格区域；一个单独的B级地图表示一个0.5x0.5度的格区域；一个单独的C级地图表示一个5x5度的格区域；一个单独的D级地图表示一个50x50度的格区域；而一个单独的E级地图表示一个单独地图内的全世界。可以理解表A只是一种特定的地图格配置的例子，还可以采用其他的或不同的格配置。一个地图包括一组层，每层包括一组Dentry，每个Dentry包括一组点。

等级	格(度)	覆盖世界的地图数	覆盖北美的地图数	覆盖欧洲的地图数
					A	0.05x0.05	25,920,000	356,000	100,000
B	0.5x0.5	259,200	6,500	1000
					C	5x5	2,592	96	10
D	50x50	32	5	5
					E	全世界	1	1	1

表A

现在转到图3B，移动通信设备(也就是客户)可以生成三种特定类型的请求-AOI请求、Dentry请求和地图索引请求。可以分开或者以各种组合来产生这些请求，如下面将详细描述的。一个AOI(兴趣区域)请求要求对于一组预定的或者选定的z序列层的一个给定区域(边界框)内的所有Dentry。通常当移动通信设备移动到一个新的区域时会产生该AOI请求，从而在该设备客户知道地图中什么可用之前获得要显示的Dentry。地图索引具有与地图完全相同的结构，但不包括完整的DEntry(也就是删除了实际表示人造物和标记的数据点)。这样，一个地图索引定义了对于一个给定地图，什么层和Dentry是可获得的。数据或Dentry请求是一种用来将对于一个给定地图的所有需要的Dentry绑定在一起的机制。

通常，AOI和地图索引请求是在相同的消息中成对出现的，尽管它们不需要成对出现，而Dentry请求是最频繁生成的。例如，当移动通信设备移动到一个区域内，在设备客户上没有存储任何与该区域相关联的信息，地图索引请求会返回一个地图索引，它指示出该客户可以从服务器321特别地请求什么数据，而AOI请求会返回对于指定层的兴趣区域内的所有Dentry(如果存在)。在图3B示出的请求的例子中，通过指定左下角地图坐标来在Dentry请求中标识想要的地图。另外，Dentry请求可以包括一个层屏蔽，从而不需要的层不被下载，一个Dentry屏蔽，从而不需要的数据点不被下载，以及缩放值，以指定对于所请求的Dentry的缩放等级。一旦设备客户接收到请求的地图索引，然后该客户通常会发出多个Dentry请求，来要求特定的Dentry(由于客户根据地图索引知道了可获得的所有特定DEntry)。

根据本发明，一些20x 20的A级地图(表示一个1x1度的方形)被编辑成一个地图文件(.mbl)。一个.mbl文件包括一个头部，它指定了该.mlb文件中的偏移值和每个地图的长度。同样的20x20地图索引数据被编辑成一个地图索引文件(.mbx)。.mbl和.mbx文件结构分别在表B和C中说明。

表B

在表B中，地图#0的偏移值是0x0000_0000，根据本发明，该数据结构是基于假设实际地图数据的基地址是0x0000_0C80。因此地图#0的绝对地址是：地图#0地址＝基地址(0x0000_0C80)+地图#0偏移值(0x0000_0000)，其他的地图地址计算为：地图#(n+1)偏移值＝地图#(n)偏移值+地图#(n)长度。如果一个地图没有数据或者不存在，长度参数被设定为零(0x0000_0000)。

表C

在表C中，地图索引#0是0x0000_0000，根据本发明，该数据结构是假设实际地图数据的基地址是0x0000_0C80。因此地图索引#0的绝对地址是：地图索引#0地址＝基地址(0x0000_0C80)+地图索引#0偏移值(0x0000_0000)，其他的地图地址计算为：地图索引#(n+1)偏移值＝地图索引#(n)偏移值+地图索引#(n)长度。如果一个地图索引没有数据或者不存在，长度参数被设定为零(0x0000_0000)。

图3C和下表D结合起来描述了一个基本地图数据结构的典型实施例。通常，如上所述，地图数据结构可以包括一个地图索引(即DEntry的索引，每个索引可以表示一个人造物或一个标记或者表示二者)，以及对于实际形成这样的人造物和标记的每个DEntry的数据点。在这个例子中，每个地图包括一个地图ID(例如0xA1B1C1D1)、地图中的层#、以及每层的层条目。地图ID将数据标识为一个有效地图，并根据一种替代方式，还可以被用于标识数据的版本号。层#是一个整数，它指示了该地图中的层数(从而指示了层条目)。每个层条目定义了相应层中的所有DEntry的绘制属性，并跟随着一个对于该层的DEntry列表。以上形成了一个地图索引。对于一个完整的地图，每个DEntry包括一组数据点(这里称为oPoint)或标记。注意层可以有多个DEntry，并且完整的DEntry和点的列表是由层来分组的，并由一个层分隔符(例如十六进制值0xEEEEEEEE)来分开。根据一个典型实施例，每个层条目的长度是20字节，并且一个DEntry的长度是12字节。然而，层数、每层的DEntry数和每DEntry的点数取决于地图数据，并且是可变的。

表D提供了地图的一个高“字节级”描述。

表D

对于更加详细的细节，本申请在这里结合了一个于2006年3月31日提交的名为“Method And System For Distribution Of Map ContentTo Mobile Communication Devices”的第60/787,541号、代理案卷号为P1579US00(还有RIM 30176-ID)、第一发明人为Eric Johnson的美国临时专利申请。

图4是移动站202的一个用户接口402的例子，它包括至少显示器222、键盘232、扬声器234、麦克风236、以及一个光标或显示定位机制，诸如一个定位轮410(例如一个滑轮)或一个跟踪球433。尽管在图4中为了清楚而被放大显示，这个移动站202的大小为一个手持式便携设备。作为定位轮410和/或跟踪球433的替代或者附加，可以采用更广泛的一种或多种指示或光标/显示定位装置，诸如触控板、操纵杆按钮、鼠标、触摸屏、写字板、或者其他目前已知的或未知的机制。像这里采用的“光标”可以包括但不限于指针、可移动项或其他可视杆(例如，没有限制，一个图形对象；一个特别符号；一个轮廓；一个矩形；一个下划线字符；一个闪烁项)，以用于标记一个位置或指示显示器上的另一个项目，例如为了指示数据条目的位置或者为了选择其他项目。

键盘232的键428布置在基座406的前面，定位轮410布置在基座406的旁边。键盘232的例子是简化的QWERTY键盘的形式，包括多个作为输入成员的键428。可以看到键盘424的键428上的字符448的排列是一般的QWERTY排列，虽然很多键428包括两个字符448。在键盘424的示例性描述中，许多键428包括两个字符，诸如包括一个第一字符452和一个分配的第二字符456。可以理解“字符”的表述应该被宽泛地理解为包括字母、数字、符号等等，并且还可以包括表意字符、其组件，等等。键盘424的一个键428包括字母“Q”和“W”，作为字符448，一个相邻的键428包括字母“E”和“R”，作为字符448。键盘424可以是其他配置的，诸如AZERTY键盘、QWERTZ键盘、Dvorak键盘、或者其他键盘或小键盘布置，可以是已知的或未知的，并且是简化的或未简化的(即完全的)。在“完全”或未简化键盘或小键盘布置中，每个键有一个为其分配的单独的字母(而不是多个字母)。

在键盘232的键428中间是一个<NEXT>键440和一个<ENTER>键444。可以按<NEXT>键440来向处理器提供一个选择输入，并提供一个与由定位轮410的旋转输入基本相同的选择输入，其中“<NEXT>”可以是一个符号或者是键上提供的字(例如印上去的)“next”。由于<NEXT>键440与键盘232的一些其他键428是相邻的，用户可以向处理器提供选择输入，而在文本输入操作中基本上不需要将手移开键盘232。另一个键，<ESC>键445被布置在基座406的边上，邻近定位轮438，尽管相同或相似的键可以被布置为键盘232的一部分。在键盘424的键428中间是一个<DEL>键，它可以用来删除一个文本条目。

定位轮410可以作为另一个输入成员，并且是可转动的，如箭头412所示，用于向处理器提供选择输入，通常还可以以向着基座406的方向按下，如箭头414所示，用于向处理器提供另一个选择输入。下面将结合图6和7对定位轮进行更详细的描述。

显示器222可以包括一个光标484，它通常描绘了来自用户接口402的下一个输入或选择会在哪被接收。图4中的显示器222被示为显示一个主界面，该主界面标识了一些应用程序586(还可以参见图5，其中示出了一些可能的应用程序586的例子)，用相应的离散的图标488来描绘。图标488例如包括电子邮件(E-Mail)图标490、日历图标492、地址本图标494、任务图标496、消息图标497、记事本图标498、以及一个搜索图标499。

如图5所示，存储器224包括多个与图4的可视化显示的图标488相关联的用于处理数据的应用程序或例行程序。应用程序586可以是各种形式的任意一种，诸如但不限制于软件、固件等等。应用程序586例如包括与E-mail图标490(图4)相关联的电子邮件(E-mail)应用程序588(图5)、一个与日历图标492(图4)相关联的日历应用程序590(图5)、一个与地址本图标494(图4)相关联的地址本应用程序592(图5)、一个与任务图标496(图4)相关联的任务应用程序594(图5)、一个与记事本图标498(图4)相关联的记事本应用程序596(图5)、一个与消息图标497(图4)相关联的消息应用程序598(图5)、一个与搜索图标499(图4)相关联的搜索应用程序500(图5)。存储器224中还有一个操作系统(OS)程序516。本发明的移动站还适于在可视化显示器中绘制可视化地图，并利用存储器224中存储的绘图应用程序550，以便于绘制地图和相关功能。

在图4中，“主”界面输出在当前是活动的，并且构成了用于显示示出的图标488的主“带”应用程序。然后一个应用程序，诸如图5的E-mail应用程序588，可以通过从用户接口402向其提供一个适当的用户输入而被启动(打开或浏览)。例如，可以通过将定位轮410旋转到高亮的E-mail图标490、并通过按箭头438所指示的方向来翻译定位轮410来提供一个选择输入，来启动E-mail应用程序588。作为另一个例子，显示器222显示了与搜索应用程序500相关联的显示图标499，并从定位轮410接受输入，以从图标499启动一个搜索。可以通过向用户接口402提供另一个适当的输入，来从用户接口402另外地或替代地启动(打开或浏览)应用程序586，诸如通过适当地旋转或“滚动”跟踪球433，并通过推动该跟踪球433(例如有些类似于定位轮410，除了图4的平面)来提供一个选择输入。

通过使用光标/浏览定位机构的移动、导航、和/或滚动对于尺寸相对较大的可视化显示信息和显示器222的压缩尺寸是很有益的，由于在任何时候通常只有部分信息和消息被显示在显示器222的受限视图中。如前所述，定位轮410是一种有用的光标/浏览定位机构，以实现这样的移动。定位轮410可以指一个滚轮，它特别地包括一个圆盘，该圆盘是围绕基座302的一个固定轴转动的，并且可以由终端用户的食指和拇指来转动。当信息或消息被部分显示，定位轮410的向上转动引起一个向上的滚动，从而显示器222会显示该信息或消息的更上面的部分。相似的，定位轮410的向下转动引起一个向下的滚动，从而显示器222会显示该信息或消息的更下上面的部分。定位轮是沿着一个固定的线性轴来安装的，从而终端用户可以向着基座406向下压下定位轮410(例如使用终端用户的食指或拇指)，以选择信息。再次参见图示的定位轮410的箭头414所指示的方向。

下面结合图6和7对定位轮410的更详细的机构进行描述。图6-7所示的定位轮410被连接到一个主体装配610上，并可以围绕该装配旋转。主体装配610可以连接到一个滑动装配720或者可以是一个滑动装配720的一部分。滑动装配720允许整个定位轮410，并且主体装配610可以相对于手持设备自由地横向移动414。定位轮的横向移动414被定义为沿着垂直于定位轮410的转动轴的一个平面的移动。为了控制这个横向移动414，滑动装配720可以连接到一个控制机构，诸如一个带有凸轮731的凸轮机构730，或者作为替代的一个水平机构、一个螺线管机构、或者一些其他的起动装置。凸轮机构730被连接到一个凸轮控制器740，该控制器负责控制定位轮410的横向位置。当连接到凸轮机构730和滑动装配720的凸轮731移动时，定位轮410和主体装配610也相应地横向移动。这种向着基座的向内的横向移动可被移动站的处理器检测为一个开关输入(定位轮键的启动或下压)。

尽管定位轮410被显示和描述为一种用于在可视化显示的信息之间导航和移动的机构，目前的用户接口技术可以采用任何适用的机构，诸如跟踪球；UP，DOWN，LEFT和RIGHT键；鼠标和光标机构；或者触摸屏显示机构。

图8图示了可以显示于显示器222上的信息。在该实施例中，图8中显示的信息是一个地址本的地址本联系人，它可以通过使用地址本应用程序592(图5)来显示于显示器222中。地址本用于为终端用户管理多个地址本联系人。可以在从主界面页打开了地址本应用程序以后，浏览该地址本联系人信息800。在图8的例子中，地址本联系人信息800包括地址本姓名域中的地址本姓名802、商务或工作电话号码域中的商务或工作电话号码804、家庭电话号码域中的家庭电话号码805、一个或多个商务或工作地址域中的商务或工作地址806、一个或多个家庭地址域中的家庭地址808。其他的信息还包括公司名称域内的公司名称(例如有限公司)、该公司内的终端用户的标题或位置、在PIN域内的个人身份号(PIN)。地址本的每个地址本联系人都有多个相同的域，用于组织这些信息。任何地址本联系人的某个域可以是空的，这取决于终端用户和/或终端用户的可用信息。还可以包括地址本联系人信息800的其他位置信息，诸如与通过无线收发器接收的所选的地址本联系人相关联的移动通信设备的实时位置。该位置的形式可以是实时位置地址或实时经度和纬度坐标，并且可以由移动通信设备基本实时地接收。

除了如前所述为终端用户提供一个或多个用户应用程序，本发明的移动站还适于在其显示器222中绘制可视地图。返回图5，在移动站的存储器224中提供了一个绘图应用程序550，用于在显示器中绘制可视地图。地图绘制的执行可以基本参考图3的描述，其中移动站向网络发送以地址和/或经度和纬度坐标为输入的地图绘制数据请求，然后接收该地图绘制数据，它使用该数据来在可视显示器中绘制地图。地图绘制数据可以随时间被缓存并维护于存储器中。替代的，可以通过获取地图的“位图”并可视化显示这些对应于地址和/或经度和纬度坐标的位图，来执行地图绘制。

作为一种启动显示地图的示例方法，图9图示了图8的地址本联系人的一个列表902。在图10中，示出了一个具有多个功能标识符1008的弹出或下拉菜单1004，它可以结合地址本联系人的列表902来显示。多个功能标识符1008包括地图功能标识符1006(例如“查看家庭地图”)，终端用户可以选择该功能来呼叫该地图应用程序，从而显示与该地址本联系人相关联的一个地图。与该地址本联系人相关联的地图被显示于图12-18中，并在之后进行描述。

注意终端用户可以使用移动站的定位机制(例如图4、6和7的定位轮)来从图9的菜单1004中选择这个地图功能标识符1006，以及任何其他功能标识符1008。特别的，终端用户通过压下或启动定位轮来选择地址本联系人的列表902，这时图9中的列表902被高亮，这使得菜单1004出现在显示器222中，如图10所示。接着，终端用户可以通过以向上和/或向下的方向转动定位轮，来使光标在菜单1004的功能标识符1008之间向上和/向下滚动。通过转动定位轮，光标可以在地图功能标识符1006(“查看家庭地图”)上定位，这使得功能标识符被高亮，如图10所示。当地图功能标识符1006被高亮，终端用户通过压下或启动定位轮来触发地图功能标识符1006。这样，就可以按照所描述的使用定位轮来滚动、导航并选择移动站中的功能。更一般的，可以使用定位轮在文件、消息和其他存储于移动站中的信息之间滚动、导航、并选择。

图11是一个流程图，帮助描述了为了可视化显示地图而动态标记地图对象的方法。该方法由一个移动通信设备按照前面的附图所描述的方式执行，或者替代的，由任何计算机或通信设备(例如一台PC)执行。该方法可以由通信设备的一个或多个处理器执行。移动站的一个计算机程序产品可以包括存储于计算机可读介质(存储器、软盘或CD-ROM)上的执行，它是按照本方法所描述的逻辑来写入的。

对于一个地图的多个不同视图的每个视图，由该通信设备在其显示器中动态绘制并“在通信过程中”生成该地图的一个视图。图11的技术可以由一个接收一个位置的地图视图的用户输入请求来启动，或者由接收一个位置的地图视图的移动或处理器触发的请求来启动(例如当浏览通信设备的当前实时位置时)。可以使用任何适用的触发信号来启动地图视图的绘制。

从图11的开始框1102开始，响应于该请求，处理器根据该请求的视图坐标参数，使得对应于该视图的地图数据被获取(图11的步骤1104)。视图坐标参数包括经度和纬度坐标，并可以包括其他参数，诸如缩放参数。为了获得在步骤1104的地图数据，处理器首先确定对应于该位置的地图的地图数据是否可以通过之前的地图绘制在其存储器缓存中获得。如果缓存中有该地图数据，处理器选择这个被缓存的地图数据来绘制该位置的地图。然而，如果缓存中没有该地图数据，处理器必须从一个外部源获取该地图数据。这种情况下，用户输入请求使得处理器对该请求进行操作，将对于该地图数据的请求消息发送到在一个预定的服务器地址的服务器。该请求消息包括作为输入参数的经度和纬度坐标(以及任何其他信息)。在服务器处还与该请求一起接收到该通信设备的一个源地址。作为响应，服务器接收并处理该请求，以获取对应于该经度和纬度坐标的地图数据。然后服务器通过发送一个响应消息给通信设备来响应该通信设备的请求，该消息包括在它的地址上的地图数据。该通信设备的处理器接收该地图数据并使得该位置的地图被可视化显示在显示器中。

在步骤1104获取的地图数据至少包括地图对象图形数据和地图对象标记数据。地图对象标记数据与地图对象图形数据是分开的(并且互不交替)。地图对象图形数据对应于要在地图视图中显示的一个地图对象的一个或多个部分(例如道路，或者其他对象，诸如公园、河流、海洋或湖泊)。特别的，地图对象图形数据包括端点坐标，终端用户使用它们来绘制地图对象的一个或多个部分。在一个替代的实施例中，地图对象图形数据包括纯图形信息或文件，诸如位图。地图对象标记数据对应于与该地图对象相关联的地图对象标记(例如道路名，或者其他名称，诸如公园、河流、海洋或湖泊的名称)。地图对象标记数据可以包括可视文本信息。

接着，在步骤1106和1108，对应于该视图的地图视图被绘制在显示器中。特别的，处理器根据地图对象图形数据，使得该地图对象的一个或多个部分(例如道路的一部分)被绘制于显示器的视图中(图11的步骤1106)。处理器还根据地图对象标记数据，使得地图对象标记

(例如道路名称)被绘制于显示器的视图中(图11的步骤1108)。特别的，地图对象标记被绘制在地图对象的视图端点坐标之间，在该对象的一个部分上或者沿着该部分。这么做地图对象标记就总能(或几乎总能)“适合”视图或在视图中可以看到，该标记是按照从视图到视图的一种连续移动方式放置的。对于每个视图绘制，用于绘制沿着该地图对象部分的文本的特定技术可以是“路径上的文本”技术，这是本领域技术人员所熟悉的。

为每个新视图请求而执行图11的显示方法。在地图对象上或沿着该对象的地图对象标记的线性位置不同于在该地图的每个其他后续视图中的在地图对象上或沿着该对象的地图对象标记的线性位置。这样地图对象标记就能够按照从视图到视图的一种连续移动方式来移动。在任何情况下，地图对象标记总能(或几乎总能)适合该视图。

现在描述一种特定的、优选的用于计算相对于该地图对象的一部分的地图对象标记的位置的技术。在绘制地图对象标记之前，处理器确定被绘制的地图对象的最长的“直的”部分，它与该地图对象的所有其他直线部分(如果对于该地图对象存在其他直线部分的话)相比是最长的。而且注意到地图对象可以被显示或反映为一个或多个对象的直线部分。处理器执行这个判断任务是通过首先识别该地图对象部分的端点坐标对、根据坐标对来计算该部分的长度、比较这些长度、以及根据比较确定具有最长的长度的部分。端点坐标对可以是在用于在视图中绘制该地图对象部分的地图数据中的那些端点坐标(例如对应于该地图对象的地图数据，诸如街道，参见上面对图3A、3B和3C的讨论)。接着，处理器根据最长直线部分的端点坐标对来计算或确定该最长直线部分的中心点。然后处理器计算地图对象标记本身的长度。可以根据与该地图对象标记相关联的文字数字文本字符的数目来确定该地图对象标记的长度(例如根据地图对象标记的每个文字数字文本字符的特定大小)。然后处理器使用这个计算出的信息来确定在该地图对象部分上或沿该部分的起始点位置，地图对象标记将被绘制在这里。

优选的，地图对象标记是沿着该地图对象部分被居中的或者相对于该中心点被绘制。在这种情况下，开始绘制地图对象标记的起始点可以被确定为该地图对象部分的长度的中心点减去该地图对象标记的长度的一半。(近似)获得该结果的另一种方法是计算或确定该地图对象部分的1/4点或2/3点位置(不是确切的中心点)，假设该地图对象标记的某个预定的平均长度，并将这个点作为起始点。本领域的技术人员还可以理解其他的替代方式。还有，用于沿着该地图对象部分绘制文本的特定技术可以被称为“路径上的文本”技术。这样，可以从所计算的位置(例如地图对象的最长直线部分的中心点)开始，沿着该地图对象部分绘制地图对象标记。一直保持这样，直到与另一个地图对象、标记或元素存在冲突。如果确定存在冲突，该地图对象标记被放置在与该冲突点相离一个预定长度的地方。

步骤1108可以进一步包括确定沿着地图对象的一个侧面的斜度，其中地图对象标记被根据该斜度绘制在地图对象的侧面上或者沿着该侧面。该斜度沿着地图对象的侧面可以是固定的(例如见图12)或改变的(例如见图17)。可以根据使用该地图对象部分的端点坐标对的基本比率计算来确定该斜度。在一个特定方法中，通过空中接收的地图对象标记数据包括对应于该地图对象标记的文本或文字数字字符数据，而没有指定任何用于浏览的特定的字符旋转。处理器为多个可能的期望的旋转或斜度的每一个维护一套旋转的子母数字字符的存储器。当处理器确定了该地图对象部分的斜度，处理器就确定了地图对象标记中的一个特定的文字数字字符，并从与所确定的斜度相关联的一套旋转文字数字字符中选择一个对应的特定文字数字字符。为每个沿着地图对象部分的侧面的文字数字字符实体执行这个技术。也就是说，在视图中提供的地图对象标记的每个字符的旋转对应于沿着该地图对象的侧面的每个字符位置点的斜度。

为每个新的地图视图执行上述技术。下面的图进一步解释了上面确定的技术。特别的，图12-18是一个地图的顺序视图，以图示本发明的一个方法示例。图12的视图的启动可以响应于如前所述的对于图8-10的终端用户采取的行动。一般的，图12-18的每一个图都展示了地图的一个视图，该地图包括一个地图对象1202(例如一条道路)和一个地图对象标记1204(例如一个道路名；即MARCH路)。在图12-18的视图中地图被从左向右扫视；这种扫视的执行是响应于用户定位视图的输入或者响应于移动设备的实时跟踪。

在图12-18中很明显的，在地图对象部分1202上的地图对象标记1204的线性位置从视图到视图连续地改变，从而该地图标记以一种从视图到视图的连续移动方式移动。这是由于地图对象标记1204被以线性位置绘制在地图对象部分1202上，这取决于或者其改变是根据对于每个视图的地图对象部分1202的端点坐标。这样对于每个视图，地图对象标记1204总能(或几乎总能)适合该视图或在该视图中可浏览。在现有技术中，一个地图对象的地图对象标记在图形数据中是固定的，并且无法一直出现或连续出现于该地图的几个视图中。

这样，描述了为一个可视化显示的地图的不同视图动态标记地图对象的方法和装置。对于一个地图的多个不同视图的每个视图，该地图的一个视图被“在传输过程中”绘制于显示器上。该技术的执行是通过获取包括地图对象图形数据和地图对象标记数据的地图数据；根据地图对象图形数据，使得一个地图对象的一个或多个部分被绘制在显示器的视图中；以及还根据地图对象标记数据，使得一个地图对象标记(例如道路名)被绘制于显示器的视图中，该标记在该地图对象的端坐标之间，在它的一个部分之上或沿着该部分，从而在地图对象的该部分上或沿着该部分的该地图对象标记的一个线性位置不同于在该地图的每一个其他视图中的线性位置，从而该地图对象标记从视图到视图之间以连续移动的方式嵌入到视图中。在一个特定的实施例中，该地图对象标记的绘制是通过将该地图对象的该部分指定为视图中的该地图对象的一个或多个部分的一个最长的部分；识别被指定为最长部分的该部分的中心点；以及使得该地图对象标记相对于被指定为最长部分的该部分的中心点被绘制。该方法可以进一步包括确定沿着该地图对象的一个侧面的斜度，其中该地图对象标记被根据该斜度绘制在该地图对象部分的侧面上或者沿着该侧面。

本发明的上述实施例仅是为了举例。本领域的熟练技术人员可以理解，在不脱离本发明范围的情况下，本发明可以进行各种改变、修改和置换。词语“道路”的意思是指任何导航路径，诸如街道、高速路、步行路或自行车路。在叙述的权利要求中所描述的本发明旨在覆盖并包括技术上所有适当的改变。

Claims (31)

1.一种用于显示一个地图的不同视图的动态标记地图对象的方法，该方法包括：

对于一个地图的多个不同视图的每一个，通过以下方式使得该地图的视图被显示于显示器上，所述方式为：

获取对应于该地图视图的地图数据，该地图数据包括地图对象图形数据和与地图对象图形数据分离的地图对象标记数据，该地图对象图形数据至少对应于一个地图对象的一部分，并且该地图对象标记数据对应于与该地图对象相关联的一个地图对象标记；

根据地图对象图形数据，使得该地图对象的部分被绘制在显示器的视图中；以及

还根据地图对象标记数据，使得该地图对象标记被绘制于显示器的视图中，该标记在该地图对象的端坐标之间，在所述地图对象部分之上或沿着该部分，从而在地图对象的该部分上或沿着该部分的该地图对象标记的一个线性位置不同于在该地图的每一个其他视图中的线性位置，从而该地图对象标记从视图到视图之间以连续移动的方式被包含到视图中。

2.如权利要求1的方法，进一步包括：

确定该地图对象部分为绘制于视图中的地图对象的最长的部分。

3.如权利要求1的方法，进一步包括：

确定该地图对象部分为绘制于视图中的地图对象的最长的部分；

确定该地图对象部分的中心点；以及

其中使得地图对象标记被绘制于显示器的视图中的操作进一步包括使得该地图对象标记绘制于该地图对象部分的中心点的操作。

4.如权利要求1的方法，其中地图对象包括道路、公园、河流、海洋或湖泊，并且地图对象标记包括道路、公园、河流、海洋或湖泊的名称。

5.如权利要求1的方法，进一步包括：

其中使得地图对象标记被绘制的操作进一步包括使得该地图对象标记根据该地图对象部分的侧面的一个斜度，被绘制于该地图对象部分的侧面上或沿着该侧面的操作。

6.如权利要求1的方法，进一步包括：

其中使得地图对象标记被绘制的操作进一步包括使得该地图对象标记根据该地图对象部分的侧面的一个变化的斜度，被绘制于该地图对象部分的侧面上或沿着该侧面的操作。

7.如权利要求1的方法，其中使得视图被显示的操作是响应于对地图视图的一个触发信号而执行的。

8.如权利要求1的方法，其中使得地图对象标记被绘制的操作进一步包括以下操作：

确定该地图对象部分的一个斜度；

确定用于绘制的该地图对象标记中的一个文字数字字符；

从存储器中获取一个旋转的文字数字字符，它对应于地图对象标记中所确定的文字数字字符和所确定的斜度；以及

使得该旋转的文字数字字符被绘制于该地图部分上或沿着该部分。

9.如权利要求1的方法，它被实现为一个计算机程序产品，它包括一个计算机可读介质和存储于该计算机可读介质中的计算机指令，这些指令被移动通信设备的一个或多个处理器执行以实现该方法。

10.一种移动通信设备，包括：

一个无线收发器；

一个或多个处理器；

耦合到该一个或多个处理器的存储器；

一个包括可视化显示器的用户接口；

一个或多个处理器，适于：

对于一个地图的多个不同视图的每一个，通过以下方式使得该地图的视图被显示于可视化显示器上，所述方式为：

从存储器中获取对应于该地图视图的地图数据，该地图数据包括地图对象图形数据和与地图对象图形数据分离的地图对象标记数据，该地图对象图形数据至少对应于一个地图对象的一部分，并且该地图对象标记数据对应于与该地图对象相关联的一个地图对象标记；

根据地图对象图形数据，使得地图对象部分被绘制在可视化显示器的视图中；以及

还根据地图对象标记数据，使得该地图对象标记被绘制于可视化显示器的视图中，该标记在该地图对象的端坐标之间，在所述地图对象部分之上或沿着该部分，从而在地图对象的该部分上或沿着该部分的该地图对象标记的一个线性位置不同于在该地图的每一个其他视图中的线性位置，从而该地图对象标记从视图到视图之间以连续移动的方式包含到视图中。

11.如权利要求10的移动通信设备，其中一个或多个处理器进一步适于：

确定该地图对象部分为绘制于视图中的地图对象的最长的部分。

12.如权利要求10的移动通信设备，其中一个或多个处理器进一步适于：

确定该地图对象部分为绘制于视图中的地图对象的最长的部分；

确定该地图对象部分的中心点；以及

通过使得该地图对象标记绘制于该地图对象部分的中心点，使得地图对象标记被绘制于显示器的视图中。

13.如权利要求10的移动通信设备，其中地图对象包括道路、公园、河流、海洋或湖泊，并且地图对象标记包括道路、公园、河流、海洋或湖泊的名称。

14.如权利要求10的移动通信设备，其中一个或多个处理器进一步适于：

通过使得该地图对象标记根据该地图对象部分的侧面的一个斜度，被绘制于该地图对象部分的侧面上或沿着该侧面，使得地图对象标记被绘制。

15.如权利要求10的移动通信设备，其中一个或多个处理器进一步适于：

通过使得该地图对象标记根据该地图对象部分的侧面的一个变化的斜度，被绘制于该地图对象部分的侧面上或沿着该侧面，使得地图对象标记被绘制。

16.如权利要求10的移动通信设备，其中一个或多个处理器进一步适于：响应于对地图视图的一个触发信号而使得视图被显示。

17.一种用于显示一个地图的不同视图的动态标记地图对象的方法，该方法包括：

获取对应于该地图视图的地图数据，该地图数据包括地图对象图形数据和与地图对象图形数据分离的地图对象标记数据，该地图对象图形数据至少对应于一个地图对象的一个或多个部分，并且该地图对象标记数据对应于与该地图对象相关联的一个地图对象标记；

根据地图对象图形数据，使得一个地图对象的一个或多个部分被绘制在显示器的视图中；以及

还通过以下方式，根据地图对象标记数据，使得该地图对象标记被绘制于显示器的视图中，该标记在该地图对象的端坐标之间，在该地图对象的一个部分之上或沿着该部分，所述方式为：

确定该地图对象部分为绘制于视图中的地图对象的一个或多个部分中的最长的部分；

确定被确定为最长部分的该地图对象部分的中心点；以及

使得该地图对象标记相对于被确定为最长的部分的该地图对象部分的中心点而绘制。

18.如权利要求17的方法，其中使得地图对象和地图对象标记被绘制于视图中的操作是对于该地图的多个不同视图的每一个视图而执行的。

19.如权利要求17的方法，其中该地图对象标记在被确定为最长部分的该地图对象部分中被居中。

20.如权利要求17的方法，其中地图对象包括道路、公园、河流、海洋或湖泊，并且地图对象标记包括道路、公园、河流、海洋或湖泊的名称。

21.如权利要求17的方法，其中使得地图对象标记被绘制的操作进一步包括使得该地图对象标记根据该地图对象部分的侧面的一个斜度，被绘制于该地图对象部分的侧面上或沿着该侧面的操作。

22.如权利要求17的方法，其中使得地图对象标记被绘制的操作进一步包括使得该地图对象标记根据该地图对象部分的侧面的一个变化的斜度，被绘制于该地图对象部分的侧面上或沿着该侧面的操作。

23.如权利要求17的方法，其中使得地图对象标记被绘制的操作进一步包括：

确定该地图对象部分的一个斜度；

确定用于绘制的该地图对象标记中的一个文字数字字符；

从存储器中获取一个旋转的文字数字字符，它对应于地图对象标记中所确定的文字数字字符和所确定的斜度；以及

使得该旋转的文字数字字符被绘制于该地图部分上或沿着该部分。

24.如权利要求17的方法，它被实现为一个计算机程序产品，它包括一个计算机可读介质和存储于该计算机可读介质中的计算机指令，这些指令被移动通信设备的一个或多个处理器执行以实现该方法。

25.一种移动通信设备，包括：

一个无线收发器；

一个或多个处理器；

耦合到该一个或多个处理器的存储器；

一个包括可视化显示器的用户接口；

一个或多个处理器，适于：

获取对应于该地图视图的地图数据，该地图数据包括地图对象图形数据和与地图对象图形数据分离的地图对象标记数据，该地图对象图形数据至少对应于一个地图对象的一个或多个部分，并且该地图对象标记数据对应于与该地图对象相关联的一个地图对象标记；

根据地图对象图形数据，使得一个地图对象的一个或多个部分被绘制在显示器的视图中；以及

还通过以下方式，根据地图对象标记数据，使得该地图对象标记被绘制于显示器的视图中，该标记在该地图对象的端坐标之间，在该地图对象的一个部分之上或沿着该部分，所述方式为：

确定该地图对象部分为绘制于视图中的地图对象的一个或多个部分中的最长的部分；

确定被确定为最长的部分的该地图对象部分的中心点；以及

使得该地图对象标记相对于被确定为最长的部分的该地图对象部分的中心点而绘制。

26.如权利要求25的移动通信设备，其中使得地图对象和地图对象标记被绘制于视图中的操作是对于该地图的多个不同视图的每一个视图而执行的。

27.如权利要求25的移动通信设备，其中该地图对象标记在被确定为最长的部分的该地图对象部分中被居中。

28.如权利要求25的移动通信设备，其中地图对象包括道路、公园、河流、海洋或湖泊，并且地图对象标记包括道路、公园、河流、海洋或湖泊的名称。

29.如权利要求25的移动通信设备，其中一个或多个处理器进一步适于：

通过使得该地图对象标记根据该地图对象部分的侧面的一个斜度，被绘制于该地图对象部分的侧面上或沿着该侧面，使得地图对象标记被绘制。

30.如权利要求25的移动通信设备，其中一个或多个处理器进一步适于：

通过使得该地图对象标记根据该地图对象部分的侧面的一个变化的斜度，被绘制于该地图对象部分的侧面上或沿着该侧面，使得地图对象标记被绘制。

31.如权利要求25的移动通信设备，其中一个或多个处理器进一步适于通过以下方式使地图对象标记被绘制：

确定该地图对象部分的一个斜度；

确定用于绘制的该地图对象标记中的一个文字数字字符；

从存储器中获取一个旋转的文字数字字符，它对应于地图对象标记中所确定的文字数字字符和所确定的斜度；以及

使得该旋转的文字数字字符被绘制于该地图部分上或沿着该部分。

Images