基于显著性生成和渲染地图特征.pdf

提供一种用于基于显著性为数字地图生成和渲染特征的能力。更具体而言，实施例涉及基于用于特定特征对于搜索情境重要程度的信号在不同渲染样式中渲染地图特征、比如建筑物或者地标。搜索情境可以例如是而不限于地图的总体视图或者用户发起的对于地图上的特定兴趣点或者在不同兴趣点之间的行驶方向的搜索请求。例如，不同渲染样式可以包括但不限于二维(2D)覆盖范围、如以下将进一步描述的二维半(2.5D)挤压多边形和全三维(3D)模型。另外，样式可以包括渲染颜色和/或可视纹理。

权利要求书
1.  一种用于基于显著性生成和渲染地图特征的、计算机实施的方法，包括：
基于用户输入来针对地图的用户确定搜索情境，所述搜索情境对应于所述地图上的兴趣地理地区，所述兴趣地理地区具有多个地图特征；
基于针对所述用户的确定的搜索情境向所述多个地图特征中的每个地图特征指派显著性分数，每个地图特征的所述显著性分数代表所述地图特征相对于所述搜索情境的相关性；
基于所述指派的显著性分数生成所述多个地图特征中的每个地图特征的图形表示，所述图形表示将根据从多个渲染样式选择的渲染样式来与所述地图上的所述兴趣地理地区关联地渲染，其中所选择的渲染样式基于向所述地图特征中的每个地图特征指派的相应的所述显著性分数；以及
在存储器中存储与所述地图上的所述兴趣地理地区关联的相应的所述地图特征中的每个地图特征的所生成的图形表示，
其中所述确定、所述指派、所述生成和所述存储由一个或者多个计算设备执行。

2.  根据权利要求1所述的方法，其中所述指派包括：
基于所述确定的搜索情境来针对所述多个地图特征中的每个地图特征计算所述显著性分数；并且
将所计算的显著性分数与所述多个地图特征中的每个地图特征关联。

3.  根据权利要求1所述的方法，其中所述多个地图特征中的具有相对较高显著性分数的地图特征将在所述地图上以相对较高细节级别渲染。

4.  根据权利要求1所述的方法，其中所述确定包括：
基于所述用户输入来确定将向所述用户显示的所述地图的当前 视图，其中所述当前视图指定所述地图上的所述兴趣地理地区。

5.  根据权利要求1所述的方法，其中所述确定包括：
响应于所述用户输入来确定在与所述用户关联的当前地理位置与所述地图上的目的地之间的路径，所述用户输入包括来自所述用户的对于去往所述目的地的方向的请求；并且
基于所确定的路径执行对于所述地图上的兴趣地理点的搜索，其中所述兴趣地理点与所述多个地图特征中的一个或者多个地图特征关联，并且所述一个或者多个地图特征位置沿着所述路径，并且
其中所述一个或者多个地图特征中的每个地图特征将相对于所述多个地图特征中的任何其它地图特征以更高细节级别在所述地图上渲染。

6.  根据权利要求1所述的方法，其中所述确定包括：
基于用户所输入的一个或者多个搜索词项来针对所述用户执行对于所述地图上的兴趣地理点的搜索，其中所述兴趣地理点与所述多个地图特征中的第一特征集合关联；并且
基于所执行的搜索和与所述用户关联的一个或者多个搜索属性确定所述搜索情境，其中所述一个或者多个搜索属性用来进一步定义在与所述兴趣地理点关联的所述第一特征集合中包括哪些地图特征。

7.  根据权利要求6所述的方法，其中与所述用户关联的所述一个或者多个搜索属性包括与所述用户关联的当前地理位置、所述用户所输入的先前搜索词项的搜索历史和所述用户输入的当天当前时间中的至少一项。

8.  根据权利要求6所述的方法，其中所述指派包括：
向与所述兴趣地理点关联的所述第一特征集合中的每个地图特征指派第一显著性分数；并且
向所述多个地图特征中的第二特征集合中的每个地图特征指派第二显著性分数，其中所述第二特征集合未与所述兴趣地理点关联，所述第二特征集合包括所述多个地图特征中的未被包括在所述第一 特征集合中的任何地图特征，并且所述第一显著性分数高于所述第二显著性分数。

9.  根据权利要求8所述的方法，其中基于相应的所述第一显著性分数和所述第二显著性分数在所述地图上渲染所述第一特征集合和所述第二特征集合中的每个地图特征，并且以比所述第二特征集合更高的细节级别在所述地图上渲染所述第一特征集合。

10.  根据权利要求1所述的方法，其中所述多个渲染样式包括二维表示、二维半表示和全三维表示。

11.  根据权利要求10所述的方法，其中所述多个渲染样式还包括颜色、可视纹理和渲染比例中的一项或者多项。

12.  一种用于基于显著性生成和渲染地图特征的系统，包括：
一个或者多个处理器；
情境分析器，用于基于用户输入来针对地图的用户确定搜索情境，所述搜索情境对应于所述地图上的兴趣地理地区，所述兴趣地理地区具有多个地图特征；
显著性排名器，用于基于针对所述用户的确定的搜索情境向所述多个地图特征中的每个地图特征指派显著性分数，每个地图特征的所述显著性分数代表所述地图特征相对于所述搜索情境的相关性；
特征生成器，用于基于所述指派的显著性分数生成所述多个地图特征中的每个地图特征的图形表示，所述图形表示将根据从多个渲染样式选择的渲染样式来与所述地图上的所述兴趣地理地区关联地渲染，其中所选择的渲染样式基于向所述地图特征中的每个地图特征指派的相应的所述显著性分数；以及
存储器，用于存储与所述地图上的所述兴趣地理地区关联的相应的所述地图特征中的每个地图特征的所生成的图形表示，
其中所述情境分析器、所述显著性排名器和所述特征生成器使用所述一个或者多个计算设备来实施。

13.  根据权利要求12所述的系统，其中所述显著性排名器被配 置用于基于所述确定的搜索情境来针对所述多个地图特征中的每个地图特征计算所述显著性分数并且用于将所计算的显著性分数与所述多个地图特征中的每个地图特征关联。

14.  根据权利要求12所述的系统，其中所述多个地图特征中的具有相对较高显著性分数的地图特征将在所述地图上以相对较高细节级别渲染。

15.  根据权利要求12所述的系统，其中所述情境分析器被配置用于基于所述用户输入来确定将向所述用户显示的所述地图的当前视图，其中所述当前视图指定所述地图上的所述兴趣地理地区。

16.  根据权利要求12所述的系统，其中所述情境分析器被配置用于响应于所述用户输入来确定在与所述用户关联的当前地理位置与所述地图上的目的地之间的路径，所述用户输入包括来自所述用户的对于去往所述目的地的方向的请求，并且用于基于所确定的路径执行对于所述地图上的兴趣地理点的搜索，其中所述兴趣地理点与所述多个地图特征中的一个或者多个地图特征关联，所述一个或者多个地图特征位置沿着所述路径，并且所述一个或者多个地图特征中的每个地图特征将相对于所述多个地图特征中的任何其它地图特征以更高细节级别在所述地图上渲染。

