CN102741797B - 用于转换三维地图对象以呈现导航信息的方法和装置 - Google Patents

Abstract

对用户提供了一种呈现导航信息的方法。表示一个或多个三维地图对象的图像被取出。选择多个地图对象中的一个地图对象上的点。处于所选的点的那个地图对象被转换，以表示导航元素。使用移动设备的图形用户接口至少部分地引起对转换后的地图对象的呈现。

Description

用于转换三维地图对象以呈现导航信息的方法和装置

相关申请

本申请要求于2009年12月1日提交的、名称为“用于转换三维地图对象以呈现导航信息的方法和装置”的美国专利申请No.12/628,632的权益，在此通过引用包含其整体。

背景技术

服务提供商（例如，无线、蜂窝等）和设备制造商不断地受到通过例如提供有吸引力的网络服务，向消费者提供价值和便利的挑战。特别的，这些服务可以包括设备上的定位和导航服务。然而，与这些服务关联的用户接口经常没有或者不能在用户设备的屏幕上提供足够或完整的导航信息，尤其是在设备是具有有限显示区域的移动设备的情况下。在其他情形中，可以以限制用于用户的已呈现导航信息的可用性的方式来显示用户接口。例如，由于接口塞满了附加对象，所以用户可能不能理解在设备上显示的对象的意义。因而由于接口可能是难懂的或者繁琐的，所以用户不能充分利用定位或者导航服务的可用功能。于是，服务提供商和设备制造商面临重大的技术挑战：以能够更加容易和迅速地被用户理解的方式来提供呈现导航信息的用户接口。

一些示例性实施例

因此，存在对于经由对三维地图对象进行转换来提供呈现导航信息的用户接口这种方法的需求。

根据一个实施例，一种方法包括取出表示一个或多个三维地图对象的图像。所述方法还包括选择所述地图对象的一个地图对象上的点。所述方法进一步包括对所选点处的那个地图对象进行转换，以表示导航元素。所述方法附加的包括使用移动设备的图形用户接口，至少部分地引起已转换地图对象的呈现。

根据另一实施例，一种装置，包括至少一个处理器以及至少一个包含计算机程序代码的存储器，该至少一个存储器和计算机程序代码被配置为，与所述至少一个处理器至少部分地引起所述装置取出表示一个或多个三维地图对象的图像。所述装置还被引起选择所述地图对象的一个地图对象上的点。所述装置进一步被引起对所选点处的那个地图对象进行转换，以表示导航元素。所述装置还额外地被引起使用移动设备的图形用户接口，至少部分地引起已转换地图对象的呈现。

根据另一个实施例，一种承载一个或多个指令的一个或多个序列的计算机可读存储介质，当由一个或多个处理器执行时，所述指令至少部分地引起装置取出表示一个或多个三维地图对象的图像。所述装置还被引起选择所述地图对象中的一个地图对象上的点。所述装置进一步被引起对所选点处的那个地图对象进行转换，以表示导航元素。所述装置还被额外地引起使用移动设备的图形用户接口至少部分地引起已转换地图对象的呈现。

根据另一个实施例，一种装置包括用于取回表示一个或多个三维地图对象的图像的部件。所述装置还包括用于选择所述地图对象中的一个地图对象上的点的部件。所述装置进一步包括用于对所选点处的那个地图对象进行转换以表示导航元素的部件。所述装置额外地包括用于使用移动设备的图形用户接口，至少部分地引起已转换地图对象的呈现的部件。

另外，对于本发明的不同示例性实施例，以下的是可适用的：一种方法包括促进对于和/或处理（1）数据、和/或（2）信息、和/或（3）至少一个信号的处理，所述（1）数据、和/或（2）信息、和/或（3）至少一个信号至少部分地基于（或者至少部分地由此得到）任何一个与本发明任何实施例相关的此申请所公开的方法（或过程）或其任何组合。

对于本发明的不同示例性实施例，以下也是可适用的：一种方法包括促进接入被配置为允许接入至少一个服务的至少一个接口，所述至少一个服务被配置为执行任何一个此申请所公开的网络或服务提供商方法（或过程）或其任何组合。

对于本发明的不同示例性实施例，以下也是可适用的：一种方法包括促进创建和/或促进修改：（1）至少一个设备用户接口元素、和/或至少一个设备用户接口功能，所述（1）至少一个设备用户接口元素和/或（2）至少一个设备用户接口功能至少部分地基于：得自一个与本发明的任何实施例相关的此申请所公开的方法或过程或其任何组合的数据和/或信息，和/或得自一个与本发明的任何实施例相关的此申请所公开的方法（或过程）或其任何组合的至少一个信号。

对于本发明的不同示例性实施例，以下的也是可适用的：一种方法包括创建和/或修改：（1）至少一个设备用户接口元素、和/或（2）至少一个设备用户接口功能，所述（1）至少一个设备用户接口元素和/或（2）至少一个设备用户接口功能至少部分地基于：得自一个与本发明的任何实施例相关的此申请所公开的方法（或过程）或其任何组合的数据和/或信息，和/或得自一个与本发明的任何实施例相关的此申请所公开的方法（或过程）或其任何组合的至少一个信号。

在不同的示例性实施例中，所述方法（或过程）可在服务提供商侧或移动设备侧或者以在两侧都有要执行的动作的在服务提供商和移动设备间共享的方式来实现。

根据下文简单地通过示例性示出多个具体实施例和实施方式进行的详细描述，本发明的其他方面、特征和优点，包括可想到的用来执行本发明的最佳模式是显而易见的。本发明还有其他和不同的实施例，并且其若干细节可就各明显方面进行修改，这些全部都没有脱离本发明的精神和范围。相应地，附图和说明书被视为本质上的示例性说明而不是限制。

附图说明

本发明的实施例是通过实例的方式而不是通过限制的方式进行示例性说明的，所附绘图的图中：

图1是根据一个实施例的包括能够提供经由对三维地图对象进行转换来呈现导航信息的用户接口的用户设备的系统图；

图2是根据一个实施例的能够经由对三维地图对象进行转换来呈现导航信息的用户设备的组件图；

图3是根据一个实施例的通过对三维地图对象进行转换来呈现导航信息的过程的流程图；

图4A是根据一个实施例的用来对三维地图对象进行转换的过程的流程图；

图4B是根据不同实施例的三维元素的示例性转换的图；

图5A-5F是根据不同实施例的图3和4A的过程中使用的用户接口的图；

图6是可以用来实现本发明实施例的硬件的图；

图7是可以用来实现本发明实施例的芯片组的图；

图8是可以用来实现本发明实施例的移动终端（例如：手机）的图。

具体实施方式

公开了通过转换三维地图对象来呈现导航信息的方法、装置和计算机程序的实例。在以下的描述中，出于解释目的，陈述了大量具体细节以提供对本发明实施例的全面理解。然而，对于本领域技术人员而言，显然可以在没有这些具体细节的情况下或者以等效布置来实践本发明的实施例。在其他情形中，熟知的结构和设备以框图形式示出，以便不必要地遮蔽本发明的实施例。

图1是根据一个实施例的包括用户设备的系统图，所述用户设备能够提供通过转换三维（3D）地图对象来呈现导航信息的用户接口。对于服务提供商和设备制造商来说，在大量用户设备（例如：移动手机、计算机、导航设备等）上绑定导航和地图描绘服务或使其可用变得愈发流行。这种设备可利用基于位置的技术（例如：全球定位系统（GPS）接收机、蜂窝三角测量、辅助式GPS（A-GPS）等）来提供导航和地图描绘信息。对于这些服务来说，一个发展趋势是超越二维地图并提供基于3D地图的定位服务或对感兴趣的路线和/或位置的表示。例如，现代设备可利用增强现实模式在示出用户面前的房屋的视频图像上叠加图形和本文。而且，某些设备可以利用对房屋和街道的3D表示（例如：所渲染的3D模型或地图图像）来提供导航信息。这些设备可以使用单独的图形或图像对象（例如：地图对象）代替房屋或街道的实际图像或叠加在房屋或街道的实际图像上，以便提供额外的导航信息。

然而，这些常规的基于3D的接口对于在用户设备上显示信息来说是相当繁琐的。例如，在移动设备的情况下，可用地显示通常是有限的，并且在有许多元素（例如：兴趣点，导航指令等）要显示的情况下可能很快就被填满。该填满的显示使得用户要快速识别重要的导航信息困难得多。该快速识别在用户正依赖实时导航指令以便达到目的地的情况下尤为重要。

此外，许多用户可能不会对普遍存在与目前的导航服务和设备中的典型的日常表示和导航用户接口留有印象。如此，用户可能变得对设备的特征厌烦，并且开始以低得多的频率来使用设备。而且，这种厌倦还会引起用户错过重要的导航信息，这是因为他们不再留意或记住来自设备的警报和通知。

