用于生成数字地图的技术的制作方法
【专利说明】用于生成数字地图的技术
【背景技术】
[0001] 数字地图正变成用于传递表示人员、地点、对象和事件的位置的地图信息的通用 平台。随着更多的地图信息被呈现在数字地图上，确保W有意义的方式来将地图信息呈现 给用户变得必要。此外，数字地图正在变得更加交互性，W允许用户对数字地图进行操纵W 查看感兴趣的特定地图项。此外，巨量的地图信息消耗显著的计算和通信资源。其结果是， 需要增强的技术来对数字地图进行管理和操纵，W有效地传递地图信息。
【发明内容】
[0002] 下面给出简要的概述，W便于提供对本文描述的一些新颖实施例的基本理解。本 概述不是宽泛的概括，并且也不是要标识关键/重要的元件或者描述其范围。其唯一目的是 W简要的形式来给出一些概念，作为稍后给出的更详细的描述的前序。
[0003] 实施例总体上针对用于管理数字地图的增强的技术。一些实施例特别针对W高效 和有效的方式来管理数字地图的地图信息，W有利于用户的消费的增强的技术。
[0004] 在一个实施例中，地图应用可W利用地图调度器部件来将工作单元分配给多个处 理器和/或处理器核屯、，W高效地擅染数字地图。例如，数字地图可W在不同的时间，在同一 个位置中呈现变化类型的信息。在运样的情况下，需要针对共享同一时间和位置的所有数 据点，来确定一数据点的相对位置。可W将工作调度到处理器集合中的给定处理器，W降低 运算该相对位置所需要的时间量。
[0005] 为了实现上文及相关的目的，本文结合下面的描述W及附图描述了某些示例性方 面。运些方面指示可W实现本文公开的原理的各种方式，并且所有运些方面及其等价物都 是要落入要求保护的主题的范围内。当结合附图考虑时，根据下文的【具体实施方式】，其他优 点和新颖特征将变得显而易见。
【附图说明】
[0006] 图1示出了用于管理数字地图的装置的实施例。
[0007] 图2A-C示出了区域地图的帖的实施例。
[0008] 图3示出了装置的逻辑的实施例。
[0009] 图4示出了第二区域地图的实施例。
[0010] 图5示出了第S区域地图的实施例。
[0011] 图6示出了第四区域地图的实施例。
[0012] 图7示出了用于装置的逻辑流的实施例。
[0013] 图8示出了用于装置的第二逻辑流的实施例。
[0014] 图9示出了用于装置的第S逻辑流的实施例。
[0015] 图10示出了用于装置的第四逻辑流的实施例。
[0016] 图11示出了用于装置的集中式系统的实施例。
[0017] 图12示出了用于装置的分布式系统的实施例。
[0018] 图13示出了计算架构的实施例。
[0019] 图14示出了通信架构的实施例。
【具体实施方式】
[0020] 实施例总体上针对用于管理数字地图的增强技术。一些实施例特别针对用于W高 效和有效的方式来管理数字地图的地图信息W有利于用户消费的增强技术。
[0021] 实施例可W对工作进行组织、管理和调度，来W非常高效和有效的方式生成具有 视觉表示的数字地图。视觉表示的一个示例可W包括覆盖在数字地图的特定位置上的图表 (例如，条形图、饼状图、分簇的柱形图等）。图表可W提供针对与给定位置相关联的多个类 别的图表数据，例如，美国的一个州的政党关系和选民数量。如针对给定实现所期望的，本 文描述的技术可W应用于数字地图的任何视觉表示和类别数据。实施例并不限于该上下 文。
[0022] 更特别地，实施例试图改进对共享视觉表示的空间中的同一位置的时限性(time-bound) 的数据点的擅染。为了实现该目标，擅染系统可 W 被布置为针对任何给定的时间点， 确定哪些数据点是可见的。在同一时间点上，多个点在同一位置处可见的那些情况中，擅染 系统在共享同一时间和位置的所有数据点中动态地(例如，针对每个擅染帖)确定一数据点 的相对位置。W运种方式，擅染系统可W快速地处理视觉表示随时间的改变，例如，当与视 觉表示相关联的类别值变化时。此外，实施例试图W允许帖的擅染由多个处理器电路并行 地执行、由单个专用处理器(例如，图形处理单元)顺序地执行或者由二者的某种组合执行 的方式来组织工作任务。其结果是，实施例可W改进操作者、设备或网络的承受能力、可伸 缩性、模块化、可扩展性或互操作性。其他优点和使用场景同样适用。
[0023] 在一个实施例中，方法可W包括:接收具有针对数字地图的地理区域定义的多个 类别的类别信息，多个类别中的每个类别具有一个或多个类别值;对任务进行调度W利用 一个或多个处理器电路来生成注释的数字地图，该注释的数字地图包括数字地图的地理区 域的多个类别和相关联的类别值的视觉表示，该视觉表示具有不同的视觉部分，每个视觉 部分表示由随时间变化的相关联的类别值定义的类别，每个视觉部分包括数据点的集合； W及根据所调度的任务，通过电路来生成具有视觉表示的注释的数字地图。描述并且要求 保护其他实施例。
[0024] -般参照本文所使用的符号和术语，下面的详细描述W在计算机或计算机的网络 上执行的程序过程的形式给出。运些过程性的描述和表示由本领域技术人员使用，W将他 们工作的实质最有效地传递给本领域的其他技术人员。
[0025] 运里，过程通常被视为产生期望的结果的自相容的操作序列。运些操作是需要对 物理量进行物理操纵的那些操作。通常，虽然不是必须的，运些量可W采用能够被存储、传 送、组合、比较W及其他操纵的电、磁或光信号的形式。主要出于通用的原因，将运些信号称 为比特、值、元素、符号、字符、项、数量等有时被证明是方便的。然而，应当注意到，所有运些 和类似的术语是要与合适的物理量相关联，并且仅是应用于运些量的方便的标签。
[0026] 此外，执行的操纵通常被称为例如相加或者比较等术语，运些术语通常与由人类 操作者所执行的精神上的操作相关联。在本文描述的形成一个或多个实施例的部分的任何 操作中，大多数情况下，运样的人类操作者的能力都不是必须的，或者不是期望的。确切地 说，运些操作是机器操作。用于执行各种实施例的操作的有用的机器包括通用数字计算机 或者类似设备。
[0027] 各种实施例还设及用于执行运些操作的装置或系统。该装置可W被专口构造 W用 于要求的目的，或者其可W包括由存储在计算机中的计算机程序来选择性地驱动或者重新 配置的通用计算机。本文所给出的过程并不固有地与特定的计算机或其他装置有关。可W 利用根据本文的教示写出的程序来使用各种通用机器，或者可W证明构造更专用的装置来 执行所需的方法步骤是方便的。从给出的描述中，各种运样的机器的所需结构将显而易见。
[0028] 现在参照附图，其中，在整个附图中，相同的附图标记用于指代相同的元件。在下 面的描述中，出于解释的目的，阐述了大量的特定细节，W便于提供对本文的充分理解。然 而，可能显而易见的是，运些新颖的实施例可W在没有运些特定细节的情况下实施。在其他 实例中，W框图的形式示出了公知的结构和设备，W便有利于对运些结构和设备的描述。其 意图是要覆盖与要求保护的主题一致的所有修改、等价物、和可替换方案。
[0029] 图1示出了装置100的框图。在一个实施例中，装置100可W包括计算机实现的装置 100,其具有包括一个或多个部件122-a的软件地图应用120。尽管图1中示出的装置100具有 按照某种拓扑的有限数量的元件，但应当认识到，如针对给定实现所期望的，装置100可W 包括按照可替换的拓扑的更多或更少的元件。
[0030] 值得注意的是，本文使用的V'和"b"和V' W及类似指示符是要作为表示任何正 整数的变量。由此，例如，如果实现设置了 a = 5的值，则部件122-a的完整集合可W包括部件 122-1、122-2、122-3、122-4和122-5。实施例并不限于该上下文。
[0031] 装置100可W包括地图应用120。地图应用120-般可W被布置为管理数字地图 124。地图是区域的视觉表示。数字地图124可W包括数字或电子形式的地图。数字地图124 可W用于描绘地理。尽管一些实施例在对物理地理位置进行视觉化的方面来讨论地图，但 数字地图124还可W用于表示任何空间，真实的或想象的，例如，用于表示脑图、DNA图和宇 宙图。实施例不限于该上下文。
[0032] 在一个实施例中，地图信息112可W由实现装置100的同一个电子设备来提供。在 一个实施例中，地图信息112可W由与实现装置100的电子设备(例如，客户端)不同的电子 设备(例如，服务器)提供。
[0033] 地图应用120可W包括能够创建、修改、管理或者另外使用数字地图124的地图信 息的任何软件应用。在一个实施例中，地图应用120可W包括或者被实现为独立的生产力应 用、或者生产力应用的插件。生产力应用可W包括被设计为执行知识工作者的功能的特定 集合的软件应用程序。生产力应用通常操作用于创建、修改、发送、接收或另外管理一个或 多个文档的内容。生产力应用的示例可W包括但不限于被设计用于特定操作系统的互相关 联的客户端应用、服务器应用和/或网络服务的生产力套件，例如，华盛顿雷蒙德微软公司 开发的用于MICROSOFT W勘DOWS婚的MIC民OSOFT? OFFICE生产力套件。生产力应 用的示例可 W包括但不限于，MICROSOFT W0RD、MICR0S0FT E-XCEL.? 、MICR0S0FT POWERPOINT饭、MICROSOn' OUTLOOK饭、MICROSOFT ACCESS饭、MICROSOFT INFOPATH? vMICROSOFTONBNOTE獲、MICROSOFT PRO巧CT、MICR0S0FT PlffiLIS皿R、 MICROSOFT SHAREPQINWWORKSPACE^MICROSOFTVISIO? .MICROSOFT OFFICE INT邸CONNECT,MICROSOFT OFFICE PICTURE MANAG邸、MICROSOFT SHAREPOINT DESIG肥R、 W及MICROSOFT LYNC。服务器应用的示例可W包括但不限于，MICROSOFT SHAREPOINT SERVER、MICROSOFT LYNC SERVER、MICROSOFT OFFICE FORMS SEVER、MICROSOFT OFFICE GROOV亡货S邸VER、MICR0S0FT OFFICE PROJECT 沈RV邸、MICROSOFT OFFICE PROJECT PORTFOLIO 沈RVER、W及MICROSOFT OFFICEPERFORMANCEPOINT饭沈RVER。此外，还 应当认识到，除了与所描述的实施例一致的生产力应用之外，实施例还可W实现其他类型 的应用。实施例不限于运些示例。
[0034] 地图应用120能够与网络设备(例如，提供诸如网络服务等的网络服务的服务器） 进行通信。网络服务的示例可W包括但不限于,MICROSOFT WINDOWS LIVE液、MICROSOFT OFFICE网络APPLICATIONS、MICROSOFT OFFICE LIVE、MICR0S0FT LIVE MEETING、MICROSOFT OFFICE PRODU