17.  根据权利要求12所述的系统，其中所述情境分析器被配置用于基于用户所输入的一个或者多个搜索词项来针对所述用户执行对于所述地图上的兴趣地理点的搜索，其中所述兴趣地理点与所述多个地图特征中的第一特征集合关联，并且用于基于所执行的搜索和与所述用户关联的一个或者多个搜索属性确定所述搜索情境，其中所述一个或者多个搜索属性用来进一步定义在与所述兴趣地理点关联的所述第一特征集合中包括哪些地图特征。

18.  根据权利要求17所述的系统，其中与所述用户关联的所述一个或者多个搜索属性包括与所述用户关联的当前地理位置、所述用户所输入的先前搜索词项的搜索历史和所述用户输入的当天当前时间中的至少一项。

19.  根据权利要求17所述的系统，其中所述显著性排名器被配置用于向与所述兴趣地理点关联的所述第一特征集合中的每个地图特征指派第一显著性分数，并且向所述多个地图特征中的第二特征集合中的每个地图特征指派第二显著性分数，其中所述第二特征集合未与所述兴趣地理点关联，所述第二特征集合包括所述多个地图特征中的未被包括在所述第一特征集合中的任何地图特征，并且所述第一显著性分数高于所述第二显著性分数。

20.  根据权利要求19所述的系统，其中基于相应的所述第一显著性分数和所述第二显著性分数在所述地图上渲染所述第一特征集合和所述第二特征集合中的每个地图特征，并且以比所述第二特征集合更高的细节级别在所述地图上渲染所述第一特征集合。

21.  根据权利要求12所述的系统，其中所述多个渲染样式包括二维表示、二维半表示和全三维表示。

22.  根据权利要求21所述的系统，其中所述多个渲染样式还包括颜色、可视纹理和渲染比例中的一项或者多项。