为了解决这个问题，图1的系统100引入了通过转换3D地图对象来呈现地图或导航信息的能力。通过该方法，系统100确定可能是用户感兴趣的地图对象，并且对一个或多个对象的3D表示进行转换，以便视觉上增强这些对象并使它们对于用户更为突出。在这种方式中，系统100以将用户的注意力吸引到该信息的方式来强调可能对用户重要的地图描绘或导航信息，从而使用户不太可能忽略该信息。如在此所使用的，在某些实施例中，导航信息指与用户的位置（例如：地图坐标）、其他位置（例如：目的地、兴趣点（POI））、位置间的关系（例如：位置间行进的方向、位置间的相对方位、位置间的关联）等有关的信息。用户设备（UE）101可经由通信网络105从地图平台103取出地图信息（例如：3D地图）。3D地图可由UE101上的应用107（例如：导航应用107）来使用。而且，地图信息可被包含在与地图平台103关联的地图数据库109中。在某些实施例中，地图信息是可被导航应用107使用以向用户提供导航信息和引导的信息。地图信息可包括地图、卫星图像、街道和路径信息、兴趣点（POI）信息、与地图有关的标志信息、与地图有关的对象和建筑物有关的标志信息、关于人和人的位置的信息、与信息有关的坐标信息等或其组合。POI可以是人可能例如感到有趣或有用的具体地点位置。兴趣点的例子包括机场，面包店，堤坝，地标，餐厅，宾馆，人的位置，或者任何感兴趣、有用或某种程度上有意义的点。在一些实施例中，呈现给用户的地图信息和地图可能是模拟的3D环境。在某些实施例中，该模拟的3D环境是被创建以便粗略估计区域的街道、房屋、特征等的位置的3D模型。于是该模型可被用来实质上从任何角度或全貌来呈现位置，以便在UE101上显示。在导航程序（例如：导航应用107）中，3D模型或者环境使得例如导航应用107能够将穿过3D环境的移动做成动画，以便向用户提供更加动态以及潜在地更有用或有趣的地图描绘显示。在一个实施例中，使用简单对象（例如：描述建筑物的维度的三维模型）来存储建筑物。进一步地，可用更复杂的对象在3D表示内表示建筑物和其他对象。复杂对象可包括将复杂对象分成多于一个部分或元素的多个较小或简单对象。为了创建3D模型，对象信息可收集自不同的数据库以及数据输入方法（例如处理与位置戳关联的图像），以确定3D模型中的建筑物和其他对象。

额外地或可替换地，在某些实施例中，UE101的图像捕获模块111可与导航应用107结合使用，以便向用户呈现位置信息（例如：地图描绘或导航信息）。可对用户呈现与导航应用107关联的增强现实接口，其允许3D对象被叠加到UE101上物理环境的图像之上。导航应用107所使用的3D对象可被转换用以向用户呈现导航信息。在某些实施例中，用户接口可显示混合的物理和虚拟环境，其中，来自地图数据库109的3D对象被叠加地置于物理图像的顶部。

作为实例，UE101的用户可利用导航应用107来接收导航信息。如上所述，在某些情景中，导航信息可包括POI信息、位置信息、到位置的方向和关联，或者其组合。在一个实例中，缺省设置可允许用户查看关于POI的信息，所述POI与房屋、建筑物以及与3D环境关联的其他对象关联。用户可将用户的UE101指向房屋，以查看POI信息。导航应用107可将房屋与位置坐标关联。然后，导航应用107可像图2中进一步描述的那样基于位置信息从地图平台103取出与房屋关联的POI信息。一旦将POI信息与房屋关联，则该房屋的一部分或者该房屋的3D模型被转换成与POI信息关联的3D图标。该转换可改善用户体验，这是因为过渡呈现可被用来通知房屋内POI的可用性以及吸引用户对此的注意。过渡呈现可以是该转换的动画，以便呈现POI信息（例如：建筑物对象的一部分转换为POI图标的动画）。在其他实施例中，过渡呈现动画可伴随音频警报或者摆动、多媒体显示等，以进一步吸引用户的注意并增强用户关于特定导航信息的兴趣。如此，过渡呈现（例如：部分3D模型的转换）可为用户提供兴奋度以便与其他朋友或用户分享其导航体验。

在另一实例中，导航信息可包括与特定位置的关联。在该实例中，用户可将UE101指向在3D模型环境中由3D对象表示的真实世界中的对象（例如：房屋）。导航应用107能够确定该特定位置（例如：用户的朋友的地址或POI）与3D对象之间的关系。然后，一部分3D对象被转换，如图4进一步详述的，以提供朝向该特定位置的方向指示符。额外地，该转换可以通过给用户提供更易于识别的导航信息来改进用户对导航应用107的体验，并鼓励用户与其他朋友分享导航应用107的能力。

而且，存储在地图数据库109中的地图信息可以创建自真实世界房屋和其他场所的3D模型。如此，对象可与真实世界的位置关联（例如：基于诸如全球定位系统（GPS）坐标的位置坐标）。在一些实施例中，UE101可以利用GPS卫星113来确定UE101的位置，以便使用地图信息。地图信息可包括由一些单独但邻近的简单3D形状（例如多边形）组成的物理环境中的对象和建筑物（例如：房屋）的3D模型（例如：复杂3D模型）。3D建模的常规方法包括与形成对象的完整3D模型的其他多边形分离地访问并转换每个多边形的尺寸和形状上的能力。

作为实例，系统100的通信网络105包括一个或多个网络，所述网络例如数据网络（未示出）、无线网络（未示出）、电话网络（未示出）或其任意组合。可以预期的是，数据网络可以是任何局域网（LAN）、城域网（MAN）、广域网（WAN）、公共数据网络（例如：互联网）或任何其他合适的分组交换网络，例如商业所有的私有分组交换网络，诸如私有电缆或光纤网络。此外，无线网络可以是例如蜂窝网络，并且可以采用包括增强型数据速率全球演进（EDGE）、通用分组无线服务（GPRS）、全球移动通信系统（GSM）、互联网协议多媒体子系统（IMS）、通用移动通信系统（UMTS）等在内的各种技术，以及其他任何合适的无线介质，例如全球微波接入互联（WiMAX）、长期演进（LTE）网络、码分多址接入（CDMA）、宽带码分多址接入（WCDMA）、无线保真（WiFi）、卫星、移动自主网络（MANET）等。

UE101是包括移动手机、站、单元、设备、导航设备、多媒体计算机、多媒体输入板、互联网节点、通信器、台式机、笔记本电脑、个人数字助理（PDA）或其任意组合在内的任何类型的移动终端、固定终端或便携式终端。还可以预期的是，UE101可支持对用户的任何类型的接口（例如“佩带式”电路等）。

作为实例，UE101和地图平台103使用熟知的、新的或仍处于开发中的协议来彼此以及与通信网络105的其他组件通信。在该情景中，协议包括限定通信网络105内的网络节点如何基于通信链路上发送的信息来彼此交互的规则集。协议在每个节点内的不同操作层起作用，从生成及接收不同类型的物理信号，到选择用于传送这些信号的链路，到这些信号所指示的信息格式，到识别在计算机系统上执行的哪个软件应用发送或接收信息。用于通过网络交换信息的概念上的不同协议层描述在开放式系统互联（OSI）参考模型中。

典型地，网络节点间的通信受交换离散数据分组的影响。每个分组典型地包括：（1）与特定协议关联的报头信息，以及（2）跟随报头信息并包括可被独立于该特定协议地处理的信息的有效载荷信息。在一些协议中，分组包括：（3）跟随有效载荷且指示有效载荷信息的结束的尾部信息。报头包括例如分组源、其目的地、有效载荷长度及协议所使用的其他属性的信息。通常，用于特定协议的有效载荷中的数据包括用于与OSI参考模型的不同的更高层关联的不同协议的报头和有效载荷。用于特定协议的报头典型地指示包含在其有效载荷中的下一协议的类型。更高层协议被认为封装在较低层协议中。如OSI参考模型所定义的，包含在贯穿多个异构网络（例如互联网）的分组中的报头典型地包括物理（层1）报头、数据链路（层2）报头、互联网络（层3）报头和传输（层4）报头、以及各种应用报头（层5、层6和层7）。

在一个实施例中，导航应用107和地图平台103可根据客户端-服务器模型来交互。根据客户端-服务器模型，客户端过程发送包含请求的消息给服务器过程，并且服务器过程通过提供服务来响应（例如：提供地图信息）。服务器过程也可以向客户端过程返回具有响应的消息。通常客户端过程和服务器过程在被称为主机的不同计算机设备上执行，并使用用于网络通信的一个或多个协议经由网络进行通信。术语“服务器”常规地用于指提供服务的过程或其上运行过程的计算机主机。类似地，术语“客户端”常规地用于指做出请求的过程或其上运行过程的计算机主机。如此处所使用的，术语“用户端”和“服务器”指过程而不是计算机主机，除非根据上下文另有清楚含义。此外，其中，出于包括除了别的之外的可靠性、可扩展性以及冗余性的原因，通过服务器执行的过程可被中断以便像在多个主机上的多个过程那样运行（有时被称为多级）。

图2是根据一个实施例的能够通过转换三维地图对象来呈现导航信息的用户设备的组件的图。作为实例，UE101包括用于通过转换3D对象来呈现导航信息的一个或多个组件。可以预期的是，这些组件的功能可以组合到一个或多个组件中，或者通过等效功能的其他组件来执行。在这个实施例中，UE101包括：用以呈现导航信息以及接收输入的用户接口201、用以从地图平台103取出地图信息的地图平台接口203、运行时间模块205、用以存储地图信息的地图缓存207、用以确定UE101的位置的位置模块209、用以确定UE101的水平方向的磁力计模块211、用以确定UE101的垂直方向的加速计模块213以及图像捕获模块111。

可经由用户接口201将导航信息呈现给用户，用户接口201可包括各种通信方法。例如，用户接口201可以具有包括可视组件（例如：屏幕）、音频组件（例如：口头指令）、物理组件（例如：震动）和其他通信方法在内的输出。用户输入可包括触摸屏接口、麦克风、相机、滚动及点击接口、按钮接口等。进一步地，用户可输入请求，以启动导航应用107并使用用户接口201来接收导航信息。通过用户接口201，用户可请求呈现不同类型的导航信息。进一步地，可作为UE101屏幕上的图形用户接口的一部分，对用户呈现特定位置和相关对象（例如：特定位置处的房屋、地形特征、POI等）的三维表示。

地图平台接口201被运行时间模块205使用，以便与地图平台103通信。在一些实施例中，接口被用来从地图平台103提取地图信息。UE101可利用处于客户端服务器格式的请求以便取出地图信息。而且，UE101可在请求中指定位置信息和/或方位信息，以便取出地图信息。位置模块209、磁力计模块211、加速计模块213以及图像捕获模块111可被用来确定取出地图信息中所使用的位置和/或方位信息。进一步地，该地图信息可存储在地图缓存207中，以便用于向导航应用的用户呈现导航信息。

在一个实施例中，位置模块209可确定用户的位置。用户的位置可通过三角测量系统来确定，所述三角测量系统例如GPS、辅助式GPS（A-GPS）A-GPS、源小区、无线局域网三角测量或其他位置外推技术。标准GPS和A-GPS系统可使用卫星113来查明UE101的位置（例如：经度、纬度和高度）。源小区系统可被用于确定与蜂窝UE101同步的蜂窝塔。该信息提供了UE101的粗略位置，这是因为蜂窝塔具有能够被地理映射的唯一蜂窝标识符（cell-ID）。位置模块209也可以使用多种技术来检测UE101的位置。GPS坐标可提供关于UE101的位置的更精确的细节。如前所述，位置模块209可用于确定供导航应用107使用的位置坐标。

磁力计模块211可包括能够测量电磁场的强度和/或方向的仪器。使用与指南针相同的方法，磁力计能够使用地球的电磁场来确定UE101的方向。图像捕获设备（例如：数字相机）（或UE101上的另一参考点）的正面可被标记为确定方向中的参考点。从而如果电磁场相对于参考点指向北，则UE101参考点与电磁场的角度可知。可进行简单的计算以确定UE101的方向。在一个实施例中，得自磁力计的水平方向数据用于确定用户的方向。该方向信息可与UE101的位置信息相关，以确定用户指向哪里（例如：指向哪个房屋或其他一（多）个对象）。该信息可用于选择3D对象以在其上执行转换，以便向用户提供导航信息。

进一步地，加速计模块213可包括能够测量加速度的仪器。使用具有X、Y和Z轴的三轴加速计在三个方向上以已知角度提供加速度。再一次地，媒体捕获设备的正面被标记为确定方向中的参考点。因为加速度源于重力已知，在UE101静止的情况下，加速计模块213能够确定相对于地球重力，UE101指向的角度。在一个实施例中，得自加速计的垂直方向数据被用来确定用户使UE101所指向的角度。该信息连同磁力计信息和位置信息一起，可用于确定用以向用户提供地图信息的视角。如此，该信息可在选择3D地图对象中使用，以便向用户呈现导航信息。而且，组合后的信息可用于确定用户可能感兴趣的特定3D地图对象的多于一个的部分，或者被用来确定要转换以向用户提供导航信息的3D地图对象的多于一个的部分。

可使用图像捕获模块111来捕获图像。图像捕获模块111可包括相机、视频摄像机、其组合等。在一个实施例中，以图像或图像序列的方式来捕获可视媒体。图像捕获模块111可从相机获得图像，并将图像与位置信息、磁力计信息、加速计信息或其组合相关联。如前面所述，该信息组合可被用来通过组合用户的位置、用户的水平方向信息、用户的垂直方向信息来确定用户的视角。该信息可被用来从地图缓存207或地图平台103取出地图信息。在某些实施例中，地图缓存207包括地图数据库109、地图数据库109的子集或地图数据库109的超集中的信息。

图3是根据一个实施例的通过转换三维地图对象来呈现导航信息的过程的流程图。在一个实施例中，运行时间模块205执行过程300，并且实现在例如包括图7所示的处理器和存储器的芯片组中。在某些实施例中，地图平台103可执行过程300的一些或所有步骤，并使用客户端服务器接口与UE101通信。UE101可激活导航应用107，以使用地图描绘服务来呈现导航和地图描绘信息。导航应用107可按运行时间模块205来执行。

运行时间模块205可使用位置模块209、磁力计模块211、加速计模块213或其组合，以便如此前所讨论的那样确定用户的视角。在其他实施例中，用户可基于3D环境选择视角。用户可基于搜索地图或3D地图的常规部件来选择视角（例如：通过选择起始点并贯穿地图，或键入视角的位置坐标，例如GPS坐标或地址）。根据所选的视角，可以从地图缓存207或地图平台103（步骤301）取出表示一个或多个3D地图对象的图像。如此前所述，图像可表示物理环境，该物理环境可以是使用UE101的图像捕获模块111来捕获的。3D地图对象可与建筑物（例如：房屋）及与物理环境关联的其他场所相关联。在另一个实施例中，图像可表示虚拟3D环境，其中，用户在真实世界物理环境中的位置被表示在虚拟3D环境中。在该表示中，用户的视角被映射到虚拟3D环境。而且，混合的物理和虚拟3D环境可被额外地用来向用户呈现导航信息。

导航应用107可基于用户偏好或其他系统参数或设置（例如：缺省设置）确定呈现什么导航信息。在某些实施例中，导航信息包括用户正在搜索的一种（或多种）POI（例如：咖啡店）。在其他实施例中，导航信息可以包括对于用户正在搜索的位置（例如：朋友、特定的POI等）的方向指示符或POI之间的路线信息。位置可以通过查询地图平台103来确定，地图平台103可包括关于POI的位置信息，并额外地能够使用动态定位技术来跟踪人类的移动（例如：通过经由GPS信息检测用户的出现）。人可使用与地图平台103（例如：用户跟踪服务、位置感知社会联网服务等）共享人的位置的设备。根据该共享的位置信息，地图平台103和/或导航应用107可将3D对象与人关联。

在一个实施例中，用户可通过使用存在于用户设备中的相机或其他成像设备，在用户接口中选择显示的视角。作为实例，用户可以将UE101的相机指向物理对象处（例如：房屋），以取出关于该对象的信息或者将该对象作为确定到用户所指示位置的方向信息中的参考点。物理对象可由与所取回的图像关联的一个或多个3D地图对象中的一个3D地图对象来表示。如此前所述，3D地图对象可包括3D模型的顶点或点。运行时间模块205于是可选择3D地图对象上的点作为由此呈现导航信息（例如：通过将3D地图对象转换为另一形状）的位置（步骤303）。可基于地图信息预先确定在3D地图对象上的点。而且，可以基于特定的准则来确定这些点。例如，3D地图对象上的某些点可以关联到与该3D地图对象相关联的POI。在一个实例中，与房屋关联的3D地图对象可能在顶层有咖啡厅，并在房屋的首层有零售店。咖啡厅的POI点（例如：与用于转换目的的POI关联的3D地图对象的点）可以在该3D地图对象的顶部或者与该3D地图对象的顶层关联，以便表示该位置关联。而且，零售店的POI点可朝向房屋的底部。额外地或可替代地，这些点可动态地基于与UE101的位置关联的信息和/或用户可能想要方向指示符朝向的特定地点的位置。在这种情况下，可以基于地图对象和该特定地点之间的关系来确定点。例如，指方向的箭头可使用所选的最接近该特定地点的方向的点。