说明书基于显著性生成和渲染地图特征
技术领域
各实施例总体上涉及地图绘制系统领域，具体地涉及在地图绘制系统中显示影像。
背景技术
计算机化的地图绘制系统让用户能够在交互数字环境中查看和导航地理空间数据。这样的交互数字环境可以例如由经由web浏览器对用户可访问的基于web的地图绘制服务提供。地图绘制系统也可以让用户能够搜索和查看数字地图上的各种兴趣点。每个兴趣点可以被地理编码成地图上的特定位置。因而，地图绘制系统存储的用于兴趣点的信息可以包括与位置关联的数据。这样的数据的示例包括但不限于在位置的企业名称或者类型(例如，加油站、酒店、餐厅、零售店或者其它企业)、在位置的公共兴趣地点名称或者类型(例如，公立学校、邮局、公园、火车站、机场等)、在位置的建筑物或者地标的名称或者地址或者与地图上的位置关联的其它相关数据。另外，地图绘制系统可以让用户能够请求可以例如使用在地图上的两点或者更多点之间示踪的路线的图形叠加来与地图显示的、去往特定位置或者兴趣点的行驶方向。
在地图上显示、例如在用户的浏览器的窗口中渲染与如下地理区域关联的各种地图特征(例如，建筑物、地标等)，该地理区域包含用户请求的兴趣点。然而，在常规地图绘制系统中通常统一渲染相似类型的特征(例如，位于城市街区上的建筑物)。因此，用户可能在使用这样的常规系统时对区别可以与他们的需要和搜索标准更相关的地图特征有困难。
发明内容
各实施例涉及基于显著性生成和渲染地图特征。在一个实施例中，基于用户输入来为地图的用户确定搜索情境，搜索情境可以例如对应于地图上的兴趣地理地区，其中兴趣地理地区包括多个地图特征。可以基于用于用户的确定的搜索情境向这些地图特征中的每个地图特征指派显著性分数。每个地图特征的显著性分数代表地图特征相对于搜索情境的相关性。然后，基于每个地图特征的指派的显著性分数生成特征的图形表示。每个地图特征的图形表示将根据从多个渲染样式选择的渲染样式来针对地图上的兴趣地理地区进行渲染。特定渲染样式可以基于向地图特征中的每个地图特征指派的相应显著性分数进行选择。地图特征中的每个地图特征的生成的图形表示可以存储在存储器中，用于以后访问以及例如向耦合到用户的客户端设备的显示器渲染。
各实施例可以使用硬件、固件、软件或者其组合来实施并且可以在一个或者多个计算机系统或者其它处理系统中进行实施。
以下参照附图更详细地描述本发明的更多实施例、特征和优点以及各种实施例的结构和操作。注意，本发明不限于这里描述的具体实施例。这里仅出于示例目的而呈现这样的实施例。附加实施例将基于这里包含的信息而为相关领域技术人员所清楚。
附图说明
参照附图仅通过示例描述实施例。在附图中，相似标号可以指示相同或者功能相似的单元。单元第一次出现的附图通常由对应标号中的最左一位或者多位指示。
图1是适合于实现一个实施例的示例分布式系统的示图。
图2是根据一个实施例的用于基于显著性生成地图特征的示例系统。
图3A和图3B图示根据一个实施例的用于基于web的地图绘制服务的示例浏览器显示。
图4是根据一个实施例的用于基于显著性生成地图特征的示例方法的过程流程图。
图5是其中可以对实施例进行实施的示例计算机系统的示图。
这里并入并形成说明书的一部分的附图图示本发明的实施例，并且与说明书一起进一步用于说明本发明的原理并且使相关领域技术人员能够实现和使用本发明。
具体实施方式
引言
提供一种用于基于显著性为数字地图生成和渲染特征的能力。更具体而言，实施例涉及基于用于特定特征对于搜索情境重要程度的信号在不同渲染样式中渲染地图特征、比如建筑物或者地标。搜索情境可以例如是而不限于地图的总体视图或者用户发起的对于地图上的特定兴趣点或者在不同兴趣点之间的行驶方向的搜索请求。例如，不同渲染样式可以包括但不限于二维(2D)覆盖范围(footprint)、如以下将进一步描述的二维半(2.5D)挤压多边形和全三维(3D)模型。另外，样式可以包括渲染比例、颜色和/或可视纹理。因而，样式元素、比如对比度和透明度可以基于特定地图特征相对于搜索情境的重要性进行调整。例如，地图上的非强调特征和区域可以如将在以下进一步具体描述的那样在显示设备上向用户显示或者呈现地图时显得“变灰”和/或低对比度。
尽管地图一般提供地理地区的有用抽象化，但是这样的能力通过用更多细节渲染可以让用户特别感兴趣的某些特征而让其它特征被更少完全具体说明来使地图能够甚至更有用。如下文进一步具体所述，可以基于地图特征相对于与地图关联的搜索情境的重要性或者相关性向特征指派显著性分数，这些地图特征包括但不限于与兴趣地理区域对应的建筑物。然后，可以基于每个地图特征的指派的显著性分数在特定样式中渲染特征。
在示例中，在用户执行对于城市中的邻域的搜索时，可以向相 关建筑物或者地标指派比其它地图特征相对更高的显著性分数。因而，兴趣领域中的这样的建筑物或者地标可以在被用户查看时在地图上被强调。例如，这样的特征可以被渲染为全3D模型而其它建筑物或者地图特征可以被如以上指出的那样用更少细节渲染例如被渲染为2.5D挤压多边形或者甚至为2D覆盖范围。另外，具有相对更高显著性分数的地图特征可以根据比它在地图上的实际比例更大的渲染比例来渲染。例如，知名地标可以在一个或者多个缩放级别渲染以相对于地图显得不成比例地大于它的实际尺寸(例如，巴黎地图上的巨大埃菲尔铁塔)。
在另一示例中，用户可以搜寻地图上的兴趣点的位置。例如，如果用户要录入对于“匹萨饼”的一般搜索请求，则可以以3D渲染用户感兴趣的地理地区或者区域内的包含匹萨饼餐厅的建筑物而让地区中的所有其它建筑物为平坦2D覆盖范围。兴趣地理地区可以例如基于地图上的与用户关联的当前位置。
在更多另一示例中，用户可以搜寻去往企业或者住宅的特定物理地址的行驶方向。除了逐个转弯的行驶方向之外，去往目的地的突出显示的路线还可以例如被显示为地图上的叠加。为了进一步辅助用户导航到目的地，用户需要转弯的建筑物和位置沿着路线的各种兴趣点(例如，地标)可以比其它非显著特征更显著地渲染。另外，尽管在导航情境中具有高显著性分数的地图特征、比如地标(例如，体育馆)可以位于从路线或者用户的当前定位相对大量的距离，但是这样的特征可以被渲染以向用户显得在视觉上很显著。例如，可以提供行驶方向以便向用户指示这样的地图特征将在从路线的某个距离可见，例如“在你右转之后，你应当看见大约一英里外的XYZ运动馆”。
注意，出于示例目的而呈现以上描述的示例并且实施例未旨在于限于示例。另外，尽管这里参照用于特定应用的示例实施例描述本发明，但是应当理解实施例不限于此。其它实施例是可能的并且可以在这里的教导的精神实质和范围以及实施例将有明显实用性的 附加领域内对实施例进行修改。另外，在结合一个实施例描述特定特征、结构或者特性时，主张结合无论是否明确描述的其它实施例实现这样的特征、结构或者特性在相关领域技术人员的知识内。
相关领域技术人员也将清楚可以在各图中所示软件、硬件、固件和/或实体的许多不同实施例中实施如这里描述的实施例。任何实际软件代码未限制具体实施方式，该软件代码有对硬件的专门化控制以对实施例进行实施。因此，将在给定这里呈现的细节层次时在可能有实施例的修改和变化这样的理解下描述实施例的操作行为。
在这里的具体描述中，引用“一个实施例”、“实施例”、“示例实施例”等指示描述的实施例可以包括特定特征、结构或者特性，但是每个实施例可以未必包括特定特征、结构或者特性。另外，这样的短语未必引用相同实施例。另外，在结合一个实施例描述特定特征、结构或者特性时，主张结合无论是否明确描述的其它实施例实现这样的特征、结构或者特性在本领域技术人员的知识内。
术语“地图特征”和“特征”这里可互换地用来广义地和包含地是指任何天然或者人造结构或者地理空间实体，该实体包括可以用数字形式在地图上表示的地理特征。这样的地图特征的示例包括但不限于建筑物、历史或者自然地标、道路、桥梁、轨道路线、公园、大学、医院、购物中心和机场。另外，这样的地图特征可以与企业地点、物理地址、道路和相交点、地理坐标(例如，纬度和经度坐标)以及其它地点(例如，城市、城镇、州、省、州和大陆)关联。如以下将进一步具体描述的那样，用户可以请求对于这样的地点的搜索，并且对应搜索结果可以包括与地点关联的一个或者多个地图特征。可以在数字地图上(例如，使用可视地点标记或者其它类型的可视叠加)用图形表示并且经由显示设备向用户显示地图特征。
如以上指示的那样，术语“二维半”(或者简称为“2.5D”)这里用来广义地和包括地是指在几何空间中具有挤压多边形(例如，直棱柱)集合的对象的任何图形表示或者模型。这样的二维半模型可以包括挤压多边形集合。挤压多边形可以例如是直棱柱。此外，每 个挤压多边形可以具有多个壳和孔，这些壳和孔根据多边形相对于参考平面的定位定义多边形的体积。壳可以例如对应于每个多边形的外环，并且孔可以例如对应于每个多边形的内环。这样的体积进一步由挤压开始的基底高度和挤压距离定义。
系统概述
图1是适合于实现一个实施例的示例分布式系统100的示图。在图1中所示实施例中，系统100包括客户端110、浏览器115、地图图像查看器120、配置信息122、图像数据124、地图绘制服务130、地图平铺132、flash文件134、网络140、服务器150、151和152、用于地图特征生成的功能160以及数据库170。
客户端110例如跨越网络140与一个或者多个服务器150-152通信。虽然仅示出服务器150-152，但是如果需要可以使用附加服务器。网络140可以是可以输送数据通信的任何网络或者网络组合。这样的网络可以包括但不限于局域网、中域网和/或广域网、比如因特网。客户端110可以是具有处理器、本地存储器、显示器(例如，LCD、LED、CRT监视器)和一个或者多个输入设备(例如，键盘、鼠标或者触屏显示器)的通用计算机。备选地，客户端110可以是专门化的计算设备、如比如平板计算机或者其它移动设备。
另外，客户端110可以包括可以可选地用来随时间记录与设备(和它的用户)对应的基于位置的信息的GPS接收器。例如，客户端110可以是专用GPS设备或者其它移动设备，该移动设备包括集成GPS接收器和用于记录GPS接收器捕获的GPS数据的存储装置。注意，由于与跟踪用户的位置信息关联的隐私原因，将要求这样的设备的用户在设备将跟踪或者记录任何用户位置信息之前“选用”或者自愿地选择启用位置跟踪特征(例如，通过选择客户端110提供的设备设置面板中的适当选项)。
服务器150可以使用能够向客户端110供应数据的任何通用计算机来实施。在一个实施例中，服务器150通信地耦合到数据库170。数据库170可以存储服务器150可访问的任何类型的数据(例如， 图像数据124)。虽然仅示出数据库170，但是如果需要可以使用附加数据库。
客户端110执行地图图像查看器120(或者简称为“图像查看器120”)，这里进一步描述该图像查看器的操作。图像查看器120可以在任何类型的计算设备上实施。这样的计算设备可以包括但不限于个人计算机、移动设备如移动电话、工作站、嵌入式系统、游戏控制台、电视、机顶盒或者任何其它计算设备。另外，这样的计算设备可以包括但不限于具有用于执行和存储指令的处理器和存储器的设备。软件可以包括一个或者多个应用和操作系统。硬件可以包括但不限于处理器、存储器和图形用户界面显示器。计算设备也可以具有多个处理器和多个共享或者分离存储器部件。
如图1所示，图像查看器120请求来自服务器150的配置信息122。如这里进一步具体讨论的那样，配置信息包括关于将加载的图像的元信息，该信息包括关于图像内的指向其它图像的链接的信息。在一个实施例中，以比如可扩展标记语言(XML)这样的形式呈现配置信息。图像查看器120例如以图像的形式或者以图像平铺的形式取回用于图像的图像数据124。在另一实施例中，图像数据124包括相关文件格式的配置信息。
配置信息122和图像数据124可以由图像查看器120用来生成图像的可视表示(例如，具有多个地图特征的数字地图)，以及如这里进一步描述的任何附加用户界面元素。此外，这样的可视表示和附加用户界面元素可以在通信地耦合到客户端110的客户端设备(未示出)上向用户呈现。客户端显示器可以是用于查看图像的任何类型的电子显示器或者可以是适于查看三维图像的任何类型的渲染设备。在用户与用户输入设备(例如，鼠标或者触屏显示器)交互以操纵图像的可视表示时，图像查看器120按照需要更新可视表示并且继续下载附加配置信息和图像。
在一个实施例中，图像查看器120取回和呈现的图像是与地理地区关联的各种现实世界对象的图形表示或者模型。另外，可以以 各种细节级别生成这样的图形表示。例如，可以基于卫星在各种角度拍摄的大城市的图像生成来自城市街区的建筑物的2.5D或者3D表示。在又一实施例中，图像查看器120取回和呈现的图像包括但不限于可以在客户端显示器上渲染的生成的2D覆盖范围、2.5D和3D图形模型。例如，生成的图形表示或者模型可以在数据库170或者通过网络140可由服务器150访问的其它数据存储库或者数据库中存储。
在一个实施例中，图像查看器120可以一起实施为单独应用或者可以在浏览器115内执行它。例如，浏览器115可以是能够显示数字地图和与如地图代表的地理位置对应的各种类型的地图影像(例如，在图像查看器、比如图像查看器120内)的任何因特网连接的浏览器。图像查看器120例如可以执行为浏览器115内的脚本、为浏览器115内的插件、与浏览器115集成或者为在浏览器插件内执行的程序、比如来自加利福尼亚圣何塞的Adobe System Inc.的ADOBE FLASH插件。
在一个实施例中，图像查看器120与地图绘制服务130集成。如以下将进一步具体描述的那样，地图绘制服务130可以是能够向用户提供交互数字地图和关联特征的任何地图绘制服务。例如，地图绘制服务130可以体现在浏览器115中并且与地图图像查看器120集成。另外，地图绘制服务130可以让用户能够利用如地图绘制服务130提供的各种特征。
在一个示例中，用户可以能够通过使用由地图绘制服务130提供的各种用户界面控件来搜索和查看各种兴趣地理位置(例如，在图像查看器120和/或浏览器115内)。在另一示例中，用户可以能够向地图绘制服务130发送对于在各种兴趣位置之间的方向的请求。方向可以在图像查看器120内显示例如为数字地图上的叠加。另外，地图绘制服务130可以允许用户选择行进模式并且相应地为用户选择的特定模式提供定制的行驶方向(例如，用于汽车行进的行驶方向、用于徒步行进的步行方向、用于使用自行车的行进的方向等)。 这样的基于web的地图绘制服务的附加特征和特性将在给定这一描述时为相关领域技术人员所清楚。
在一个实施例中，地图绘制服务130与图形查看器120集成。地图绘制服务130显示地图的可视表示例如为进入地图平铺网格的视图端口。地图绘制服务130可以使用标记和脚本元素的任何组合、例如使用HTML和Javascript来实施。在移动视图端口时，地图绘制服务130请求来自服务器150的附加地图平铺132，其中假设尚未在本地高速缓存存储器中高速缓存请求的地图平铺。注意，供应地图平铺132的服务器可以是与供应图像数据124或者这里涉及到的其它数据的服务器相同或者不同的服务器。
在一个实施例中，地图绘制服务130和图像查看器120可以适于如以上描述的那样使用耦合到客户端110的客户端显示器来渲染代表各种地图特征(例如，建筑物)的图形表示/模型。例如，用于将由图像查看器120渲染的各种地图特征的图形模型可以被包括在图像数据124中。如以下将关于图2进一步具体描述的那样，根据一个实施例，地图特征生成160可以被配置用于如以上描述的那样基于向每个特征指派的显著性分数生成地图特征的这样的图形表示。例如，可以根据每个特征的显著性分数在可变细节级别生成地图特征的表示，这些表示然后可以用来指定对每个特征进行渲染的特定渲染样式。
在一个实施例中，地图绘制服务130可以请求浏览器115继续从服务器150下载用于图像查看器120的flash文件134并且实例化为了运行flash文件134而必需的任何插件。Flash文件134可以是任何软件程序或者其它形式的可执行内容。图像查看器120如以上描述的那样执行和操作。此外，配置信息122甚至图像数据124(包括自动生成的模型)可以由地图绘制服务130取回并且向图像查看器120传递。图像查看器120和地图绘制服务130通信以便协调用户界面元素的操作以允许用户与图像查看器120或者地图绘制服务130交互并且让位置或者定向改变在二者中被反映。以下将分别关于 图3A和图3B的示例浏览器显示300A和300B描述基于web的地图绘制服务和集成图像查看器、比如图1中所示基于web的地图绘制服务和集成图像查看器的附加描述。然而，实施例未旨在于限制。
如以上描述的那样，可以根据客户端-服务器配置操作实施例。然而，注意实施例不限于此并且可以被配置用于仅在客户端操作而配置信息122、图像数据124和地图平铺132在客户端可用。例如，配置信息122、图像数据124和地图平铺132可以存储于客户端110可访问的存储介质、如比如CD-ROM或者硬驱动中。因而，将无需与服务器150通信。
基于显著性生成和渲染地图特征
图2是根据一个实施例的用于基于显著性生成地图特征的示例系统200。在图2中所示示例中，系统200包括情境分析器210、显著性排名器220和特征生成器230。为了易于说明，系统200将在图1的系统100的情境中进行描述，但是实施例未旨在于限于该系统。根据一个实施例，例如系统200可以被实施为以上讨论的图1的系统100的部件。因而，情境分析器210、显著性排名器220和特征生成器230可以被实施为如图1中示出和以上描述的服务器150的地图特征生成160的一个或者多个部件。虽然图2中仅示出情境分析器210、显著性排名器220和特征生成器230，但是相关领域技术人员将在给定这一描述时清楚如果需要系统200可以包括附加部件、模块和/或子部件。在一个实施例中，情境分析器210、显著性排名器220和特征生成器230可以例如经由计算设备的内部数据总线(例如，如以上讨论的服务器)通信地耦合。
在一个实施例中，情境分析器210被配置用于基于用户发起的请求为数字地图的用户确定搜索情境。如先前指出的那样，搜索情境可以是地图的任何总体视图(例如，放大的视图)或者对于地图上的特定兴趣点(例如，对于企业名称的搜索)或者在不同兴趣点之间的行驶方向的搜索请求。在一个实施例中，搜索情境对应于地图上的让用户感兴趣的地理地区。兴趣地理地区可以具有多个地图 特征，这些地图特征例如包括而不限于道路、建筑物、纪念碑、地标和任何其它人造或者自然形成的结构。
如参照图1的系统100，数字地图可以如以上描述的那样经由耦合到客户端110的显示器向用户显示。这样，地图可以如以上描述的那样在浏览器115的图像查看器120中呈现。另外，地图绘制服务120可以提供各种用户界面控件从而让用户能够与地图关联地执行各种动作。这样的动作可以包括但不限于操纵地图的视图、录入对于各种地理位置或者兴趣点的搜索请求以及对于如在地图上表示的不同兴趣点之间的方向(例如，如以上指出的那样通过汽车或者其它行进模式)的请求。例如，用户可以基于用户例如经由耦合到客户端110的用户输入设备操纵一个或者多个用户界面控件来发起这样的动作。通过发起这样的动作，用户也可以发起可以由地图特征生成160接收和处理的各种请求。如以下将关于图3A中所示示例浏览器显示300A进一步具体描述的那样，请求如上文所述可以基于用户输入(例如，经由搜索域330)由用户发起，并且可以从客户端110的地图绘制服务130通过网络140向服务器150的地图特征生成160自动发送。
在一个实施例中，情境分析器210被配置用于基于用户发起的请求来确定将向用户显示的地图的当前视图。如以上描述的那样，用户可以通过操纵经由图像查看器120向用户提供的用户界面控件或者用户的浏览器的其它用户控制部分在图像查看器120中显示地图的视图时选择该视图。例如，这样的视图可以与用于使用图像查看器120来查看地图数据的特定缩放级别关联。另外，每个可选择的缩放级别可以与将在图像查看器120内渲染地图数据的细节级别关联。在一个实施例中，如情境分析器210确定的地图的当前视图指定地图上的让用户感兴趣的地理地区。
在示例中，内容分析器210可以被配置用于接收对于地图上的特定兴趣地理点的用户搜索请求。例如，兴趣地理点可以位于地图上的特定兴趣地理地区。另外，兴趣地理地区可以由如用户选择的 地图的当前视图指定。相关领域技术人员在给定这一描述时将理解兴趣点可以未必位于地图的当前视图或者兴趣地理地区内。
在另一示例中，情境分析器210可以被配置用于接收对于在地图上的不同兴趣地理点或者位置之间的方向的请求。在一个实施例中，情境分析器210响应于用户的对于方向的请求来确定在与用户关联的当前地理位置与地图上的目的地之间的行进路线。例如，这样的目的地可以对应于用户感兴趣的特定点(例如，特定企业名称或者物理地址)，并且如果用户选择汽车行进则方向可以用于行驶方向。行进路线可以向用户可视地呈现为突出显示的路径并且渲染为如在图像查看器(例如，图像查看器120)中显示的地图上的图形叠加。此外，也可以显示逐个转弯的方向的文字列表(例如，在浏览器115中的窗口的部分中)。
在与对于方向的用户请求有关的这后一个示例中，情境分析器210可以执行对于沿着在地图上的不同地理位置点之间(例如，在用户的当前位置与目的地之间)的确定的行进路线、在地图上的一个或者多个地理兴趣点的搜索。沿着路线的每个地理兴趣点可以与将在用户沿着路线行进时渲染的一个或者多个地图特征关联。在又一示例中，回顾图1的系统100，客户端110可以是具有GPS的移动设备，并且出于实时导航目的可以在这样的移动设备上实施地图绘制服务130和图像查看器120。
如以下将进一步具体描述的那样，可以基于与将为地图的特定兴趣地理点或者当前视图而表示的地图特征中的每个地图特征关联的显著性分数与地图关联地渲染与沿着确定的路径/路线的选择的地图特征对应的图形表示(例如，经由地图绘制服务130和集成图像查看器120)。
在一个实施例中，显著性排名器220被配置用于基于如情境分析器210确定的搜索情境(例如，行驶方向、对于兴趣点的搜索或者地图的总体视图)向将为兴趣地理区域渲染的多个地图特征中的每个地图特征指派这样的显著性分数或者排名。在一个实施例中， 显著性排名器220基于每个地图特征相对于搜索情境的相关性向该地图特征指派显著性分数。因而，相对于其它地图特征具有更高显著性分数的地图特征可以与搜索情境更相关，并且因而可以如以下将进一步具体描述的那样使用区别该特征与其它渲染的地图特征的渲染样式来为地图而渲染。
在一个实施例中，显著性排名器220通过分析来自用户的请求和与用户的请求有关的一个或者多个属性或者信号来确定特定地图特征与搜索情境的相关性，并且因此为地图特征确定适当显著性分数或者排名。例如，给定的搜索情境可以如以上描述的那样与具体用户关联，该用户发起对于地图的视图的请求或者对于一个或者多个兴趣点或者去往特定兴趣地理位置/点的方向的搜索请求。
在一个实施例中，显著性排名器220可以基于与关于用户的搜索情境关联的一个或者多个属性确定每个地图特征的相关性。例如，这样的属性可以包括但不限于用户(例如，在客户端11)输入的一个或者多个搜索词项、用户的地理位置、用户的搜索历史(例如，先前录入的搜索词项或者先前搜索情境历史)，以及在用户发起搜索时的当天时间。显著性排名器220可以用来为地图特征计算显著性分数的附加属性或者信息源可以包括与用户的客户端设备(例如，客户端110)关联的潜在约束。例如，设备类型(例如，移动比对桌面客户端、高带宽比对低带宽、大显示器比对小显示器)和它的性能特性(例如，处理能力、存储器约束等)可以与显著性分数计算相关。在示例中，显著性排名器220可以至少部分使用设备类型和特性以确定在应当具有相对更高显著性分数的地图特征与不应具有相对更高显著性分数的地图特征(例如，值得用更高细节示出的地标和不值得用更高细节示出的地标)之间的阈值。另外，来自用户或者其他第三方用户或者内容提供者的与兴趣点或者兴趣地理区域关联的排名数据可以是可以用于基于用于用户的搜索情境向地图特征指派显著性分数的另一信息源。
在示例中，与地图特征对应的地标可以与排名数据或者其它描 述信息关联。例如，可以称为“地点排名”的排名信息可以直接或者间接由用户提供或者备选地由一个或者多个第三方用户或者内容提供者提供。例如，地图服务器系统(例如，服务器150)可以基于来自多个第三方的信息为地图上的兴趣地理点或者地标计算相对地点排名。与地图特征关联的这样的相对地点排名可以由显著性排名器220用来确定地图特征是否为地标，并且因此应当被指派相对更高显著性分数。例如，可以向基于与地图特征关联的相对地点排名而确定为特定地标的地图特征指派这样的相对高显著性分数使得特征在为用户显示它时在地图上渲染为照片逼真表示。如这里描述的与地标和地图特征关联的相对地点排名关联的附加特征和特性将为相关领域技术人员所清楚。
在另一实施例中，排名数据包括用户对某些地标的兴趣的各种指示。例如，用户已经在浏览器或者应用级别保存或者标注的地标可以视为让用户更感兴趣。用户的搜索词项或者网页访问或者使用模式也可以与某些地理空间实体相关并且由在客户端(例如，以上描述的图1的客户端110)或者在服务器(例如，图1的服务器150)上的显著性排名器220用来为用户选择地标。此外，可以认为用户已经定义用于他/她自己使用的地标为个人高度感兴趣。
在一个这样的实施例中，包括与用户感兴趣或者个人相关的点——比如用户的住宅、工作地、孩子的白天看护或者最喜欢的操场的位置——地理空间实体被标识并且在任何地图上在这些元素附近被标记、无论它们的如显著性排名器220计算的相对排名如何。这些和其它用户兴趣指示可以根据用户的行为、当天时间来计量或者可以是以偏好或者用户肯定地提供的关于实体的指令的形式，这些指令例如指令在地图服务器系统提供的地图中包括或者排除具体实体或者实体组。可以基于用户的兴趣或者偏好向地理空间实体指派排名溢价。例如，在客户端110收集的用户数据可以存储于情境分析器210的存储器中并且由情境分析器210用来为用户个人的地图特征生成显著性排名。
在一个实施例中，显著性排名器220基于可以与给定的搜索情境关联的这些各种信息源或者搜索属性为兴趣地理区域中的地图特征集合自动计算总显著性分数。进一步举例而言，将在使用逐个转弯的方向的前述路线导航示例的情境中描述以上列举的示例属性(例如，用户的地理位置、用户的搜索历史、当天时间和与地图特征关联的排名数据)。然而，相关领域技术人员将在给定这一描述时清楚实施例未旨在于限于该示例。
在示例中，用户的当前地理位置和用户的搜索历史可以用来确定用户的当前位置是否对应于地图的新地理区域或者用户经常拜访的区域(例如，沿着用户的每天工作通勤的区域)。例如，(例如，通过情境分析器210)可以基于用于用户的当前位置数据、用户的先前行进模式和当天当前时间确定当前行进路线是新的或者在用户的通常行进路线以外。因而，可以假设用户位于不熟悉的区域并且因此可能需要附加指导。因而，某些地图特征可以被更高排名并且更显著地显示以便提供可以在用户沿着去往目的地的推荐路线行进时对用户有帮助的附加导航信息。例如，可以相对于沿着路线的其它特征更显著地渲染与位于用户将需要根据推荐行进路线转弯的街道拐角的建筑物或者其它地标对应的选择的地图特征(例如，可视化为包括突出显示的路径的地图叠加)。
在一个实施例中，特征生成器230被配置用于为将与地图上的兴趣地理地区关联地渲染的多个地图特征中的每个地图特征生成图形表示或者模型232。在示例中，生成的地图特征表示/模型232可以如以上描述的那样基于显著性排名器220指派的相应显著性分数或者排名。另外，特征模型232可以是将根据从各种不同渲染样式选择的特定渲染样式渲染(例如，如以上描述的那样在图1的客户端110)的地图特征的模型。如先前所述，可以与可变细节级别关联的不同渲染样式的示例包括但不限于(例如，建筑物结构的)二维(2D)覆盖范围、如先前描述的二维半(2.5D)挤压多边形和全三维(3D)和/或照片逼真模型或者表示。另外，这样的渲染样式可以 包括但不限于渲染比例、不同颜色选项和可视纹理。例如，可以使用与如向用户显示的地图上的适当地图特征对应的一个或者多个可视叠加向各种地图特征的表示添加这样的颜色或者可视纹理。
在一个实施例中，特征生成器230生成的地图特征的图形表示可以包括指明的渲染样式，该渲染样式基于特征相对于将为兴趣地理区域渲染的其它地图特征的显著性分数/排名而言的显著性分数/排名。在一个实施例中，将如以上指出的那样根据使这样的地图特征可区别于地图上的其它特征的渲染样式渲染(例如，在客户端110的显示器上)这些地图特征的生成的图形表示。在示例中，被指派相对更高显著性分数的地图特征可以以比可以例如渲染为2D覆盖范围的其它地图特征相对更高的细节级别(例如，在全3D中或者渲染为照片逼真表示)渲染。
如先前所述，地图特征的2.5D表示包括挤压多边形(例如，直棱柱)集合。同样如上文所述，集合中的每个挤压多边形可以具有多个壳(例如，外环)和孔(例如，内环)。另外，每个挤压多边形在空间中的体积可以由挤压开始的基底高度和与对象在空间中的表示关联的挤压距离定义。这样的2.5D表示或者模型的附加细节将在给定这一描述时为相关领域技术人员所清楚。
在一个实施例中，特征生成器230如以上描述的那样根据与渲染样式关联的特定细节级别生成特征模型232。例如，特征模型232可以是包括多个多边形的2D、2.5D或者3D模型。在又一实施例中，特征生成器230可以被配置用于基于全3D模型自动生成地图特征的2D或者2.5D表示。例如，特征生成器230可以生成地图特征(例如，建筑物)的全3D模型的简化版本。
另外，可以以可变细节级别在存储器或者存储装置中存储生成的图形表示或者地图特征模型232的不同版本用于以后访问。回顾图1，例如数据库170可以如以上描述的那样是用于存储各种地图特征的图形表示/模型的一个或多个专用数据库或者存储库。例如，数据库170可以是经由网络140通信地耦合到特征生成器230或者服 务器150的独立数据库。备选地，数据库170可以是用于存储数据的任何类型的存储介质，该数据包括特征生成器230可访问的、计算机生成的图形模型。
在一个实施例中，特征生成器230向地理空间数据结构、比如四元树的分辨率级别指派地图特征的生成的图形表示(即特征模型232)。例如，可以从这样的四元树数据结构的多个分辨率级别选择特定分辨率级。四元树也可以具有与各种分辨率级别或者细节级别对应的各种节点。另外，四元树的每个节点可以对应于用于查看表示的地图特征的不同缩放级别。关于使用和操作这样的地空间四元树数据结构用于访问和存储图形表示或者模型的附加特性将在给定这一描述时为相关领域技术人员所清楚。
示例浏览器显示
图3A和图3B图示根据一个实施例的分别用于如以上描述的基于web的地图绘制服务、比如地图绘制服务130和集成地图图像查看器、比如图1的图像查看器120的示例浏览器显示300A和300B。在图3A中所示示例中，地图绘制服务提供各种用户界面元素320，这些用户界面元素在被选择时优选地改变地图在地图数据可用的区域中的定向和外观。例如，可以例如如示例显示300B中的箭头315描绘的那样突出显示具有可用地图数据的街道。这一突出显示可以例如是有色和/或阴影轮廓或者叠加或者颜色和/或阴影改变。这可以使用具有地图平铺的透明图像或者通过在向地图服务供应的地图平铺中直接包括该效果(例如，经由如以上所述图1的地图平铺132)来实施。
如相关领域技术人员将在给定这一描述时清楚的那样，这里描述的显著性排名技术可以与任何常规、专有和/或新兴技术组合用来生成数字地图。例如，在常规光栅地图的情况下，地标和其它类型的地图数据可以用来在地图服务器(例如，如以上描述的图1的服务器150)以数字格式、比如.jpeg、.tif或者.png创建地图、然后向客户端(例如，图1的客户端110)递送。分别如图3A的示例端口实体310A和图3B的示例端口实体310B中所示从客户端向服务器提供对于操纵地图或者与地图交互的用户请求，该服务器又生成请求的地图视图。例如，用户可以经由浏览器显示300A的搜索域330输入一个或者多个搜索词项。如图3A的显示300A中的示例搜索所示，用户输入的搜索词项可以包括但不限于企业名称、兴趣点的物理地址和对于在不同兴趣点之间的方向的请求。
在一个实施例中，地图服务器供应平铺的光栅地图的部分，其中在地图服务器存储包括地图特征数据的预先生成、光栅化的图像或者“平铺”(例如，图1的地图平铺132)。例如，在用户提交地图查询时，可以向客户端提供光栅化的图像，其中它们用来创建请求的地图或者兴趣地理地区的视图。可以使用平铺在客户端生成例如基于摇动、缩放或者倾斜请求的地图的附加视图。根据其它实施例，基于矢量的方法也可以用来生成数字地图。
在一个示例中，地图服务器以矢量图形指令的形式向客户端提供包括特征数据的地图数据。指令由在客户端的应用实时解释以生成用于用户的地图。在用户例如通过包括或者排除各种层——这些层包括地图的地理空间特征的表示——来与地图交互时，可以在客户端动态更新地图以包括那些层。类似地，在用户例如通过缩放或者摇动来与地图交互时，可以在客户端动态重新生成地图以包括新地图视图。例如，可以在客户端(例如，在用户的移动设备)本地执行显著性和地标阈值计算。另外，如果需要服务器可以为任何特定特征集合提供高质量和低质量矢量图形指令。此外，客户端设备可以从服务器“预取”地图数据用于后续处理和向显示器(例如，触屏显示器)渲染预取的地图。例如，如果设备在有限或者无网络连通的时间期间在离线或者低带宽模式中操作，则这一种功能可能由于性能原因而尤其重要。
在又一示例中，图像查看器可以由地图绘制服务实例化并且如图3A中所示以在web浏览中嵌入的视图端口310的形式被呈现。地图在视图端口310内的可视表示的定向与如用户经由用户界面控件 或者元素320指定的虚拟相机的定向匹配。在用户操纵地图在视图端口310A内的可视表示时，图像查看器向地图绘制服务通知任何定向或者位置改变，从而地图绘制服务可以更新地图和在可视端口310A内显示的任何地图特征的可视表示的定向和位置。
在一个实施例中，地图图像查看器的视图端口310A呈现选择的区域的全景图像。用户可以在图像上点击和到处拖动以360度到处查看。在图3A中描绘的示例视图端口310A中，向下层地图图像添加多种用户界面元素320。这些元素包括导航输入、如比如在视图的左侧上的缩放和摇动控件(例如，导航按钮)，以及在全景本身中直接提供的形式为线条/条形、箭头、代表和文字的标注。标注以与在视图端口中描绘的景物粗略地匹配的适当方式进行渲染。
在一个不同实施例中，例如如图3B中所示，每个街道可以由用户可选择(通过点击或者通过沿着街道线拖动)，并且可以显示与移动方向对应的箭头315。视图端口310B中的箭头315对应于在对应地图图像中描绘的街道并且可以甚至用与在地图中描绘的街道不同的颜色来渲染。在一个实施例中，视图端口310B允许用户沿着街道上下导航(即，改变从其查看街道的有利点)。在用户360度到处查看时，线条和箭头流畅地跟踪下层影像，从而线条保持于下层街道上面并且从而箭头在屏幕上总是可见。这允许用户如图3B的示例显示300B中所示在向前直视之时沿着街道导航。这样，地图服务和图像查看器可以被配置用于例如作为GPS导航系统中的导航应用来工作。
例如，在用户选择箭头以在视图端口内导航(例如，使用输入设备、比如鼠标)时，缩放交叉减弱效果和其它可视线索可以用来向用户给予移动感。在用户到达两个街道的相交点时，有用于每个街道的一个绿线条和两个箭头。所有这些同时可见并且都被标注，从而用户知道当前位置并且可以在任何方向上继续。这一技术可以容易升级成适应与多于四个方向的复杂相交点。在用户到达其中道路继续，但是无进一步影像可用的“死端”时，在街道上仅有一个箭 头，该箭头指示用户可以导航的方向。在另一方向上，可以适当呈现图像中嵌入的象征图标或者消息以向用户通知影像在这一方向上不可用。
用户界面不限于沿着线条导航以沿着街道步行并且可以容易被延伸成允许用户在有用时从线条元素偏离：例如，穿越至街道的相反侧以获得对某事物的更近观看。另外，可以在兴趣地理区域/地区内有例如与城市对应的环境，其中可能预计用户希望掐断街道的特定实体并且在相邻区域、例如公园、广场、购物区域或者其它公共地点内自由导航。可以容易用“自由移动区段”增强界面以提供这一功能。
还应当注意，可以在可变细节水平和/或缩放水平在地图特征的不同视图之间导航的情境中呈现用户界面，其中可以用图形形式、作为离散街道级别全景图像或者连续的全景数据集合表示这样的特征。另外，用户可以能够沿着街道或者空间视图经过这样的表示导航，从而将向用户呈现与例如查看视频中的景物回放相似的在视觉上流畅的体验。
方法
图4是根据一个实施例的用于基于显著性生成地图特征的示例方法400的过程流程图。为了易于说明，如以上描述的图1的系统100将用来描述方法400、但是未旨在于限于该系统。另外，为了易于说明，方法400将在如以上描述的图2的系统200的情境中加以描述、但是未旨在于限于该系统。基于这里的描述，相关领域技术人员将认识可以在任何类型的计算设备(例如，图1的客户端110或者服务器150)上执行方法400。
方法400在步骤402中开始，该步骤包括接收与地图上的兴趣地理区域或者地区关联的用户请求。例如，这样的用户请求可以如先前描述的那样是对于地图的总体视图(例如，在特定缩放级别)、地图上的一个或者多个具体兴趣点或者在地图上的不同兴趣点之间的行进方向。在步骤404中，基于接收的用户请求和如以上描述的 与用户请求或者搜索情境关联的一个或者多个属性、包括但不限于用户的地理位置、用户的搜索历史、当天时间和与地图特征关联的排名数据确定适当搜索情境。步骤402和步骤404可以例如由如以上描述的图2的系统200中的情境分析器210执行。
方法400然后继续步骤406，在该步骤中，基于如在步骤404中确定的搜索情境适当标识或者选择各种地图特征用于向用户显示(例如，经由通信地耦合到客户端110的显示器)。例如，将呈现或者显示的地图特征可以如以上描述的那样基于用户输入的一个或者多个搜索词项和用户的当前地理位置、用户的搜索历史或者先前行进模式、在发起请求时的当天当前时间和与特定地图特征关联的其它排名数据。
一旦已经标识相关地图特征，方法400继续步骤408，在该步骤中，基于每个地图特征相对于搜索情境的相关性或者相对重要性向标识的地图特征中的每个地图特征指派显著性分数或者排名。在步骤410中，基于特征的指派的显著性分数生成地图特征中的每个地图特征的图形表示。如以上所述，可以根据各种渲染样式在地图上渲染地图特征，其中用于每个地图特征的渲染样式基于向地图特征指派的相对显著性分数。可以如以上描述的那样在存储器中存储地图特征的生成的表示用于以后访问和向用户显示。虽然在图4中未示出，但是方法400可以包括渲染或者显示生成的表示的附加步骤。例如，图形表示可以在经由耦合到客户端设备(例如，如以上描述的系统100中的客户端110)的显示器向用户显示的、地图绘制服务的图像查看器(例如，如以上描述的图1的系统100中的地图绘制服务130的图像查看器120)中进行渲染。
在示例中，用户可以搜寻去往企业或者住宅的特定物理地址的行驶方向。除了逐个转弯的形式方向之外，还可以显示去往目的地的突出显示的路线例如为地图上的叠加。为了进一步辅助用户导航到目的地，可以比如下其它非显著特征更显著地渲染用户需要转弯的建筑物和位置沿着路线的各种兴趣点(例如，地标)，这些非显 著特征代表地图上的可能未让用户明显感兴趣的特征。
方法400可以仅在客户端设备上或者在一个或者多个服务器设备上、如比如在如以上描述的图1的系统100中的客户端110或者服务器150上实施。也如以上所述，客户端设备(例如，移动设备)可以从服务器预取地图数据用于以后处理(例如，执行方法400的步骤)以及向显示器(例如，触屏显示器)渲染地图和地图特征。例如，如果设备在有限或者无网络连通的时间期间在离线或者低带宽模式中操作，则这可以出于性能原因而尤其重要。使用方法400的一个益处包括让用户能够区别可以比其它地图特征与他们的个别需要和搜索标准更相关的特定地图特征。例如，这样的地图特征可以如以上描述的那样对应于将在数字视图当代表的兴趣地理地区或者一个或者多个具体兴趣点。
示例计算机系统实现方式
可以使用硬件、软件模块、固件、具有在其上存储的指令的有形计算机可读介质或者其组合来实施并且可以在一个或者多个计算机系统或者其它处理系统中实施图1至图4中所示实施例或者其任何部分或者功能。
图5图示其中可以实施实施例或者其部分为计算机可读代码的示例计算机系统500。例如，可以使用硬件、软件、固件、具有在其上存储的指令的有形计算机可读介质或者其组合在计算机系统500中实施并且可以在一个或者多个计算机系统或者其它处理系统中实施以上描述的图2的情境分析器210、显著性排名器220和特征生成器230。硬件、软件或者其任何组合可以体现图1至图4中的模块和部件中的任何模块和部件。
如果使用可编程逻辑，则这样的逻辑可以在商业上可用处理平台或者专用设备上执行。本领域普通技术人员可以理解可以用各种计算机系统配置、包括多核多处理器系统、小型计算机、大型机计算机、用分布式功能链接或者群集的计算机和可以向实质上任何设备中嵌入的任何普遍或者小型计算机实现公开的主题内容的实施 例。
例如，至少一个处理器设备和存储器可以用来实施以上描述的实施例。处理器设备可以是单个处理器、多个处理器或者其组合。处理器设备可以具有一个或者多个处理器“核”。
在这一示例计算机系统500方面描述本发明的各种实施例。在阅读本描述之后，相关领域技术人员将清楚如何使用其它计算机系统和/或计算机架构来实施本发明。虽然可以描述操作为依序过程，但是事实上可以并行、并发和/或在分布式环境中执行操作中的一些操作而本地或者远程存储程序代码用于由单核或者多核处理器机器访问。此外，在一些实施例中，可以重排操作顺序而未脱离公开的主题内容的精神实质。
处理器设备504可以是专用或者通用处理器设备。如相关领域技术人员将理解的那样，处理器设备504也可以是多核/多处理器系统——这样的系统单独操作——中或者在群集或者服务器群中操作的计算设备群集中的单个处理器。处理器设备504连接到通信基础结构506、例如，总线、消息队列、网络或者多核消息传递方案。
计算机系统500也包括主存储器508、例如随机存取存储器(RAM)并且也可以包括次存储器510。次存储器510可以例如包括硬盘驱动512、可拆卸存储驱动514。可拆卸存储驱动514可以包括软盘驱动、磁带驱动、光盘驱动、闪存等。可拆卸存储驱动514以熟知的方式从可拆卸存储单元518读取和/或向可拆卸存储单元518写入。可拆卸存储单元518可以包括可拆卸存储驱动514读取和写入的软盘、磁带、光盘等。如相关领域技术人员将理解的那样，可拆卸存储单元518包括计算机可用存储介质，该计算机可用存储介质具有周期中存储的计算机软件和/或数据。
在备选实现方式中，次存储器510可以包括用于允许向计算机系统500中加载计算机程序或者其它指令的其它相似装置。这样的装置可以例如包括可拆卸存储单元522和接口520。这样的装置的示例可以包括程序盒和盒接口(比如在视频有线设备中发现的程序盒 和盒接口)、可拆卸存储器芯片(比如EPROM或者PROM)和关联插座以及允许从可拆卸存储单元522向计算机系统500传送软件和数据的其它可拆卸存储单元522和接口520。
计算机系统500也可以包括通信网络接口524。网络接口524允许在计算机系统500与外部设备之间传送软件和数据。网络接口524可以包括调制解调器、网络接口(比如以太网卡)、通信端口、PCMCIA槽和卡等。经由网络接口524传送的软件和数据可以是以信号的形式，这些信号可以是能够由网络接口524接收的电子、电磁、光或者其它信号。可以经由通信路径526向网络接口524提供这些信号。通信路径526输送信号并且可以使用有线或者线缆、光纤、电话线、蜂窝电话链路、RF链路或者其它通信信道来实施。
在本文中，术语“计算机程序介质”和“计算机可用介质”用来一般是指介质、比如可拆卸存储单元518、可拆卸存储单元522和在硬盘驱动512中安装的硬盘。计算机程序介质和计算机可用介质也可以是指存储器、比如主存储器508和次存储器510，这些存储器可以是存储器半导体(例如，DRAM等)。
在主存储器508和/或次存储器510中存储计算机程序(也称为计算机控制逻辑)。也可以经由网络接口524接收计算机程序。这样的计算机程序在被执行时使计算机系统500能够实施如这里讨论的本发明。具体而言，计算机程序在被执行时使处理器设备504能够实施本发明的实施例的过程、比如以上讨论的图4的流程图400所示方法中的阶段。因而，这样的计算机程序代表计算机系统500的控制器。在使用软件来实施本发明的实施例时，可以使用可拆卸存储驱动514、接口520、硬盘驱动512或者网络接口524在计算机程序产品中存储并且向计算机系统500中加载软件。
实施例也可以涉及包括在任何计算机可用介质上存储的软件的计算机程序产品。这样的软件在一个或者多个数据处理设备中被执行时使数据处理设备能够如这里描述的那样操作。实施例可以运用任何计算机可用或者可读介质。计算机可用介质的示例包括但不 限于主存储设备(例如，任何类型的随机存取存储器)、次存储设备(例如，硬驱动、软盘、CD ROM、ZIP盘、带、磁存储设备和光存储设备、MEMS、纳米技术存储设备等)和通信介质(例如，有线和无线通信网络、局域网、广域网、内部网等)。
结论
发明内容和说明书摘要章节可以阐述如本发明人设想的本发明的一个或者多个、但是并非所有示例实施例、因此未旨在于以任何方式限制本发明和所附权利要求。
以上已经借助功能构建块描述本发明的实施例，这些功能构建块举例说明指定的功能及其关系的实现方式。这里已经为了描述方便而任意定义这些功能构建块的边界。只要适当执行指定的功能及其关系，就可以定义备选边界。
具体实施例的前文描述将这样完全揭示本发明的一般性质使得其他人可以通过应用在本领域的技能内的知识容易修改和/或适配这样的具体实施例用于各种应用而无需过多实验、未脱离本发明的一般原理。因此，这样的适配和修改旨在于基于这里呈现的教导和指导而在公开的实施例的含义和等效范围内。将理解这里的措词或者术语用于描述而非限制，从而本领域技术人员将按照教导和指导来揭示本说明书的术语和措词。
本发明的广度和范围不应受以上描述的示例实施例中的任何示例实施例限制、但是应当仅根据所附权利要求及其等效来定义。