然后，在步骤305，运行时间模块205转换所选点处的地图对象，以表示导航元素。导航元素可包括POI、POI类型、特定地点（例如：POI、地标、地址、位置坐标等）的方向、其他导航参数或其组合。每个导航元素都可以包括基于建模过程（例如：多边形建模）的关联的过滤或转换，所述建模过程可被用来将3D对象从点转换成提供与导航元素关联的导航信息的转换后的3D地图对象。例如，如图5B所示，房屋3D地图对象可被转换为包括看似出自房屋并朝向一个方向的箭头。在另一实例中，导航元素可包括POI图标，并且3D地图对象可被转换为包括如图4A和5C所示的POI图标。

在一个实施例中，可以选择一个或多个地图对象或POI。更具体地，运行时间模块205可以接收用于选择第一地图对象（例如：第一POI）上的点的第一输入以及用于选择第二地图对象（例如：第二POI）上的另一点的第二输入。尽管关于对两个地图对象的选择而讨论该实例，但是可以预期的是，此处所描述的方法的不同实施例都可适用于任何数量的地图对象。在选择对象之后，导航应用107或其他导航服务于是可以例如，计算或者否则生成第一地图对象和第二地图对象之间的路线。基于该路线，运行时间模块205可以例如通过转换表示POI的部分地图对象，来创建转换以便描绘链接第一地图对象和第二地图对象的路径，进而阐明该路线。以这种方式，转换后的路径有利地使得用户能够更易于看到作为连续导航路径的两个或多个地图对象（例如：表示两个或多个POI）。

在一个实施例中，路线还可以被加载到基于云的服务，所述服务例如地图描绘服务、导航服务或其他基于位置的服务。在另一个实施例中，可执行转换从而一个地图对象的框或顶点被拉伸以便触及第二地图对象，或者两个地图对象的框都被拉伸以便途中触及彼此。例如，运行时间模块205至少部分地使得与一个地图对象关联的导航元素（例如：第一地图对象的转换）、与另一地图对象关联的其他导航元素（例如：第二地图对象的转换）或其组合被呈现为一个地图对象与另一地图对象间的至少一个导航路径。在另一实施例中，导航元素、另一导航元素或其组合基于与那个地图对象、另一地图对象或其组合关联的一个或多个门、一个或多个空地、一个或多个入口、一个或多个路径或其组合的相应的接近性来选择。例如，可将第一地图对象和第二地图对象上所选的用于转换的点选为尽可能靠近地图对象所表示的房屋的实际出口（例如：门）。

在范例性使用情况中，用户搜索两个POI（例如：电影院和汽车旅馆）。在此处描述的方法的不同实施例中，表示POI所处房屋的地图对象被转换或变形，以便显示房屋间的无缝“管道”（例如：人行道），所以用户看到它们被如何连接以及如何在两个POI之间行进（例如：参见下文图5D的实例）。

进一步地，POI图标可以包括额外的特征，例如朋友或其他人或具有已知位置（例如：可以在地图平台103上更新的已知GPS位置）的移动对象的出现信息。因此，朋友或者朋友的位置可被用作POI。该信息可被用来将朋友的表示添加到朋友的3D地图对象（例如：房屋、建筑物、公园等）。如此，所表示的导航元素可作为转换后的地图对象的一部分从3D地图对象伸出。涉及该转换过程的过程在图4A和4B的讨论中被进一步详述。在某些实施例中，转换包括原始3D地图对象的失真，以包括导航元素信息。在一个实施例中，如果两个朋友在邻近的房屋中，则表示房屋的地图对象可至少部分地变形成例如这两个地图对象之间的连接，以传达这一信息。在一些实施例中，地图对象的一部分可被转换为呈现用户的朋友在POI内或POI附近。作为实例，该转换可以是在社会服务中呈现这个人的头像的形状（例如：参见下文图5E的实例）。

进一步地，3D地图对象可以与质地关联。例如，3D地图对象可以具有与3D地图对象关联的粒度、皮肤或壁纸。该质地可以与物理环境有关相关联或者特定于虚拟3D地图环境。3D地图对象的质地可以与导航元素所关联的已转换部分的质地相关联（步骤307）。如此，用户可以容易地将导航元素部分与3D地图对象关联。可选代地或额外地，质地可在原始3D地图对象与转换后的地图对象间保持不变，但是该已转换的部分可以包括不同的明暗度或颜色以便区分和突出导航元素信息。进一步地，质地可被做成动画以便额外地突出和区分导航元素信息。在某些实例中，动画可包括质地的移动，这可以通过使用常规的动画技术来实现（例如：使用同一质地的多个帧以便根据算法生成动画或质地的移动部分）。

在另一个实施例中，质地也可以被选择或生成以表示社会临场（socialpresence）信息。在这种情况下，运行时间模块205确定与移动设备、移动设备的至少一个用户、一个或多个其他设备、一个或多个其他设备的至少一个其他用户或其组合关联的社会临场信息。运行时间模块205于是可确定至少部分地引起至少一部分质地、地图对象、导航元素或其组合中对社会临场信息的表示。例如，应用于已转换的地图对象的质地（例如：位图）可涉及用户的社会网络朋友的社会临场或与其相关。质地例如可以是呈现该朋友画像的图像，它可以是用户或朋友目前正在电影院观看的电影的海报、用户或朋友在餐厅正在吃的食物的图片（例如：朋友正在吃的菜肴的图片将出现在餐厅的POI图标中）。在一个实施例中，朋友的社会临场信息（例如：他们在观看什么电影，他们在吃什么食物）可以是传送自用户描述其状态的在线服务。

然后，在步骤309，运行时间模块205至少部分地引起使用UE101（例如：移动设备）的图形用户接口对已转换的地图对象的呈现。因此，用户可以查看给3D地图环境以及3D地图对象和转换后的3D地图对象。上文提及的步骤可以被额外地执行多次，以便呈现多个转换后的3D地图对象和/或单个3D地图对象的多次转换。进一步地，作为转换的一部分，所表示的导航元素可被做成动画（例如：移动的箭头、旋转的POI，正使用的仪器等），以便突出以及吸引对已转换的3D地图对象的注意（步骤311）。动画过程可包括3D地图对象或一部分该3D地图对象的持续转换。而且，动画可发生在已转换3D地图对象的突起部分。进一步地，动画可被用来随时间放大导航元素信息（例如：POI或箭头），以确保导航元素信息是可辨认的。

图4A是根据一个实施例的用于转换三维地图对象的过程的流程图。在一个实施例中，运行时间模块205执行过程400，并且实现在例如包括如图7所示的处理器和存储器的芯片组中。在一些实施例中，地图平台103可以执行过程400的一些或全部步骤，并使用客户端服务器接口与UE101通信。传统的3D建模可被用于转换3D地图对象。例如，多边形建模、样条和补丁建模、原始建模等可用于转换3D地图对象。在步骤401中，从UE101的地图缓存207取出包括多个顶点的3D地图对象。3D地图对象可以额外地或可替代地取自地图平台103。一组多边形可以在共享顶点处被连接在一起。这样的组可被看作赋予建筑物3D地图对象的网。

然后，3D地图对象上的点（例如：顶点）被选择用于进行转换（步骤403）。可以如上述图3的步骤303指出的那样和/或基于3D地图对象的预先确定的点，来确定对点的选择。预先确定的点可以与3D地图对象相关联地被存储为元数据。然后，在步骤405，运行时间模块205通过改变一个或多个顶点的位置来修改3D地图对象。例如，所选的顶点可以朝一个方向移动，并且周围的顶点可以沿着所选顶点移动。在一些实施例中，基于与上述导航元素关联的过滤或转换，来转换周围的顶点。转换或过滤可包含关于如何将3D地图对象的几何形状修改为期望的形状的信息。进一步地，转换或过滤可包含一个或多个常规的多边形网操作，例如：倾斜、凸出、旋转、添加、减去、合并、交叉、附着、斜截、形变、加权形变、变形、弯曲、扭转、替代、简化、切割、编织、凸包等。每个导航元素都可以有该转换或过滤，并且每个导航元素都可被用于转换一个或多个3D对象。可选地，额外的顶点可被添加到3D地图对象，以创建期望的形状（步骤407）。这可以帮助减少与转换关联的失真。

在另一个实施例中，运行时间模块205可接收来自用户的输入，以便对这个地图对象、导航元素或其组合进行手动转换，其中，对这个地图对象的转换至少部分地基于所述输入（例如：参见下文图5F关于输入机制的更具体的描述）。换句话说，用户可以选择地图对象和/或其转换后的版本的一部分，以便进一步地对该对象进行手动地转换。在一个实施例中，运行时间模块205可确定将对转换后的地图对象的呈现的访问限制到一组一个或多个用户。以这种方式，手动转换的对象或形状对于系统100的全部用户或所选用户子组是可见的。该转换后的地图对象示在例如，增强现实视图或3D地图视图中。在另一个实施例中，运行时间模块205可确定至少部分地引起与转换后的地图对象关联的用户图形标识符的呈现。例如，图标（例如：用户的头像）可被显示在该用户所转换的对象旁边。对于用户而言好处在于，由此用户可将类似于虚拟涂鸦的消息留在房屋的外观中，以便其他用户在虚拟空间中观看。

进一步地，运行时间模块205可确定与原始3D地图对象关联的质地（步骤409）。该质地信息可存储在与3D地图对象（例如：式样、皮肤等）关联的元数据中。质地信息可被用来使修改或转换后的3D地图对象配置有质地（步骤411）。在某些情形中，质地可置于3D地图对象网之上。在其他情形中，质地可基于3D地图对象而被拉伸。如前所述，质地可额外地被做成动画以突出3D地图对象的多个分段。

图4B是根据不同实施例的三维元素示例性转换的图。如所示出的，3D元素421（例如：3D地图对象的一部分，对创建网的多边形的分组等）可被转换为包括箭头423。在某些实施例中，3D元素421可被转换成3D箭头423。如所示出的，箭头423可指示为了到达位置用户应当移向的方向。该箭头423可指向实际目的地本身，或指向到目的地的路线上的位置。进一步地，可将3D地图元素421的点或顶点作为基础来执行转换。可替代地或额外地，一组顶点可被用来生成转换后的地图对象。进一步的，箭头423的尺寸可基于3D地图对象和/或3D元素421的尺寸而动态确定。

而且，3D元素425和427可被转换成POI图标429、431。如所示出的，可使用转换或过滤，将3D元素425转换成3D咖啡厅图标429。对转换后的对象的视图进行旋转可示出咖啡厅图标429的不同面。而且，3D元素427可被转换成用于古典音乐演奏会的POI图标431。3D元素网可被转换为包括咖啡厅图标429或古典音乐POI图标431的形状。进一步地，在一些实施例中，POI图标429、431可呈现在3D元素425、427或3D地图对象的皮肤上。此外，在一些实施例中，POI图标，例如古典音乐POI图标431，可具有不呈现在3D地图对象的皮肤上的区分属性（例如：黑色钢琴键）。可替代地，POI古典音乐POI图标431的多个部分（例如：白色键）可获得皮肤的特性，而其他多个部分（例如：黑色键）则不会。进一步地，在某些实施例中，3D地图对象整体可被转换成POI图标。额外地或可替代地，用户能够添加主题到已转换的地图对象，以从环境中的其他对象区分该转换后的地图对象和/或转换后的地图对象的一部分。

图5A-5F是根据不同实施例的图3和4A的过程中所使用的用户接口的图。图5A示出UE101可捕获的物理环境500。在该实施例中，物理环境可包括大厅501。用户可用UE101在UE101上生成包括大厅501的3D对象523和物理环境520的其他元素的3D图像521。而且，用户可键入选择用户有兴趣到达的位置的输入。例如，用户可能想到Kiasma博物馆。博物馆位于大厅3D对象523以东500米。然后大厅3D对象可被转换为具有指向Kiasma博物馆的3D箭头525。如所示出的，3D箭头525看起来从大厅3D对象523伸出。在某些实施例中，3D箭头525可模仿大厅3D对象523的质地或风格，以便无缝地从大厅3D对象523伸出。例如，如果大厅3D对象与艺术装饰风格有关，则3D箭头525可装饰成艺术装饰风格。进一步地，可将与已转换的对象关联的文本527呈现给用户。例如，该文本527可指示关于如何到达Kiasma的指令性信息。而且，在图5C的实施例中，用户使用导航应用107以便在图形用户接口541中显示与大厅关联的POI。导航应用107确定大厅3D对象543内有两个用户可能感兴趣的POI。第一个POI可表示为咖啡厅SoloPOI图标545。该POI可与大厅3D对象543的顶层关联。因此，大厅3D对象可被转换为包括咖啡厅SoloPOI图标545。如所示出的，咖啡厅Solo545图标呈现在大厅3D对象543的外观上（例如：墙面标记）。进一步地，第二个POI可通过将大厅3D对象543的第二部分转换为包括钢琴3D对象547而被同时表示。进一步地，转换包括钢琴3D对象547看起来从大厅3D对象543伸出或突出的能力。POI图标可进一步地被转换为依赖于UE101的视点地增强。

图5D绘出根据一个实施例的用户接口，该用户接口用于选择两个或多个POI以便生成对应地图对象间的转换，进而呈现两个POI间的导航路径或路线。更具体地，图5D示出对物理世界551的视图，以及随后经过UE101上执行的增强现实或其他地图描绘应用的视图553。在这个实例中，用户选择了电影院POI 555和宾馆POI 557。POI是邻近的房屋，所以系统在POI 555和557之间呈现了“管道”，以指示两点之间的已计算或确定的路径。如所提及的，视图553或者被呈现为增强现实（例如：如叠加在从物理视图551实时取景图像的顶部），或者呈现在至少部分地基于3D地图内容而成生或渲染视图553的地图应用/服务中。

图5E绘出根据一个实施例的示出基于质地的地图对象转换以指示社会临场信息的用户接口。物理世界的视图561示出房屋565附近行走的社会联网联系人563。在这个实例中，社会联网联系人563选择龙作为其头像。当通过UE101上执行的增强现实或地图描绘应用查看时，龙头像的皮肤的质地被应用到社会联网联系人563行走地点旁边的房屋，并且房屋的一部分被转换成龙的形状567。由此，社会联网联系人563的朋友在增强现实视图中的远处就能够看到联系人563在该位置行走。在另一个实施例中，用户的情绪（例如：参与到社会联网服务中）也可以呈现在质地中（例如：作为对应的颜色）。在另一个实施例中，形状567的一个或若干部分可基于来自社会联网联系人563的生物辨识数据（例如，心率或行走步幅）而被做成动画。

图5F绘出根据一个实施例的用于手动转换地图对象的用户接口。如此前所讨论的，系统100可呈现不同的接口以便选择地图对象的一部分然后手动地对其进行转换。在一个实施例中，系统100可提供各种预设的形状（例如：矩形、正方形、圆形、字母和数字等）用于转换。在另一个实施例中，可使用例如设备上的触摸屏或按钮，来定义转换的数量和方向。此外或可替代地，地图对象（例如：表示房屋的地图对象）的所选部分的3D卷可被映射到UE101的3D卷，并且在UE101移动或被指定到3D空间的情况下，地图对象的所选部分以类似的方式被转换。该过程示例性示于图5F的实例中。

如所示出的，在UI 571中，用户选择表示纪念碑的地图对象的一部分557。在UI 573中，与所选形状对应的顶点575被呈现。在UI 577中，用户于是可将顶点575限定的边缘关联到UE101的边缘579。地图对象的边缘与UE101的边缘的关联得到例如，所选形状的卷与UE101的卷的映射。在UI 581中，用户在空中旋转UE101，于是这反应在如UI 585中所示地图对象的所选部分583的对应旋转中。在另一个实施例中，用户的头像图像（例如：数字照片）可与UI 585中转换后的形状583关联地被示出。

通过以上方法，用户能够利用技术来有利地取出导航信息。如此，用户可更易于理解周围的物理环境（例如：城市、郊区等）。以这种方式，用户自然能够将3D模型对象与物理环境以及3D对象的转换和扩展关联，从而使得用户不太可能忽略所呈现的导航信息。如此，通过对3D对象进行转换，以无缝方式对用户呈现了3D对象与对应导航信息的关联。这些用户体验的改善能够额外地引起“WOW”效果并激发用户与其他潜在用户讨论UE101的地图描绘特征。而且，在转动地图以便从不同视点或角度查看3D对象时，3D对象考虑了深度和上下文。进一步地，将实际3D对象作为转换基础而不是检索额外的POI图标，使得减少了从地图平台103的下载，这对于用户和提供通信的服务来说都节省了带宽。

此处所描述的用于提供呈现导航信息的用户接口的过程可有利地通过软件、硬件（例如：通用处理器、数字信号处理（DSP）芯片、专用集成电路（ASIC）、场可编程门阵列（FPGAs）等）、固件或其组合来实现。这种用于执行所描述的功能的示例性硬件描述如下。

图6示例性示出在其上可实现本发明的实施例的计算机系统600。尽管相对于具体设备或设施描述了计算机系统600，但是可以预期的是，图6中的其他设备或设施（例如：网络元件、服务器等）可部署所示例的系统600的硬件和组件。计算机系统600被编程（例如：通过计算机程序代码或指令）以提供如此出所描述的呈现导航信息的用户接口及包括用于传递计算机系统600的内部和外部组件间的信息的通信机制（例如总线610）。信息（也被称作数据）被表示为对可测量现象典型是电压的物理表达，，但在其他实施例中包括例如磁、电磁、压力、化学、生物、分子、原子、亚原子和量子交互的现象。例如，北极和南极磁场或者0和非0电压表示二进制数位（比特）的两个状态（0，1）。其他现象可表示更高基数的数位。测量之前多个同时量子态的迭加表示量子比特（qubit）。一个或多个数位的序列构成用于表示数字或字符代码的数字数据。在一些实施例中，被称作模拟数据的信息由特定范围内可测量值的近似连续来表示。计算机系统600或其一部分构成了用来执行提供呈现导航信息的用户接口的一个或多个步骤的部件。

总线610包括一个或多个并行信息导体从而信息在耦合到总线610的设备间快速传递。用于处理信息的一个或多个处理器602与总线610耦合。

处理器602对与提供呈现导航信息的用户接口有关的计算机程序代码所指定的信息执行一组操作。该计算机程序代码是为处理器和/或计算机系统的操作提供指令以执行指定功能的一组指令或声明。代码例如可以用编译到处理器的本地指令集的计算机编程语言来编写。代码也可以直接用本地指令集（例如：机器语言）来编写。一组操作包括从总线610得到信息，以及将信息放置在总线610上。该组操作还典型地包括比较两个或多个信息单元、移动信息单元的位置、组合两个或多个信息单元，例如通过加法或乘法或诸如或、异或（XOR）和与的逻辑运算。可由处理器执行的一组操作中的每个操作都通过被称为指令（例如：一个或多个数位的操作代码）的信息表示给处理器。要由处理器602执行的操作序列，例如操作代码序列，组成处理器指令，也被称为计算机系统指令或者简单地计算机指令。处理器可被实现为单独的除了别的之外的机械的、电子的、磁的、光的、化学的或量子组件或其组合。

计算机系统600还包括耦合到总线610的存储器604。存储器604，例如随机接入存储器（RAM）或其他动态存储设备，存储包括用于提供呈现导航信息的用户接口的处理器指令的信息。动态存储器允许其中存储的信息通过计算机系统600而被改变。RAM允许存储在被称为存储器地址位置处的信息单元独立于邻居地址处的信息地被存储和检索。存储器604也被处理器602用来在处理器指令的执行期间存储临时值。计算机系统600还包括耦合到总线610的只读存储器（ROM）606或其他静态存储设备，以便存储包括不被计算机系统600改变的指令在内的静态信息。一些存储器由断电时丢失其上存储的信息的易失性存储器组成。还耦合到总线610的是非易失性（永久）存储设备608，例如磁盘、光盘或闪存卡，用于存储即使在计算机系统600关掉或者被断电时也持续的包括指令在内的信息。

将包括用于提供呈现导航信息的用户接口的指令在内的信息从外部输入设备612提供给总线610，供处理器使用，所述外部输入设备612例如是具有人类用户进行操作的字母数字键的键盘或传感器。传感器检测其附近的情况并将这些检测结果转换为与用于表示计算机系统600中的信息的可测量现象兼容的物理表达。其他耦合到总线610的外部设备主要用于与人类交互，包括：用于呈现文本或图像的显示设备614，以及用于控制呈现在显示器614上的小光标图像的位置和发布与呈现在显示器614上的图形元素关联的命令的定点设备616，其中，所述显示设备614例如是阴极射线管（CRT）或液晶显示器（LCD），或等离子屏或打印机，所述定点设备616例如是鼠标或轨迹球或光标方向键，或运动传感器。在一些实施例中，例如，在其中计算机系统600在没有人的输入的情况下自动执行全部功能的实施例中，可省略外部输入设备612、显示设备614和定点设备616中的一个或多个。

在示例性实施例中，例如专用集成电路（ASIC）620的专用硬件被耦合到总线610。专用硬件被配置为为了特定目的而足够快地执行处理器602不执行的操作。专用IC的实例包括用于生成针对显示器614的图像的图形加速器卡、用于对网络上发送的消息进行加密和解密的密码板、语音识别以及到特殊外部设备的接口，所述特殊外部设备例如是机器臂和医学扫描装备，其重复执行一些复杂的在硬件中执行更高效的操作序列。

计算机系统600还包括耦合到总线610的通信接口670的一个或多个示例。通信接口670提供耦合到以其自己的处理器来运行的各种外部设备（例如打印机、扫描仪和外部磁盘）的单向或双向通信。一般而言，耦合是用连接到的局域网络680的网络链路678，其中有其自己的处理器的各种外部设备连接到所述局域网络680。例如，通信接口670可以是个人电脑上的并行端口或串行端口或通用串行总线（USB）端口。在一些实施例中，通信接口670是综合业务数字网络（ISDN）卡或数字用户线路（DSL）卡或电话调制解调器，其向对应类型的电话线提供信息通信连接。在一些实施例中，通信接口670是电缆调制解调器，其将总线610上的信号转化成用于同轴电缆上的通信连接的信号，或者转化成光缆上的通信连接的光信号。作为另一实例，通信接口670可以是局域网（LAN）卡以向兼容的例如以太网的LAN提供数据通信连接。无线链路也可以被实现。对于无线链路，通信接口670发送或接收或者发送并接收电、声或电磁信号，包括承载例如数字数据的信息流的红外和光信号。例如，在例如诸如蜂窝电话之类的移动电话的无线手持设备中，通信接口670包括被称为无线电收发器的无线频带电磁发射机和接收机。在某些实施例中，通信接口670使得能够实现到通信网络105的连接以便向UE 101提供地图信息。

此处使用的术语“计算机可读介质”指参与向处理器602提供包括用于执行的指令在内的信息的任何介质。这样的介质可采取任何形式，包括但不限于计算机可读存储介质（例如：非易失性媒体、易失性媒体）以及传输媒体。例如非易失性媒体的非瞬时性媒体包括，例如，光盘或磁盘，例如存储设备608。易失性媒体包括例如动态存储器604。传输媒体包括例如同轴电缆、铜线、光缆和在没有电线或缆线的情况下在空间穿行的载波，例如声波和电磁波，包括无线电波、光波和红外波。信号包括通过传输媒体传送的在幅度、频率、相位、极化或其他物理属性中的人为瞬变。计算机可读媒体的常见形式包括，例如软盘、柔性盘、硬盘、磁带、任何其他磁性介质、CD-ROM、CDRW、DVD、任何其他光学介质、穿孔卡、纸带、光标记单、任何具有洞或其他光学可识别记号的式样的其它物理介质、RAM、PROM、EPROM、FLASH-EPROM、任何其他存储芯片或磁片盒、载波、或任何计算机可从其读取的其他介质。这里所使用的术语计算机可读存储介质指除了传输媒体之外的任何计算机可读介质。

一个或多个有形媒体中的编码逻辑包括计算机可读存储媒体和专用硬件（例如：ASIC620）上的处理器指令之一或两者。

网络链路678典型地通过一个或多个网络使用传输媒体向使用或处理信息的其他设备提供信息传送。例如，网络链路678可通过局域网680提供到主机计算机682或者互联网服务提供商（ISP）运行的装备684的连接。ISP装备684转而通过公共、全球分组交换通信网络（现在通常被称为互联网690的网络）提供数据通信服务。

连接到互联网的被称作服务器主机692的计算机宿主这样的过程：其响应于在互联网上收到的信息来提供服务。例如，服务器主机692宿主提供表示视频数据的信息用于在显示器614处呈现的过程。可以预期的是，系统600的组件可在其他计算机系统（例如：主机682和服务器692）内以各种不同的配置来部署。

至少本发明的一些实施例涉及对用于实施这里所描述的一些或全部技术的计算机系统600的使用。根据本发明的一个实施例，这些技术由计算机系统600响应于运行包含在存储器604中的一个或多个处理器指令的一个或多个序列的处理器602而执行。这种也被称作计算机指令、软件和程序代码的指令可从另一计算机可读介质（例如存储设备608或网络链路678）读入到存储器604中。对包含在存储器604中的指令序列的执行引起处理器602执行这里所描述的一个或多个方法步骤。在替代性实施例中，例如ASIC620的硬件可被用来替代或结合软件以实施本发明。这样，本发明的实施例不限于任何硬件和软件的具体结合，除非此处有明确说明。

通过通信接口670在网络链路678和其他网络上传输的信号携带去往和来自计算机系统600的信息。计算机系统600可通过除了别的之外还包括网络680、690，通过网络链路678以及通信接口670，发送和接收包括程序代码的信息。在使用互联网690的实例中，通过互联网690、ISP装备684、局域网680和通信接口670，服务器主机692传送发送自计算机600的消息所请求的针对特殊应用的程序代码。所接收的代码可在其被接收时由处理器602执行，或者可存储在存储器694或存储设备608或其他非易失性存储装置中以便后续执行，或上述两者。以这种方式，计算机系统600可获得载波上的信号这种形式的应用程序代码。

在承载指令或数据或二者的一个或多个序列到处理器602以便执行的情况下，可包含各种形式的计算机可读媒体。例如，指令和数据可被初始承载到远程电脑（例如主机682）的磁盘上。该远程电脑将指令和数据加载到其动态存储器中，并使用调制解调器在电话线上发送指令和数据。计算机系统600本地的调制解调器接收电话线上的指令和数据，并使用红外线发射机将指令和数据转变为充当网络链路678的红外载波上的信号。充当通信接口670的红外检测器接收红外信号中承载的指令和数据，并将表示指令和数据的信息置于总线610上。总线610将信息携带到存储器604，处理器602使用与指令一起发送的部分数据从该存储器604取回并执行指令。存储器604中收到的指令和数据可选地在处理器602执行之前或之后被存储到存储设备608上。

图7示例性示出其上可实现本发明的实施例的芯片组700。芯片组700被编程以提供如此处描述的呈现导航信息的用户接口，并包括例如参照图6描述的包含在一个或多个物理插件（例如：芯片）中的处理器和存储器组件。作为实例，物理插件包括对一个或多个材料、组件和/或结构组装（例如：基板）上的线路的布置，以提供例如物理强度、尺寸保持和/或电交换限制的一个或多个特性。可以预期的是，在某些实施例中，芯片组可实现在单个芯片中。芯片组700或其一部分构成了用于执行提供呈现导航信息的用户接口的一个或多个步骤的部件。

在一个实施例中，芯片组700包括例如总线701的通信机制，以便在芯片组700的组件之间传递信息。处理器703具有到总线701的连接，以便运行存储在例如存储器705中的指令或处理信息。处理器703可包括一个或多个处理核，其中每个核都被配置为独立地执行。多核处理器使得能够实现单个物理插件内的多进程。多核处理器的例子包括两个、四个、八个或更多数量的处理核。可替代地或额外地，处理器703可包括经由总线701串联配置的一个或多个微处理器，以使得能够实现指令、流水线和多线程的独立运行。处理器703也可伴有一个或多个专用组件，以便执行某些处理功能和任务，例如一个或多个数字信号处理器（DSP）707或一个或多个专用集成电路（ASIC）709。DSP707典型地被配置为独立于处理器703地实时处理真实世界信号（例如：声音）。类似地，ASIC709可被配置为执行不容易被通用处理器执行的专用功能。此处描述的帮助执行本发明功能的其他专用组件包括，一个或多个场可编程门阵列（FPGA）（未示出）、一个或多个控制器（未示出）或一个或多个其他专用计算机芯片。

处理器703和伴随组件具有经由总线701到存储器705的连通性。该存储器705包括动态存储器（例如：RAM、磁盘、可写光盘等）和静态存储器（例如：ROM、CD-ROM等）两者，用于存储运行时执行此处描述的发明步骤以提供呈现导航信息的用户接口的可执行指令。存储器705还存储与发明步骤的运行有关或由其生成的数据。

图8是根据一个实施例的能够运行在图1的系统中的用于通信的移动终端（例如：手机）的示例性组件的图可。在一些实施例中，移动终端800或其一部分构成了执行提供呈现导航信息的用户接口的一个或多个步骤的部件。通常，无线电接收机往往以前端和后端特性的术语来定义。接收机的前端涵盖所有射频（RF）电路，而后端则涵盖所有的基带处理电路。如本申请中所使用的，术语“电路”指以下两者：（1）仅硬件实施（例如：仅在模拟和/或数字电路中实施），和（2）电路和软件（和/或固件）的结合（例如：如果适用于具体情景，则指处理器的组合，所述处理器包括一起工作以引起例如移动手机或服务器的装置执行各种功能的一（多）个数字信号处理器、软件和一（多）个存储器）。对“电路”的这一定义适用在本申请包括在任何权利要求中该术语的所有使用。作为进一步的实例，在本申请中所使用的并且如果适用于具体情景，术语“电路”也可覆盖仅一个处理器（或多个处理器）和它的（或它们的）伴随软件/或固件的实施。如果适用于具体情景，则术语“电路”还覆盖例如移动电话中的基带集成电路或应用处理器集成电路，或者蜂窝网络设备或其他网络设备中的类似集成电路。

电话的相关内部组件包括主控制单元（MCU）803、数字信号处理器（DSP）805和包括麦克风增益控制单元和扬声器增益控制单元的接收机/发射机单元。主显示单元807向用户提供显示器，以支持执行或支持提供呈现导航信息的用户接口的步骤的各种应用和移动终端功能。显示器8包括显示电路，其被配置为显示移动终端（例如：移动电话）的至少一部分用户接口。额外地，显示器807和显示电路被配置为便利对移动终端的至少一些功能的用户控制。音频功能电路809包括麦克风811和放大来自麦克风811的语音信号输出的麦克风放大器。来自麦克风811的经过放大的语音信号输出被馈送至编码器/解码器（CODEC）813。

无线电部分815放大功率并转变频率，以便经由天线817与被包含在移动通信系统中的基站通信。功率放大器（PA）819和发射机/调制电路像本领域所知的那样通过将来自PA819的输出耦合到双工器821或环形器或天线开关，可操作上响应于MCU803。PA819还耦合到电池接口和电源控制单元820。

使用时，移动终端801的用户对麦克风811讲话，并且他的或她的声音随任何所检测到的背景噪声一起被转化为模拟电压。模拟电压于是通过模数转换器（ADC）823被转化成数字信号。控制单元803将数字信号路由到DSP805内以便在其中进行处理，例如语音编码、信道编码、加密和交织。在一个实施例中，处理后的语音信号被未单独示出的单元使用蜂窝传输协议以及任何其他合适的无线介质进行编码，所述蜂窝传输协议例如全球演进（EDGE）、通用分组无线服务（GPRS）、全球移动通信系统（GSM）、互联网协议多媒体子系统（IMS）、通用移动电信系统（UMTS）等，所述任何其他合适的无线介质例如微波接入（WiMAX）、长期演进（LTE）网络、码分多址接入（CDMA）、宽带码分多址接入（WCDMA）、无线保真（WiFi）、卫星等。

经过编码的信号然后被路由给均衡器825，用于补偿空中传输期间发生的任何频率相关的减损，例如相位和幅度失真。在对比特流进行均衡之后，调制器827将信号与RF接口829中生成的RF信号组合。调制器827通过频率或相位调制生成正弦波。为了准备用于传输的信号，上变频器831将输出自调制器827的正弦波与合成器833生成的另一正弦波组合，以实现期望的传输频率。然后经过PA819来发送信号，以便将信号增强合适的功率水平。在实际系统中，PA819充当可变增益放大器，其增益受DSP 805依据接收自网络基站的信息的控制。信号然后在双工器821中被过滤，并可选地被发送到天线耦合器835，以匹配阻抗以提供最大功率传递。最终，信号经由天线817被发送给本地基站。可提供自动增益控制（AGC），以便控制接收机末级的增益。信号可由此被转发给远程电话，其可以是另一蜂窝电话、其他移动电话或连接到公共交换电话网络（PSTN）或其他电话网络的陆线。

传送给移动终端801的语音信号经由天线817而被接收，并且立即通过低噪声放大器（LNA）837来放大。下变频器839降低载波频率，而解调器841除去RF只留下数字比特流。信号于是穿过均衡器825并由DSP805处理。数模转换器（DAC）843对信号进行转换，并且得到的输出通过扬声器845被传送给用户，这全部都在主控制单元（MCU）的控制之下，其可被实现为中央处理单元（CPU）（未示出）。

MCU803接收包括来自键盘847的输入信号在内的各种信号。键盘847和/或MCU803连同其他用户输入组件（例如：麦克风811）包括用于管理用户输入的用户接口电路。MCU 803运行用户接口软件，以便利对移动终端801的至少某些功能的用户控制以提供呈现导航信息的用户接口。MCU803还分别向显示器807和语音输出切换控制器递送显示命令和切换命令。进一步地，MCU803与DSP805交换信息，并且可访问可选包含的SIM卡849和存储器851。此外，MCU803执行终端所需的各种控制功能。DSP 805可以对语音信号执行各种常规数字处理功能中的任何功能，这依赖于实施方式。额外地，DSP 805根据麦克风811所检测的信号确定本地环境的背景噪声级别，并将麦克风811的增益设置为所选用于补偿移动终端801的用户的自然趋势的水平。

编解码器813包括ADC 823和DAC 843。存储器851存储包括呼入音调数据的各种数据，且能够存储包括经由例如全球互联网接收的音乐数据在内的其他数据。软件模块可驻留在RAM存储器、闪存、寄存器或其他任何形式的现有技术中已知的可写存储介质。存储器设备851可以是但不限于单存储器、CD、DVD、ROM、RAM、EEPROM、光学存储器或其他任何能够存储数字数据的非易失性存储介质。

可选包含的SIM卡849承载例如重要信息，例如蜂窝电话号码、提供服务的载波、订阅细节和安全信息。SIM卡849主要用来识别无线电网络上的移动终端801。卡849还包含用于存储个人电话号码簿、文本消息和用户特定的移动终端设置的存储器。

虽然已经结合多个实施例和实施方式描述了本发明，但是，本发明不限于此，而是覆盖了落入所附权利要求的权界内的各种明显修改和等效布置。尽管本发明的特征表达在权利要求中的某些组合中，但是可以预期的是，这些特征可被布置成任何组合和顺序。

Claims (34)

1.一种用于呈现导航信息的方法，包括：

取出表示一个或多个三维地图对象的图像；

选择所述多个地图对象中的一个地图对象上的点；

对所选的点处那个地图对象进行转换，以便表示导航元素；以及

至少部分地引起使用移动设备的图形用户接口对转换后的地图对象的呈现，

其中作为转换后的地图对象的一部分，所表示的导航元素从所述那个地图对象突出来。

2.根据权利要求1所述的方法，进一步包括：

处理搜索兴趣点类型的请求；

确定所述兴趣点与所述那个地图对象关联；

其中，所述导航元素包括与所述兴趣点关联的三维图标。

3.根据权利要求1所述的方法，其中，所述那个地图对象与质地关联，所述方法进一步包括：

确定将所述导航元素与所述质地关联。

4.根据权利要求3所述的方法，进一步包括：

处理至少一个结果，所述结果至少部分地基于对与所述移动设备、所述移动设备的至少一个用户、一个或多个另一设备、所述一个或多个另一设备的至少一个另一用户或其组合关联的社会临场信息的确定；以及

确定至少部分地引起所述质地、所述那个地图对象、所述导航元素或其组合的至少一部分中对所述社会临场信息的表示。

5.根据权利要求1-4中任一项所述的方法，其中，所述图像表示物理环境，所述方法进一步包括：

确定将所述那个地图对象与所述物理环境关联。

6.根据权利要求1-4中任一项所述的方法，其中，所表示的导航元素作为所述转换后的地图对象的一部分从所述那个地图对象伸出，所述方法进一步包括：

确定发起对伸出的所表示的导航元素的动画制做。

7.根据权利要求1-4中任一项所述的方法，进一步包括：

处理指定位置的输入，其中，所述导航元素包括朝向所述位置的方向指示符。

8.根据权利要求1-4中任一项所述的方法，进一步包括：

处理对另一地图对象上的另一点的至少一个选择；

确定启动对所选的另一点处另一地图对象进行的转换，以表示另一导航元素；以及

至少部分地引起使用所述图形用户接口对另一转换后的地图对象的呈现。

9.根据权利要求8所述的方法，进一步包括：

至少部分地引起与所述那个地图对象关联的所述导航元素、与所述另一地图对象关联的所述另一导航元素或其组合作为所述那个地图对象与所述另一地图对象间的至少一个导航路径的呈现。

10.根据权利要求9所述的方法，其中，所述导航元素、所述另一导航元素或其组合被基于与所述那个地图对象、所述另一地图对象或其组合关联的一个或多个门、一个或多个广场、一个或多个入口、一个或多个路径或其组合的相应接近性来选择。

11.根据权利要求1-4、9、10中任一项所述的方法，进一步包括：

接收来自用户的输入，以便对所述那个地图对象、所述导航元素或其组合进行手动转换，

其中，对所述那个地图对象的转换至少部分地基于所述输入。

12.根据权利要求11所述的方法，其中，所述输入被指定为所述移动设备的一个或多个移动。

13.根据权利要求12所述的方法，其中，所述一个或多个移动被指定在三维空间中。

14.根据权利要求12或13所述的方法，进一步包括：

确定至少部分地引起与所述转换后的地图对象关联的所述用户的图形标识符的呈现。

15.根据权利要求12或13所述的方法，进一步包括：

确定将对所述转换后的地图对象的呈现的访问限制为一个或多个用户的组。

16.一种用于呈现导航信息的装置，包括：

用于取出表示一个或多个三维地图对象的图像的构件；

用于选择所述多个地图对象中的一个地图对象上的点的构件；

用于对所选的点处那个地图对象进行转换，以便表示导航元素的构件；以及

用于至少部分地引起使用移动设备的图形用户接口对转换后的地图对象的呈现的构件，

其中作为转换后的地图对象的一部分，所表示的导航元素从所述那个地图对象突出来。

17.根据权利要求16所述的装置，其中，所述装置进一步包括：

用于处理搜索兴趣点类型的请求的构件；

用于确定所述兴趣点与所述那个地图对象关联的构件；

其中，所述导航元素包括与所述兴趣点关联的三维图标。

18.根据权利要求16所述的装置，其中，所述那个地图对象与质地关联，并且其中所述装置进一步包括：

用于确定将所述导航元素与所述质地关联的构件。

19.根据权利要求18所述的装置，其中，所述装置进一步包括：

用于处理至少一个结果的构件，所述结果至少部分地基于对与所述移动设备、所述移动设备的至少一个用户、一个或多个另一设备、所述一个或多个另一设备的至少一个另一用户或其组合关联的社会临场信息的确定；以及

用于确定至少部分地引起所述质地、所述那个地图对象、所述导航元素或其组合的至少一部分中对所述社会临场信息的表示的构件。

20.根据权利要求16-19中任一项所述的装置，其中，所述图像表示物理环境，并且其中所述装置进一步包括：

用于确定将所述那个地图对象与所述物理环境关联的构件。

21.根据权利要求16-19中任一项所述的装置，其中，所表示的导航元素作为所述转换后的地图对象的一部分从所述那个地图对象伸出，并且其中所述装置进一步包括：

用于确定发起对伸出的所表示的导航元素的动画制做的构件。

22.根据权利要求16-19中任一项所述的装置，其中所述装置进一步包括：

用于处理指定位置的输入的构件，其中，所述导航元素包括朝向所述位置的方向指示符。

23.根据权利要求16-19中任一项所述的装置，其中所述装置进一步包括：

用于处理对另一地图对象上的另一点的至少一个选择的构件；

用于确定启动对所选的另一点处另一地图对象进行的转换，以表示另一导航元素的构件；以及

用于至少部分地引起使用所述图形用户接口对另一转换后的地图对象的呈现的构件。

24.根据权利要求23所述的装置，其中所述装置进一步包括：

用于至少部分地引起与所述那个地图对象关联的所述导航元素、与所述另一地图对象关联的所述另一导航元素或其组合作为所述那个地图对象与所述另一地图对象间的至少一个导航路径的呈现的构件。

25.根据权利要求24所述的装置，其中，所述导航元素、所述另一导航元素或其组合被基于与所述那个地图对象、所述另一地图对象或其组合关联的一个或多个门、一个或多个广场、一个或多个入口、一个或多个路径或其组合的相应接近性来选择。

26.根据权利要求16-19、24、25中任一项所述的装置，其中，所述装置进一步包括：

用于接收来自用户的输入，以便对所述那个地图对象、所述导航元素或其组合进行手动转换的构件，

其中，对所述那个地图对象的转换至少部分地基于所述输入。

27.根据权利要求26所述的装置，其中，所述输入被指定为所述移动设备的一个或多个移动。

28.根据权利要求27所述的装置，其中，所述一个或多个移动被指定在三维空间中。

29.根据权利要求27或28所述的装置，其中，所述装置进一步包括：

用于确定至少部分地引起与所述转换后的地图对象关联的所述用户的图形标识符的呈现的构件。

30.根据权利要求27或28所述的装置，其中，所述装置进一步包括：

用于确定将对所述转换后的地图对象的呈现的访问限制为一个或多个用户的组的构件。

31.根据权利要求16-19、24、25、27、28中任一项所述的装置，其中，所述装置是移动电话，其进一步包括：

用户接口电路和用户接口软件，其被配置为通过使用显示器来便利用户对所述移动电话的至少一些功能的控制，以及被配置为响应用户输入；以及

显示器和显示器电路，其被配置为显示所述移动电话的用户接口的至少一部分，所述显示器和显示器电路被配置为便利用户对所述移动电话的至少一些功能的控制。

32.一种用于呈现导航信息的方法，其包括便利对被配置为允许访问至少一个服务的至少一个接口的访问，所述至少一个服务被配置为执行权利要求1-15中任一项所述的方法。

33.一种用于呈现导航信息的方法，其包括便利处理和/或处理(1)数据和/或(2)信息和/或(3)至少一个信号的过程，所述(1)数据和/或(2)信息和/或(3)至少一个信号至少部分地基于权利要求1-15中任一项所述的方法。

34.一种用于呈现导航信息的方法，其包括便利创建和/或便利修改(1)至少一个设备用户接口元素和/或(2)至少一个设备用户接口功能，所述(1)至少一个设备用户接口元素和/或(2)至少一个设备用户接口功能至少部分地基于权利要求1-15中任一项所述的方法。