重叠可视实体的表示的制作方法
专利名称：重叠可视实体的表示的制作方法
技术领域：
本发明涉及可视实体的表示，尤其涉及重叠可视实体的表示。
背景技术：
由于大量数据可用于在当今的电子环境内消耗，数据可视化可能是有问题的。例如，地图绘制应用程序可访问可被显示为地图视图一部分的多个位置(例如，餐馆、银行、 宾馆、公园等等)。然而，可用于显示的大量位置能导致特定的地图视图变得混乱并减少地图视图的可用性。
发明内容
提供本发明内容以便以简化形式介绍将在以下的具体实施方式
中进一步描述的一些概念。本概述并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于限定所要求保护的主题的范围。各个实施例呈现了表示重叠可视实体的组合可视实体。该组合可视实体可包括表示重叠可视实体中的一个可视实体的主可视化以及表示重叠可视实体中的其他可视实体的注释。例如，地图视图可包括多个重叠的地理实体。可渲染表示多个地理实体中的一个地理实体的主可视化。主可视化可被视觉地注释(例如，使用符号、字母或其他可视指示符) 以指示多个地理实体中的其他地理实体。在某些实施例中，缩放操作可使得可视实体添加到组合可视实体中或从组合可视实体中移除。在某些实施例中，重叠可视实体被归组到群集中，该群集可被打开以揭示形成该群集的各个可视实体。根据一个或多个实施例，通过被称为基础的可视表示在地图上表示群集。用户可与基础交互而使得群集被打开以揭示包括形成该群集的各个可视实体的弹出图(flyout)。在某些实施例中，可视实体可在地图视图内表示地理位置。用户也可与弹出图中的单个可视实体交互以获得更多关于该可视实体的信息。
在全部附图中，使用相同的标号来指示相同的特征。图1示出了根据一个或多个实施例的其中可以采用此处所描述的各原理的操作环境。图2示出了根据一个或多个实施例的可视实体的群集如何被可视化。图3示出了根据一个或多个实施例的基础能如何被展开以揭示弹出图。图4示出了根据一个或多个实施例的基础能如何被用来说明街景情形中的群集。图5示出了根据一个或多个实施例的与弹出图的交互可如何导致呈现关于弹出图实体的信息。图6示出了根据一个或多个实施例的与弹出图的交互可如何导致呈现关于弹出图实体的信息。
图7是描述根据一个或多个实施例的方法中的各步骤的流程图。图8是描述根据一个或多个实施例的方法中的各步骤的流程图。图9是描述根据一个或多个实施例的方法中的各步骤的流程图。图10是描述根据一个或多个实施例的方法中的各步骤的流程图。图11是描述根据一个或多个实施例的方法中的各步骤的流程图。图12是描述根据一个或多个实施例的方法中的各步骤的流程图。图13示出了根据一个或多个实施例的重叠数据集能如何被可视化。图14示出根据一个或多个实施例的示例组合可视实体。图15是描述根据一个或多个实施例的方法中的各步骤的流程图。图16是描述根据一个或多个实施例的方法中的各步骤的流程图。图17是描述根据一个或多个实施例的方法中的各步骤的流程图。图18示出可用于实现一个或多个实施例的示例系统。
具体实施例方式概览各种实施例呈现了表示重叠可视实体的组合可视实体。该组合可视实体可包括表示重叠可视实体中的一个可视实体的主可视化以及表示重叠可视实体中的其他可视实体的注释。例如，地图视图可包括多个重叠的地理实体。可渲染表示多个地理实体中的一个地理实体的主可视化。主可视化可被视觉地注释(例如，使用符号、字母或其他可视指示符) 以指示多个地理实体中的其他地理实体。在某些实施例中，缩放操作可使得可视实体被添加到组合可视实体中或从组合可视实体中移除。在某些实施例中，重叠可视实体被归组到群集中，该群集可被打开以揭示形成该群集的各个可视实体。可视实体可表示数据实体，诸如地理位置、商店、住所、内容实例、数据文件等等。在某些示例操作场景中，重叠可视实体可在地图上表示被组合以形成群集的地理位置，并且群集可被打开以揭示形成该群集的各个地理位置。在至少某些实施例中，群集可独立于缩放操作而被打开。根据一个或多个实施例，通过被称为基础的可视表示在地图上表示群集。用户可与基础交互而使得群集被打开以揭示包括形成该群集的各个可视实体(例如，地理位置)的弹出图。用户也可与弹出图中的单个实体交互以获得更多关于该实体的信息。在至少某些实施例中，用户交互可包括悬停操作、邻近度操作(例如，在基础或其他实体的特定邻近度内的用户交互)、点击操作、键盘选择操作、触摸操作等。在以下讨论中，提供了题为“操作环境”的章节，该章节描述其中可采用一个或多个实施例的一个示例环境。在这之后，题为“示例群集可视化”的章节描述了根据一个或多个实施例的实体的群集能如何被可视化。接着，题为“构建群集以及与群集交互”的章节描述了根据一个或多个实施例的可如何形成群集以及如何与群集的可视化交互。在这之后， 题为“重叠可视实体的表示”的章节描述了根据一个或多个实施例的组合可视化如何可被用来可视地指示重叠数据集。最后，题为“示例系统”的章节描述了可被用来实现一个或多个实施例的示例系统。现在考虑在其中可实现一个或多个实施例的示例操作环境。操作环境图1在100处概括地示出根据一个或多个实施例的操作环境。环境100包括计算
5设备102，计算设备102具有一个或多个处理器104、一个或多个计算机可读存储介质106 和驻留在计算机可读存储介质上并可由处理器执行的一个或多个应用程序108。计算机可读存储介质可包括，作为示例而非限制，通常与计算设相关联的所有形式的易失性和非易失性存储器和/或存储介质。这种介质可包括ROM、RAM、闪存、硬盘、可移动介质等。计算设备的一个具体示例以下在图18中示出并描述。另外，计算设备102包括web浏览器110的形式的软件应用程序。可以使用任何合适的web浏览器，其示例可从本发明的受让人和其他人获得。此外，计算机可读存储介质 106可包括被配置成如下描述地操作的层管理器112和群集管理器114。层管理器112和群集管理器114中的每一个可被实现为可由应用程序108和/或浏览器110使用的独立组件。另选地或另外地，层管理器112和/或群集管理器114可被实现为应用程序108和/ 或浏览器110的一部分。应用程序108的示例可包括地图绘制平台(例如，使用2D和/或 3D地图)、操作系统、文件资源管理器等等。在操作中，层管理器112处理应用程序108的数据层。例如，地图绘制应用程序可包括可被用来填充地图视图的多个地图数据层。多个层中的每个层可包括不同类型的实体和地图数据。例如，第一层可包括餐馆，第二层可包括教育机构，第三层可包括由终端用户定义的位置，等等。在某些实施例中，多个层能被相互覆盖以创建特定的地图视图。为了管理层数据，层管理器112被配置成处理各种不同的任务，诸如跟踪可视实体的位置、维护可视实体的不同可视形式、管理不同层和/或可视实体的ζ-次序(例如，层次序)等等。在至少某些实施例中，群集管理器114在地图绘制上下文中工作以使得各种可视实体能被归组到群集中。可视实体可表示数据实体，诸如地理位置、媒体内容的实例、数据文件等等。群集管理器可通过确定特定显示区域内可视实体之间的重叠来将可视实体归组到群集中。当特定的一组可视实体有至少一阈值量的重叠时，该组可视实体可被形成为一群集。可使用各种不同的度量来测量重叠，诸如屏幕像素、世界一坐标(例如，GPS坐标、纬度、经度等等)、街道地址等等。确定重叠的示例方式在以下讨论。根据某些实施例，层管理器112和群集管理器114被配置成交互和通信以将可视实体归组到群集中以及将可视实体和群集放置在特定显示视图中。层管理器112可向群集管理器114提供可由群集管理器用来创建并管理群集的不同类型的信息。该信息的示例包括实体列表这是特定系统内可视实体和/或数据实体的列表。例如，在地图场景中，该列表可包括地理实体以及可用于填充地图的地理实体的可视表示的列表。可见实体这是在当前视图内可视实体的列表。例如，该列表可包括在当前地图视图内表示的地理实体。现有群集这是当前存在的群集的列表。可视实体这包括各个可视实体的位置和维度。例如，该信息可包括可视实体的位置(例如，用屏幕坐标)和维度(例如，用相关于屏幕坐标的像素)。Z-次序这包括特定系统内可视实体、群集和/或层的ζ-次序。例如，特定的可视实体可具有指示该实体要显示在显示视图内其他可视实体之上(例如，遮挡)的ζ-次序。实体状态这指示针对特定一道渲染(render pass)的实体状态中的变化。例如， 该信息可指示针对特定一道渲染实体被添加、移除或更改ζ-次序。在某些实施例中，术语“一道渲染”指在显示视图内实体的重绘(re-draw)。一道渲染可响应于显示视图内的变化而发生，诸如缩放操作、实体的添加或移除、群集成员资格的变化等等。层成员咨格这指示哪些实体属于哪个层以及在层集中的各个层的次序。在某些实施例中，群集管理器114可从层管理器112接收该信息的部分或全部，处理该信息，并生成可被传送回层管理器来填充特定显示视图的进一步信息。该进一步信息的示例可包括(1)更新的实体列表这可包括更新的实体列表(包括群集实体)以及从现有群集中移除的实体的列表。(2)实体层这可包括层列表，这些层包括被包括在群集内的实体。(3)群集成员资格这可包括实体的群集成员资格的指示。(4)实体变化这可包括应当被添加到显示视图或从显示视图中移除的可视实体和/或群集的指示。(5)群集Z-次序这可包括特定群集内实体的ζ-次序。(6)可视元素这可包括要被用来表示群集的可视表示。在某些实施例中，多个群集中的每个群集可与唯一的可视表示关联。除了以上提到的特征，环境100包括诸如因特网等网络116，以及可从中接收内容和向其发送内容的一个或多个网站118。这样的内容可包括可由层管理器112和/或群集管理器114操作的地图内容，诸如以上和以下描述的。可以理解的是除了计算设备102，层管理器和/或群集管理器可驻留在服务器或网络可访问的计算机上。计算设备102可被具体化为任何合适的计算设备，诸如作为示例而非限制，台式计算机，便携式计算机，诸如个人数字助理(PDA)等手持式计算机，蜂窝电话，移动设备等寸。尽管没有在图1中明确地图示，环境100可包括使得开发者、程序员、以及其他方能在单独的实现中利用在此讨论的技术和过程的插件框架(例如，实现在计算设备102 上)。已经考虑了示例操作环境，现在考虑对根据一个或多个实施例的示例群集的讨论。示例群集可视化图2示出了根据一个或多个实施例的一种示例方式，其中多个重叠可视实体可被可视化为地图绘制上下文中的群集。地图视图202显示一组可视实体并包括地图区域204。 地图视图206示出了对地图视图202进行缩小操作后所显示的地图视图。地图视图206包括地图区域204以及其他可视实体。如在地图视图206中示出的，由缩小操作所产生的地图比例的增大导致了地图区域204内的可视实体被归组在一起，从而某些可视实体在视觉上遮挡其他可视实体。在图2中还示出的是包括地图区域204和基础210的地图视图208。根据某些实施例，基础210是使用来自地图区域204的可视实体所创建的群集的可视表示。因此，在地图视图206的地图区域204内显示的一组重叠的可视实体可用基础210替换。基础210可表示用户可与之交互来查看包括在群集内的可视实体以及寻找更多关于这些可视实体的信息的统一可视表示。
在某些实施例中，基础的可视化可由应用开发者针对应用定义和/或可视化可由终端用户选择。因此，至少在某些实施例中，基础的可视化是可定制的以提供群集的唯一可视外观。图3示出了根据一个或多个实施例的一种示例方式，其中用户与基础的交互可揭示形成群集的可视实体。地图视图300包括以上参照图2所讨论的基础210。在地图视图 302，用户将光标置于基础210上方(例如，通过使用鼠标来操纵光标)，其使得弹出图304 代替基础210。弹出图304包括形成由基础210所表示的群集的可视实体。如所示出的，可视实体由图形线绑在一起作为弹出图304的一部分，指示可视实体表示被群集的实体以及该可视实体可能没有显示在底层数据实体的正确位置处。在某些实施例中，弹出图的可视化可由应用开发者针对应用定义和/或可视化可由终端用户选择。因此，至少在某些实施例中，弹出图可视化是可定制的以提供群集内可视实体的唯一可视外观。在地图实体306，用户将光标从弹出图304移开，由此导致弹出图304被基础210 替换。因此，在某些实施例中，基础210和弹出图304具有响应于用户与基础和/或弹出图的交互的动态关系。图4示出了根据一个或多个实施例的一种使用基础来在街景范例中表示群集的示例方式。图4的一部分是街景400和基础402。在某些实施例中，街景400是三维视图的二维近似。例如，街景400可近似于正在沿着街道行进(例如，走或驾驶)的一人的视野。 在街景上下文中，某些可视实体可遮挡其他可视实体。例如，如果几个可视实体位于相同的地址(例如，在一办公大楼内)，可视实体可变得混乱并且某些可视实体可部分地或完全地遮挡其他可视实体。由此，基础/弹出图组合(由基础402表示)可被用来表示在街景400 内的特定位置处的可视实体的群集。在某些实施例中，基础和/或弹出图的设计可被配置成在特定上下文中传达含义。例如，基础的可视化可包括在特定位置处的大楼而相关联的弹出图可包括在该大楼内的不同位置的地图。图5示出了根据一个或多个实施例的一种与基础进行交互来查看群集内的可视实体的示例方式。在500，示出了基础502。如以上和以下讨论的，在某些实施例中，基础是所群集的实体的可视表示。在504，用户与基础502的交互导致打开底层群集并揭示弹出图506。在508，用户与可视实体510的交互揭示关于可视实体510的信息。在该特定示例中，信息被包括在弹出窗口 512中。在514，用户与弹出窗口 512的交互导致弹出窗口展开并揭示关于可视实体510进一步信息。在该特定的示例实施例中，该进一步信息包括可被选择以导航到与所表示的实体关联的功能的可选择链接。图6示出根据一个或多个实施例的基础/弹出图组合的可替换实施例。在600，显示表示可视实体群集的基础602。在该特定的示例实施例中，基础602被注释以指示底层群集的一个或多个可视实体的各方面。例如，基础602包括指示实体中的一个是餐馆的“R”， 指示实体中的一个是咖啡店的“C”，以及指示实体中的一个与停车关联的“P”。在604，用户与基础602的交互导致显示弹出窗口 606。在608，用户与弹出窗口 606交互。根据某些实施例，用户与弹出窗口 606的交互可包括使得光标悬停在弹出窗口上。在610，用户与弹出窗口 606的交互导致展开弹出窗口以揭示更多关于包括在由基础 602所表示的群集内的可视实体的信息。在该特定示例实施例中，信息包括是群集的一部分的商业实体的可滚动列表。在612，用户与所列出的商业实体中的一个的交互导致弹出窗口 606用关于该商业实体的更多信息填充。构建并与群集交互图7是描述根据一个或多个实施例的方法中的各步骤的流程图。参照图7所讨论的方法，除了在此讨论的方法的任何其他方面，能结合任何合适的硬件、软件、固件或其组合而实现。在至少某些实施例中，在此讨论的方法的各方面可由诸如图1中讨论的层管理器112和/或群集管理器114等软件模块实现。可以理解的是在此讨论的方法可由适当配置的服务器、网络可访问的计算设备、和/或客户机计算设备来执行。步骤700查明系统中可用于显示的可视实体。例如，在地图绘制场景中，可视实体可表示能出现在特定地图视图内的地理位置。可视实体可被存储在本地资源(例如，计算设备10 处和/或可从远程资源中可用。步骤702确定系统中各个可视实体的位置。在某些实施例中，位置可以根据屏幕位置(例如，屏幕坐标)、真实世界位置(例如，GPS坐标、 街道地址、纬度/经度坐标等)、计算机目录位置等等。步骤704确定一组可视实体形成群集。执行步骤704的示例方式在以下详述。步骤706渲染该群集的可视表示。群集的示例可视表示在以上(例如，基础)和以下讨论。根据某些实施例，数据实体可选择加入或选择退出群集过程。例如，当特定数据实体选择加入群集过程时，当确定群集时将考虑表示该数据实体的可视实体。然而，当特定数据实体选择退出群集过程时，当确定群集时将忽略表示该数据实体的可视实体。作为该概念的说明，考虑以下涉及游览胜地数据实体的示例实现场景。当游览胜地向特定数据层登记时(例如，要被包括在地图中)，游览胜地提供选择退出群集过程的指示。当针对游览胜地出现处的地图区域执行群集过程时，在形成群集过程中不考虑该游览胜地。因此，根据某些实施例，群集过程一般将游览胜地的可视表示与其他可视实体归组在一起以形成群集。然而，由于游览胜地选择退出群集过程，游览胜地的可视表示不被包括为群集的一部分，例如基础的一部分。由此，在某些实施例中，游览胜地的可视表示可与邻近的基础分开渲染。图8是描述根据一个或多个实施例的方法中的各步骤的流程图。在某些实施例中，方法可被实现以形成包括多个可视实体的群集。步骤800对可视实体进行排序以确定 χ-坐标重叠。在某些实施例中，可指定能被用来确定两个或更多个可视实体是否重叠使得它们可以是群集的成员的可配置X-坐标阈值重叠。例如，关于X-坐标重叠，可指定N个像素的阈值重叠。当两个或更多可视实体在投射到χ-轴上时重叠了 N个像素或更多时，可视实体为了初步群集确定的目的可被考虑为χ-道(x-pass)组。在某些实施例中，以上和以下讨论的排序的动作可使用线性排序算法(例如，基数排序)以线性时间完成。步骤802基于超过χ-坐标重叠阈值的可视实体集合来确定χ-道组。如从步骤 802的投射所示出的，框804和框806内的实体超过χ-道重叠阈值并因此被归组为χ-道组。步骤808按y-坐标重叠对χ-道组进行排序。步骤810使用包括超过y_坐标重叠阈值的可视实体集合的χ-道组来形成群集。 可配置阈值I—坐标重叠可被指定或以上讨论的阈值χ-坐标重叠可被用在按I—坐标重叠对χ-道组进行排序。如从步骤810的投射所示出的，作为步骤810的结果，形成了群集812 和群集814。在某些实施例中，可指定在一群集中允许的可视实体的最大数量。例如，可指定每群集最多5个可视实体。如果群集超过了可视实体的最大数量，那么群集可被分解成多个单独的群集和/或可从群集中移除可视实体直到到达最大大小。尽管没有在图8中明确地图示，可执行一最终步骤，从而超过可视实体的最大数量的群集可被分解成多个群集(例如，两个或更多个更小的群集)和/或可从超过可视实体的最大数量的群集中移除可视实体。在某些实施例中，从群集中移除的可视实体可与基础分开显示。图9是描述根据一个或多个实施例的方法中的各步骤的流程图。在某些实施例中，方法可被实现以形成包括多个地理实体的群集。地理实体的示例包括街道地址、商店、 住所位置等等。步骤900确定地理实体集合中各个地理实体的地理坐标。地理坐标的示例包括纬度坐标、经度坐标、GPS坐标等等。步骤902形成包括地理实体以及匹配的地理坐标的群集。执行步骤902的一种示例方式是使用各个地理实体的地理坐标来计算散列值。例如，可执行地理坐标的一道线性分桶。接着，具有相同和/或类似散列值的地理实体被归组在一起以形成一群集。步骤904渲染该群集的可视表示。根据某些实施例，该形成群集的方式可在街景场景中(例如，参见以上参照图4的讨论)使用以使用出现在相同或类似位置处(例如，特定街道地址)的地理实体形成群集。在此所讨论的用于确定实体重叠和/或形成群集的方法仅仅是为了示例的目的而提供，并不解释为限定要求保护的主题。可以理解的是可使用各种不同的方法和技术来形成群集，而不背离所要求保护的实施例的精神和范围。例如，某些技术可仅仅着眼于像素遮挡，某些技术可在形成群集的过程中考虑实体的形状(例如，利用形状冲突检测算法)等寸。尽管特定实施例在此关于基于实体重叠形成群集而进行讨论，但是某些实施例可另选地或另外地利用性质上相似或类似的实体来形成群集。例如，某些群集技术可使用类似的实体来形成群集，诸如餐馆群集、游览胜地群集、咖啡店群集等等。由此，在某些实施例中，群集形成技术可考虑实体的接近和/或重叠并也可考虑各个实体的性质。例如，如果两个实体是不同的类型(例如，一个是餐馆而另一个是体育用品商店)，那么该两个实体可不被包括在同一群集内。图10是描述根据一个或多个实施例的方法中的各步骤的流程图。在某些实施例中，方法可被实现以响应于缩放操作来群集和/或解群集实体。步骤1000接收发起缩放等级变化的指示。根据某些实施例，步骤1000可响应于用户与缩放(例如，放大或缩小)功能进行交互而执行。步骤1002解除形成第一群集的可视实体的归组。在某些实施例中，可响应于接收到缩放等级变化的指示而对第一群集解除归组。步骤1004接收完成缩放等级变化的指示。在某些实施例中，缩放等级变化可包括放大和/或缩小操作。步骤1006确定可视实体是否形成群集。确定可视实体形成群集的示例方式在以上和以下被讨论。如果可视实体形成群集(“是”)，则步骤1008渲染第二群集的可视表示。 在某些实施例中，第二群集可包括和第一群集相同的可视实体、少于第一群集的可视实体、 或多于第一群集的可视实体。如果可视实体不形成群集(“否”)，步骤1010渲染单独的可
10视实体。图11是描述根据一个或多个实施例的方法中的各步骤的流程图。步骤1100渲染基础。在某些实施例中，基础包括群集的可视表示。步骤1102接收用户与基础交互的指示。用户与基础的交互示例在以上和以下进行讨论。步骤1104渲染弹出图。在某些实施例中，可响应于接收到用户与基础交互的指示来渲染弹出图和/或弹出图可替换显示视图内的基础。步骤1106接收焦点从弹出图移开的指示。例如，悬停在弹出图上方的光标可从弹出图移开。在某些实施例中，并且响应于接收到焦点从弹出图移开的指示，方法可返回到步骤1100。图12是描述根据一个或多个实施例的方法中的各步骤的流程图。在某些实施例中，方法可被实现以呈现关于包括在群集内的可视实体的信息。步骤1200渲染弹出图。步骤1202接收用户与包括在弹出图内的可视实体进行交互的指示。用户交互的示例在以上和以下进行讨论。步骤1204响应于接收到用户交互的指示，呈现关于可视实体的信息。可考虑各种操作场景来实现在此讨论的方法和技术的多个可任选的变体和添加。 以下是示例可任选变体和添加的非排他性列表。(1)可使用在当前道渲染期间包括在显示视图内的可视实体来做出将可视实体包括在群集内的确定。(2)当在一道渲染期间可视实体或群集的ζ-次序发生变化时，现有群集内的ζ-次序仅仅需要被更新。(3)当在一道渲染期间的变化仅仅涉及可视实体的添加时，确定是否存在所添加的可视实体与现有可视实体的重叠。(4)当在一道渲染期间的变化仅仅涉及缩放操作时，使用现有群集重新进行群集。(5)对于特定的一道渲染，如果群集的实体集发生变化，则仅仅重新呈现该群集 (例如，基础)。(6)定位并移除任何重复的可视实体。例如，如果为单个商业实体创建了多个地图条目，则可从系统中移除一个之外的所有条目。尽管特定实施例在此关于利用弹出图来消除所群集的实体的歧义，但这不是旨在限定。在某些实施例中，用户与基础的交互可导致揭示包括在群集内的各个实体的放大操作。例如，当用户与包括为显示视图的一部分的基础进行交互时，显示视图能自动地在该基础的区域上放大使得由该基础表示的可视实体不再重叠并显示为单独的可视实体。另选地或另外地，在某些实施例中，用户与基础的交互可导致呈现由该基础表示的实体的列表。例如，当用户与包括为显示视图的一部分的基础进行交互时，由该基础表示的实体的列表可显示在被包括为显示视图的一部分或邻近显示视图的窗口内。已经描述了构建并与群集交互的示例方式，现在考虑示出使用注释来指示重叠数据集的示例方式的各种实施例。重叠可视实体的表示在至少某些实施例中，可通过组合可视实体来表示重叠可视实体。在某些示例场景中，重叠可视实体可与能被分层以创建显示视图的多个数据集关联。例如，如上关于地图绘制场景讨论的，地图数据的多个层可被重叠以生成特定的地图视图。为了协助可视化多个分层的数据集，可利用可视实体的注释。
图13示出了根据某些实施例的一种使用注释来可视化数据集的多个层的示例实现。在1300 —般地示出了包括多个可视实体的第一层视图。在该特定示例中，第一层视图 1300包括表示特定地理区域内的餐馆的多个可视实体，如由“R”图标示出的。在1302 —般地示出了第二层视图，第二层视图包括与在第一层视图1300中示出的那些可视实体不同的多个可视实体。在该特定示例中，第二层视图1302包括表示接受特定支付方式(例如， 特定信用卡)的商业实体的多个可视实体，如“$”图标示出的。在1304 —般地示出了重叠层视图，该重叠层视图包括来自第一层视图1300和来自第二层视图1302的可视实体，以及表示层视图之间重叠的组合可视实体。例如，组合可视实体1306表示第一层视图1300和第二层视图1302之间的重叠。在某些实施例中，组合可视视图1306表示接受由“$”符号指示的特定支付方式的餐馆。在该特定的示例实施例中，表示餐馆的可视实体使用“$”符号注释以指示不同层之间的重叠。在至少某些实施例中，以上讨论的用于形成群集的方法可被用来确定何时注释应该被用来指示重叠数据集。例如，以上关于图8讨论的技术可被用来确定与多个不同数据集相关联的可视实体重叠。可使用注释来显示可视实体以指示多个可视实体的重叠。在某些实施例中，组合可视实体可包括基础。例如，可使用注释来显示基础以可视地指示多个可视实体(例如，在多个数据层中)重叠。响应于用户与有注释的基础的交互， 可呈现显示由有注释的基础表示的单个可视实体的弹出图。图14 一般地在1400示出根据某些实施例的示例组合可视实体。组合可视实体 1400包括主可视化1402与注释1404、1406和1408。在该特定示例实施例中，主可视化1402 表示与寄宿关联的商业实体。注释表示与主可视化1402重叠的其他数据层。例如，注释 1404表示咖啡店，注释1406表示接受特定支付方式的实体，以及注释1408表示餐饮设施。 由此，组合可视实体1400表示这些特定数据集之间的重叠的可视指示。对于组合可视实体的基于符号和/或字符的注释，另选地或另外地，颜色也可被用作组合可视实体的可视指示符。例如，特定颜色可与可视实体和/或数据层的特定重叠关联，并可向查看者指示组合可视实体表示特定的可视实体。图15是描述根据一个或多个实施例的方法中的各步骤的流程图。在某些实施例中，方法可被实现以登记可被用来指示重叠数据集的可视化。步骤1500登记可视实体的默认可视化。根据某些实施例，当可视实体是显示视图的特定区域的主可视化时，可使用默认可视化。步骤1502登记可视实体的注释。在某些实施例中，注释可被用来注释一不同可视实体的主可视化以指示可视实体与该不同可视实体之间的重叠。图16是描述根据一个或多个实施例的方法中的各步骤的流程图。如以上讨论的， 在某些实施例中，可视实体可与数据的不同层关联。由此，至少在某些实施例中，方法可被用以渲染来自多个不同数据层的实体的组合可视表示。步骤1600查明要被渲染的各个可视实体的位置。如以上讨论的，在某些实施例中，位置可根据屏幕位置(例如，χ-坐标、y_坐标等等)、地理坐标等等。步骤1602确定多个可视实体重叠。步骤1604检索重叠可视实体中的各个可视实体的可视化。各个实体的可视化可以是主可视化和/或注释。步骤1606 渲染包括多个重叠可视实体的可视化的组合可视实体。在某些实施例中，组合可视实体可包括重叠可视实体中的一个可视实体的主可视化以及重叠可视实体中的其他可视实体的一个或多个注释。
图17是描述根据一个或多个实施例的方法中的各步骤的流程图。步骤1700确定多个可视实体重叠。步骤1702渲染包括多个重叠可视实体的可视化的组合可视实体。在某些实施例中，组合可视实体可包括主可视化以及一个或多个注释。步骤1704接收放大操作的指示。在至少某些实施例中，可响应于用户与诸如地图绘制应用程序等应用程序的交互而进行放大操作。步骤1706确定多个重叠可视实体中的可视实体不再重叠。步骤1708从组合可视实体中移除该可视实体。在某些实施例中，该步骤可包括从组合可视实体中移除注释、或替换与组合可视实体关联的主可视化。尽管在此讨论的几个示例实施例是关于地图实现而讨论的，但是可以理解的是在此讨论的方法、技术和可视化可被应用在其他场景中，而不背离所要保护的实施例的精神和范围。例如，可形成表示数据文件组、媒体内容的实例、流程图、示意图、在特定位置的人的团体的群集，和/或在此讨论的方法、技术和可视化可被应用于其他实体。示例系统图18示出可用来实现上述各实施例的示例计算设备1800。计算设备1800可以是例如图1的计算设备102或任何其他合适的计算设备。计算设备1800包括一个或多个处理器或处理单元1802、一个或多个存储器和/或存储组件1804、一个或多个输入/输出(I/O)设备1806、以及允许各组件和设备彼此通信的总线1808。系统总线1808表示若干类型的总线结构中的任何一种总线结构的一个或多个，包括存储器总线或存储器控制器、外围总线、加速图形端口，以及使用各种总线体系结构中的任何一种的处理器或局部总线。总线1808可包括有线和/或无线总线。存储器/存储组件1804表示一个或多个计算机存储介质。组件1804可包括易失性介质(如随机存取存储器(RAM))和/或非易失性介质(如只读存储器(ROM)、闪存、光盘、磁盘等等)。组件1804可包括固定介质(例如，RAM、ROM、固定硬盘驱动器等)以及可移动介质(例如闪存驱动器、可移动硬盘驱动器、光盘等等)。一个或多个输入/输出设备1806允许用户向计算设备1800输入命令和信息，并且还允许向用户和/或其他组件或设备呈现信息。输入设备的示例包括键盘、光标控制设备(例如鼠标)、话筒、扫描仪等。输出设备的示例包括显示设备(例如监视器或投影仪)、 扬声器、打印机、网卡等。各种技术在此可以在软件或程序模块的一般上下文中描述。一般而言，软件包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。这些模块和技术的实现可以存储在某种形式的计算机可读介质上或通过某种形式的计算机可读介质传输。计算机可读介质可以是可由计算机访问的任何一个或多个可用介质。作为示例而非限制，计算机可读介质可以包括“计算机可读存储介质”。“计算机存储介质”包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机可读存储介质包括但不限于，RAM、ROM、EEPR0M、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、盒式磁带、磁带、磁盘存储或其他磁存储设备，或者可用于存储所需信息并可由计算机访问的任何其他介质。结论各种实施例使得重叠可视实体能被归组到群集中，该群集可被打开以揭示形成该群集的各个可视实体。根据一个或多个实施例，通过被称为基础的可视表示在地图或其他应用显示上表示群集。用户可与基础交互而使得群集被打开以揭示包括形成该群集的各个实体(例如，地理位置)的弹出图。用户也可与弹出图的单个实体交互以获得更多关于该单个实体的信息。在至少某些实施例中，基础可被注释以指示群集内的一个或多个实体。
尽管用专门描述结构特征和/或方法动作的语言描述了主题，但是应当理解，在后附权利要求书中限定的主题并不一定局限于上述特定的特征或动作。相反，上述具体特征和动作是作为实现权利要求的示例形式公开的。
权利要求
1.一种计算机实现的方法，包括 确定(160 多个可视实体重叠；检索(1604)多个可视化，所述多个可视化包括所述多个可视实体各自的不同可视化;以及渲染(1606)包括所述多个可视化的组合可视实体。
2.如权利要求1所述的方法，其特征在于，所述多个可视实体各自对应于地图上的一个或多个位置。
3.如权利要求1所述的方法，其特征在于，所述多个可视实体表示来自多个数据层的实体。
4.如权利要求1所述的方法，其特征在于，所述多个可视实体表示一个或多个商业实体。
5.如权利要求1所述的方法，其特征在于，确定多个可视实体重叠包括考虑所述多个可视实体各自的显示位置。
6.如权利要求1所述的方法，其特征在于，确定多个可视实体重叠包括考虑所述多个可视实体各自的的地理坐标。
7.如权利要求1所述的方法，其特征在于，组合可视化包括主可视化以及一个或多个注释。
8.如权利要求7所述的方法，其特征在于，所述主可视化对应于所述多个可视实体中的一个可视实体，并且所述一个或多个注释对应于所述多个可视实体中的一个或多个其他可视实体。
9.如权利要求1所述的方法，其特征在于，还包括响应于接收到缩放等级变化的指示，确定所述多个可视实体中的一可视实体不再与所述多个可视实体中的一个或多个其他可视实体重叠；以及从所述组合可视实体中移除该可视实体的可视化。
10.如权利要求1所述的方法，其特征在于，还包括响应于接收到用户与所述组合可视实体的交互的指示，导致关于所述多个可视实体中的一个或多个可视实体的信息显示。
11.一个或多个包含计算机可读指令的计算机可读存储介质(1804)，所述指令在执行时实现一种方法，所述方法包括渲染(1702)包括多个重叠可视实体中的各个可视实体的可视化的组合可视实体； 响应于接收到放大操作的指示，确定(1706)所述多个重叠可视实体中的一个可视实体不再重叠；以及从所述组合可视实体中移除(1708)所述多个重叠可视实体中的该一个可视实体的可视化。
12.如权利要求11所述的一个或多个计算机可读存储介质，其特征在于，所述多个重叠可视实体中的一个或多个可视实体表示一个或多个地理位置。
13.如权利要求11所述的一个或多个计算机可读存储介质，其特征在于，所述组合可视实体包括主可视化以及一个或多个注释。
14.如权利要求13所述的一个或多个计算机可读存储介质，其特征在于，所述主可视化对应于所述多个重叠可视实体中的一个可视实体，并且所述一个或多个注释对应于所述多个可视实体中的其他可视实体。
15.如权利要求11所述的一个或多个计算机可读存储介质，其特征在于，所述放大操作响应于用户与地图视图的交互。
全文摘要
各种实施例呈现了表示重叠可视实体的组合可视实体。该组合可视实体可包括表示重叠可视实体中的一个可视实体的主可视化以及表示重叠可视实体中的其他可视实体的注释。例如，地图视图可包括多个重叠的地理实体。可渲染表示多个地理实体中的一个地理实体的主可视化。主可视化可被视觉地注释(例如，使用符号、字母或其他可视指示符)以指示多个地理实体中的其他地理实体。在某些实施例中，缩放操作可使得可视实体添加到组合可视实体中或从组合可视实体中移除。
文档编号G09B29/10GK102237011SQ20111011155
公开日2011年11月9日 申请日期2011年4月20日 优先权日2010年4月21日
发明者A·H·卢米斯, A·波林, J·J·林, R·T·因帕斯 申请人:微软公司
技术领域：
本发明涉及可视实体的表示，尤其涉及重叠可视实体的表示。
背景技术：
由于大量数据可用于在当今的电子环境内消耗，数据可视化可能是有问题的。例如，地图绘制应用程序可访问可被显示为地图视图一部分的多个位置(例如，餐馆、银行、 宾馆、公园等等)。然而，可用于显示的大量位置能导致特定的地图视图变得混乱并减少地图视图的可用性。
发明内容
提供本发明内容以便以简化形式介绍将在以下的具体实施方式
中进一步描述的一些概念。本概述并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于限定所要求保护的主题的范围。各个实施例呈现了表示重叠可视实体的组合可视实体。该组合可视实体可包括表示重叠可视实体中的一个可视实体的主可视化以及表示重叠可视实体中的其他可视实体的注释。例如，地图视图可包括多个重叠的地理实体。可渲染表示多个地理实体中的一个地理实体的主可视化。主可视化可被视觉地注释(例如，使用符号、字母或其他可视指示符) 以指示多个地理实体中的其他地理实体。在某些实施例中，缩放操作可使得可视实体添加到组合可视实体中或从组合可视实体中移除。在某些实施例中，重叠可视实体被归组到群集中，该群集可被打开以揭示形成该群集的各个可视实体。根据一个或多个实施例，通过被称为基础的可视表示在地图上表示群集。用户可与基础交互而使得群集被打开以揭示包括形成该群集的各个可视实体的弹出图(flyout)。在某些实施例中，可视实体可在地图视图内表示地理位置。用户也可与弹出图中的单个可视实体交互以获得更多关于该可视实体的信息。
在全部附图中，使用相同的标号来指示相同的特征。图1示出了根据一个或多个实施例的其中可以采用此处所描述的各原理的操作环境。图2示出了根据一个或多个实施例的可视实体的群集如何被可视化。图3示出了根据一个或多个实施例的基础能如何被展开以揭示弹出图。图4示出了根据一个或多个实施例的基础能如何被用来说明街景情形中的群集。图5示出了根据一个或多个实施例的与弹出图的交互可如何导致呈现关于弹出图实体的信息。图6示出了根据一个或多个实施例的与弹出图的交互可如何导致呈现关于弹出图实体的信息。
图7是描述根据一个或多个实施例的方法中的各步骤的流程图。图8是描述根据一个或多个实施例的方法中的各步骤的流程图。图9是描述根据一个或多个实施例的方法中的各步骤的流程图。图10是描述根据一个或多个实施例的方法中的各步骤的流程图。图11是描述根据一个或多个实施例的方法中的各步骤的流程图。图12是描述根据一个或多个实施例的方法中的各步骤的流程图。图13示出了根据一个或多个实施例的重叠数据集能如何被可视化。图14示出根据一个或多个实施例的示例组合可视实体。图15是描述根据一个或多个实施例的方法中的各步骤的流程图。图16是描述根据一个或多个实施例的方法中的各步骤的流程图。图17是描述根据一个或多个实施例的方法中的各步骤的流程图。图18示出可用于实现一个或多个实施例的示例系统。
具体实施例方式概览各种实施例呈现了表示重叠可视实体的组合可视实体。该组合可视实体可包括表示重叠可视实体中的一个可视实体的主可视化以及表示重叠可视实体中的其他可视实体的注释。例如，地图视图可包括多个重叠的地理实体。可渲染表示多个地理实体中的一个地理实体的主可视化。主可视化可被视觉地注释(例如，使用符号、字母或其他可视指示符) 以指示多个地理实体中的其他地理实体。在某些实施例中，缩放操作可使得可视实体被添加到组合可视实体中或从组合可视实体中移除。在某些实施例中，重叠可视实体被归组到群集中，该群集可被打开以揭示形成该群集的各个可视实体。可视实体可表示数据实体，诸如地理位置、商店、住所、内容实例、数据文件等等。在某些示例操作场景中，重叠可视实体可在地图上表示被组合以形成群集的地理位置，并且群集可被打开以揭示形成该群集的各个地理位置。在至少某些实施例中，群集可独立于缩放操作而被打开。根据一个或多个实施例，通过被称为基础的可视表示在地图上表示群集。用户可与基础交互而使得群集被打开以揭示包括形成该群集的各个可视实体(例如，地理位置)的弹出图。用户也可与弹出图中的单个实体交互以获得更多关于该实体的信息。在至少某些实施例中，用户交互可包括悬停操作、邻近度操作(例如，在基础或其他实体的特定邻近度内的用户交互)、点击操作、键盘选择操作、触摸操作等。在以下讨论中，提供了题为“操作环境”的章节，该章节描述其中可采用一个或多个实施例的一个示例环境。在这之后，题为“示例群集可视化”的章节描述了根据一个或多个实施例的实体的群集能如何被可视化。接着，题为“构建群集以及与群集交互”的章节描述了根据一个或多个实施例的可如何形成群集以及如何与群集的可视化交互。在这之后， 题为“重叠可视实体的表示”的章节描述了根据一个或多个实施例的组合可视化如何可被用来可视地指示重叠数据集。最后，题为“示例系统”的章节描述了可被用来实现一个或多个实施例的示例系统。现在考虑在其中可实现一个或多个实施例的示例操作环境。操作环境图1在100处概括地示出根据一个或多个实施例的操作环境。环境100包括计算
5设备102，计算设备102具有一个或多个处理器104、一个或多个计算机可读存储介质106 和驻留在计算机可读存储介质上并可由处理器执行的一个或多个应用程序108。计算机可读存储介质可包括，作为示例而非限制，通常与计算设相关联的所有形式的易失性和非易失性存储器和/或存储介质。这种介质可包括ROM、RAM、闪存、硬盘、可移动介质等。计算设备的一个具体示例以下在图18中示出并描述。另外，计算设备102包括web浏览器110的形式的软件应用程序。可以使用任何合适的web浏览器，其示例可从本发明的受让人和其他人获得。此外，计算机可读存储介质 106可包括被配置成如下描述地操作的层管理器112和群集管理器114。层管理器112和群集管理器114中的每一个可被实现为可由应用程序108和/或浏览器110使用的独立组件。另选地或另外地，层管理器112和/或群集管理器114可被实现为应用程序108和/ 或浏览器110的一部分。应用程序108的示例可包括地图绘制平台(例如，使用2D和/或 3D地图)、操作系统、文件资源管理器等等。在操作中，层管理器112处理应用程序108的数据层。例如，地图绘制应用程序可包括可被用来填充地图视图的多个地图数据层。多个层中的每个层可包括不同类型的实体和地图数据。例如，第一层可包括餐馆，第二层可包括教育机构，第三层可包括由终端用户定义的位置，等等。在某些实施例中，多个层能被相互覆盖以创建特定的地图视图。为了管理层数据，层管理器112被配置成处理各种不同的任务，诸如跟踪可视实体的位置、维护可视实体的不同可视形式、管理不同层和/或可视实体的ζ-次序(例如，层次序)等等。在至少某些实施例中，群集管理器114在地图绘制上下文中工作以使得各种可视实体能被归组到群集中。可视实体可表示数据实体，诸如地理位置、媒体内容的实例、数据文件等等。群集管理器可通过确定特定显示区域内可视实体之间的重叠来将可视实体归组到群集中。当特定的一组可视实体有至少一阈值量的重叠时，该组可视实体可被形成为一群集。可使用各种不同的度量来测量重叠，诸如屏幕像素、世界一坐标(例如，GPS坐标、纬度、经度等等)、街道地址等等。确定重叠的示例方式在以下讨论。根据某些实施例，层管理器112和群集管理器114被配置成交互和通信以将可视实体归组到群集中以及将可视实体和群集放置在特定显示视图中。层管理器112可向群集管理器114提供可由群集管理器用来创建并管理群集的不同类型的信息。该信息的示例包括实体列表这是特定系统内可视实体和/或数据实体的列表。例如，在地图场景中，该列表可包括地理实体以及可用于填充地图的地理实体的可视表示的列表。可见实体这是在当前视图内可视实体的列表。例如，该列表可包括在当前地图视图内表示的地理实体。现有群集这是当前存在的群集的列表。可视实体这包括各个可视实体的位置和维度。例如，该信息可包括可视实体的位置(例如，用屏幕坐标)和维度(例如，用相关于屏幕坐标的像素)。Z-次序这包括特定系统内可视实体、群集和/或层的ζ-次序。例如，特定的可视实体可具有指示该实体要显示在显示视图内其他可视实体之上(例如，遮挡)的ζ-次序。实体状态这指示针对特定一道渲染(render pass)的实体状态中的变化。例如， 该信息可指示针对特定一道渲染实体被添加、移除或更改ζ-次序。在某些实施例中，术语“一道渲染”指在显示视图内实体的重绘(re-draw)。一道渲染可响应于显示视图内的变化而发生，诸如缩放操作、实体的添加或移除、群集成员资格的变化等等。层成员咨格这指示哪些实体属于哪个层以及在层集中的各个层的次序。在某些实施例中，群集管理器114可从层管理器112接收该信息的部分或全部，处理该信息，并生成可被传送回层管理器来填充特定显示视图的进一步信息。该进一步信息的示例可包括(1)更新的实体列表这可包括更新的实体列表(包括群集实体)以及从现有群集中移除的实体的列表。(2)实体层这可包括层列表，这些层包括被包括在群集内的实体。(3)群集成员资格这可包括实体的群集成员资格的指示。(4)实体变化这可包括应当被添加到显示视图或从显示视图中移除的可视实体和/或群集的指示。(5)群集Z-次序这可包括特定群集内实体的ζ-次序。(6)可视元素这可包括要被用来表示群集的可视表示。在某些实施例中，多个群集中的每个群集可与唯一的可视表示关联。除了以上提到的特征，环境100包括诸如因特网等网络116，以及可从中接收内容和向其发送内容的一个或多个网站118。这样的内容可包括可由层管理器112和/或群集管理器114操作的地图内容，诸如以上和以下描述的。可以理解的是除了计算设备102，层管理器和/或群集管理器可驻留在服务器或网络可访问的计算机上。计算设备102可被具体化为任何合适的计算设备，诸如作为示例而非限制，台式计算机，便携式计算机，诸如个人数字助理(PDA)等手持式计算机，蜂窝电话，移动设备等寸。尽管没有在图1中明确地图示，环境100可包括使得开发者、程序员、以及其他方能在单独的实现中利用在此讨论的技术和过程的插件框架(例如，实现在计算设备102 上)。已经考虑了示例操作环境，现在考虑对根据一个或多个实施例的示例群集的讨论。示例群集可视化图2示出了根据一个或多个实施例的一种示例方式，其中多个重叠可视实体可被可视化为地图绘制上下文中的群集。地图视图202显示一组可视实体并包括地图区域204。 地图视图206示出了对地图视图202进行缩小操作后所显示的地图视图。地图视图206包括地图区域204以及其他可视实体。如在地图视图206中示出的，由缩小操作所产生的地图比例的增大导致了地图区域204内的可视实体被归组在一起，从而某些可视实体在视觉上遮挡其他可视实体。在图2中还示出的是包括地图区域204和基础210的地图视图208。根据某些实施例，基础210是使用来自地图区域204的可视实体所创建的群集的可视表示。因此，在地图视图206的地图区域204内显示的一组重叠的可视实体可用基础210替换。基础210可表示用户可与之交互来查看包括在群集内的可视实体以及寻找更多关于这些可视实体的信息的统一可视表示。
在某些实施例中，基础的可视化可由应用开发者针对应用定义和/或可视化可由终端用户选择。因此，至少在某些实施例中，基础的可视化是可定制的以提供群集的唯一可视外观。图3示出了根据一个或多个实施例的一种示例方式，其中用户与基础的交互可揭示形成群集的可视实体。地图视图300包括以上参照图2所讨论的基础210。在地图视图 302，用户将光标置于基础210上方(例如，通过使用鼠标来操纵光标)，其使得弹出图304 代替基础210。弹出图304包括形成由基础210所表示的群集的可视实体。如所示出的，可视实体由图形线绑在一起作为弹出图304的一部分，指示可视实体表示被群集的实体以及该可视实体可能没有显示在底层数据实体的正确位置处。在某些实施例中，弹出图的可视化可由应用开发者针对应用定义和/或可视化可由终端用户选择。因此，至少在某些实施例中，弹出图可视化是可定制的以提供群集内可视实体的唯一可视外观。在地图实体306，用户将光标从弹出图304移开，由此导致弹出图304被基础210 替换。因此，在某些实施例中，基础210和弹出图304具有响应于用户与基础和/或弹出图的交互的动态关系。图4示出了根据一个或多个实施例的一种使用基础来在街景范例中表示群集的示例方式。图4的一部分是街景400和基础402。在某些实施例中，街景400是三维视图的二维近似。例如，街景400可近似于正在沿着街道行进(例如，走或驾驶)的一人的视野。 在街景上下文中，某些可视实体可遮挡其他可视实体。例如，如果几个可视实体位于相同的地址(例如，在一办公大楼内)，可视实体可变得混乱并且某些可视实体可部分地或完全地遮挡其他可视实体。由此，基础/弹出图组合(由基础402表示)可被用来表示在街景400 内的特定位置处的可视实体的群集。在某些实施例中，基础和/或弹出图的设计可被配置成在特定上下文中传达含义。例如，基础的可视化可包括在特定位置处的大楼而相关联的弹出图可包括在该大楼内的不同位置的地图。图5示出了根据一个或多个实施例的一种与基础进行交互来查看群集内的可视实体的示例方式。在500，示出了基础502。如以上和以下讨论的，在某些实施例中，基础是所群集的实体的可视表示。在504，用户与基础502的交互导致打开底层群集并揭示弹出图506。在508，用户与可视实体510的交互揭示关于可视实体510的信息。在该特定示例中，信息被包括在弹出窗口 512中。在514，用户与弹出窗口 512的交互导致弹出窗口展开并揭示关于可视实体510进一步信息。在该特定的示例实施例中，该进一步信息包括可被选择以导航到与所表示的实体关联的功能的可选择链接。图6示出根据一个或多个实施例的基础/弹出图组合的可替换实施例。在600，显示表示可视实体群集的基础602。在该特定的示例实施例中，基础602被注释以指示底层群集的一个或多个可视实体的各方面。例如，基础602包括指示实体中的一个是餐馆的“R”， 指示实体中的一个是咖啡店的“C”，以及指示实体中的一个与停车关联的“P”。在604，用户与基础602的交互导致显示弹出窗口 606。在608，用户与弹出窗口 606交互。根据某些实施例，用户与弹出窗口 606的交互可包括使得光标悬停在弹出窗口上。在610，用户与弹出窗口 606的交互导致展开弹出窗口以揭示更多关于包括在由基础 602所表示的群集内的可视实体的信息。在该特定示例实施例中，信息包括是群集的一部分的商业实体的可滚动列表。在612，用户与所列出的商业实体中的一个的交互导致弹出窗口 606用关于该商业实体的更多信息填充。构建并与群集交互图7是描述根据一个或多个实施例的方法中的各步骤的流程图。参照图7所讨论的方法，除了在此讨论的方法的任何其他方面，能结合任何合适的硬件、软件、固件或其组合而实现。在至少某些实施例中，在此讨论的方法的各方面可由诸如图1中讨论的层管理器112和/或群集管理器114等软件模块实现。可以理解的是在此讨论的方法可由适当配置的服务器、网络可访问的计算设备、和/或客户机计算设备来执行。步骤700查明系统中可用于显示的可视实体。例如，在地图绘制场景中，可视实体可表示能出现在特定地图视图内的地理位置。可视实体可被存储在本地资源(例如，计算设备10 处和/或可从远程资源中可用。步骤702确定系统中各个可视实体的位置。在某些实施例中，位置可以根据屏幕位置(例如，屏幕坐标)、真实世界位置(例如，GPS坐标、 街道地址、纬度/经度坐标等)、计算机目录位置等等。步骤704确定一组可视实体形成群集。执行步骤704的示例方式在以下详述。步骤706渲染该群集的可视表示。群集的示例可视表示在以上(例如，基础)和以下讨论。根据某些实施例，数据实体可选择加入或选择退出群集过程。例如，当特定数据实体选择加入群集过程时，当确定群集时将考虑表示该数据实体的可视实体。然而，当特定数据实体选择退出群集过程时，当确定群集时将忽略表示该数据实体的可视实体。作为该概念的说明，考虑以下涉及游览胜地数据实体的示例实现场景。当游览胜地向特定数据层登记时(例如，要被包括在地图中)，游览胜地提供选择退出群集过程的指示。当针对游览胜地出现处的地图区域执行群集过程时，在形成群集过程中不考虑该游览胜地。因此，根据某些实施例，群集过程一般将游览胜地的可视表示与其他可视实体归组在一起以形成群集。然而，由于游览胜地选择退出群集过程，游览胜地的可视表示不被包括为群集的一部分，例如基础的一部分。由此，在某些实施例中，游览胜地的可视表示可与邻近的基础分开渲染。图8是描述根据一个或多个实施例的方法中的各步骤的流程图。在某些实施例中，方法可被实现以形成包括多个可视实体的群集。步骤800对可视实体进行排序以确定 χ-坐标重叠。在某些实施例中，可指定能被用来确定两个或更多个可视实体是否重叠使得它们可以是群集的成员的可配置X-坐标阈值重叠。例如，关于X-坐标重叠，可指定N个像素的阈值重叠。当两个或更多可视实体在投射到χ-轴上时重叠了 N个像素或更多时，可视实体为了初步群集确定的目的可被考虑为χ-道(x-pass)组。在某些实施例中，以上和以下讨论的排序的动作可使用线性排序算法(例如，基数排序)以线性时间完成。步骤802基于超过χ-坐标重叠阈值的可视实体集合来确定χ-道组。如从步骤 802的投射所示出的，框804和框806内的实体超过χ-道重叠阈值并因此被归组为χ-道组。步骤808按y-坐标重叠对χ-道组进行排序。步骤810使用包括超过y_坐标重叠阈值的可视实体集合的χ-道组来形成群集。 可配置阈值I—坐标重叠可被指定或以上讨论的阈值χ-坐标重叠可被用在按I—坐标重叠对χ-道组进行排序。如从步骤810的投射所示出的，作为步骤810的结果，形成了群集812 和群集814。在某些实施例中，可指定在一群集中允许的可视实体的最大数量。例如，可指定每群集最多5个可视实体。如果群集超过了可视实体的最大数量，那么群集可被分解成多个单独的群集和/或可从群集中移除可视实体直到到达最大大小。尽管没有在图8中明确地图示，可执行一最终步骤，从而超过可视实体的最大数量的群集可被分解成多个群集(例如，两个或更多个更小的群集)和/或可从超过可视实体的最大数量的群集中移除可视实体。在某些实施例中，从群集中移除的可视实体可与基础分开显示。图9是描述根据一个或多个实施例的方法中的各步骤的流程图。在某些实施例中，方法可被实现以形成包括多个地理实体的群集。地理实体的示例包括街道地址、商店、 住所位置等等。步骤900确定地理实体集合中各个地理实体的地理坐标。地理坐标的示例包括纬度坐标、经度坐标、GPS坐标等等。步骤902形成包括地理实体以及匹配的地理坐标的群集。执行步骤902的一种示例方式是使用各个地理实体的地理坐标来计算散列值。例如，可执行地理坐标的一道线性分桶。接着，具有相同和/或类似散列值的地理实体被归组在一起以形成一群集。步骤904渲染该群集的可视表示。根据某些实施例，该形成群集的方式可在街景场景中(例如，参见以上参照图4的讨论)使用以使用出现在相同或类似位置处(例如，特定街道地址)的地理实体形成群集。在此所讨论的用于确定实体重叠和/或形成群集的方法仅仅是为了示例的目的而提供，并不解释为限定要求保护的主题。可以理解的是可使用各种不同的方法和技术来形成群集，而不背离所要求保护的实施例的精神和范围。例如，某些技术可仅仅着眼于像素遮挡，某些技术可在形成群集的过程中考虑实体的形状(例如，利用形状冲突检测算法)等寸。尽管特定实施例在此关于基于实体重叠形成群集而进行讨论，但是某些实施例可另选地或另外地利用性质上相似或类似的实体来形成群集。例如，某些群集技术可使用类似的实体来形成群集，诸如餐馆群集、游览胜地群集、咖啡店群集等等。由此，在某些实施例中，群集形成技术可考虑实体的接近和/或重叠并也可考虑各个实体的性质。例如，如果两个实体是不同的类型(例如，一个是餐馆而另一个是体育用品商店)，那么该两个实体可不被包括在同一群集内。图10是描述根据一个或多个实施例的方法中的各步骤的流程图。在某些实施例中，方法可被实现以响应于缩放操作来群集和/或解群集实体。步骤1000接收发起缩放等级变化的指示。根据某些实施例，步骤1000可响应于用户与缩放(例如，放大或缩小)功能进行交互而执行。步骤1002解除形成第一群集的可视实体的归组。在某些实施例中，可响应于接收到缩放等级变化的指示而对第一群集解除归组。步骤1004接收完成缩放等级变化的指示。在某些实施例中，缩放等级变化可包括放大和/或缩小操作。步骤1006确定可视实体是否形成群集。确定可视实体形成群集的示例方式在以上和以下被讨论。如果可视实体形成群集(“是”)，则步骤1008渲染第二群集的可视表示。 在某些实施例中，第二群集可包括和第一群集相同的可视实体、少于第一群集的可视实体、 或多于第一群集的可视实体。如果可视实体不形成群集(“否”)，步骤1010渲染单独的可
10视实体。图11是描述根据一个或多个实施例的方法中的各步骤的流程图。步骤1100渲染基础。在某些实施例中，基础包括群集的可视表示。步骤1102接收用户与基础交互的指示。用户与基础的交互示例在以上和以下进行讨论。步骤1104渲染弹出图。在某些实施例中，可响应于接收到用户与基础交互的指示来渲染弹出图和/或弹出图可替换显示视图内的基础。步骤1106接收焦点从弹出图移开的指示。例如，悬停在弹出图上方的光标可从弹出图移开。在某些实施例中，并且响应于接收到焦点从弹出图移开的指示，方法可返回到步骤1100。图12是描述根据一个或多个实施例的方法中的各步骤的流程图。在某些实施例中，方法可被实现以呈现关于包括在群集内的可视实体的信息。步骤1200渲染弹出图。步骤1202接收用户与包括在弹出图内的可视实体进行交互的指示。用户交互的示例在以上和以下进行讨论。步骤1204响应于接收到用户交互的指示，呈现关于可视实体的信息。可考虑各种操作场景来实现在此讨论的方法和技术的多个可任选的变体和添加。 以下是示例可任选变体和添加的非排他性列表。(1)可使用在当前道渲染期间包括在显示视图内的可视实体来做出将可视实体包括在群集内的确定。(2)当在一道渲染期间可视实体或群集的ζ-次序发生变化时，现有群集内的ζ-次序仅仅需要被更新。(3)当在一道渲染期间的变化仅仅涉及可视实体的添加时，确定是否存在所添加的可视实体与现有可视实体的重叠。(4)当在一道渲染期间的变化仅仅涉及缩放操作时，使用现有群集重新进行群集。(5)对于特定的一道渲染，如果群集的实体集发生变化，则仅仅重新呈现该群集 (例如，基础)。(6)定位并移除任何重复的可视实体。例如，如果为单个商业实体创建了多个地图条目，则可从系统中移除一个之外的所有条目。尽管特定实施例在此关于利用弹出图来消除所群集的实体的歧义，但这不是旨在限定。在某些实施例中，用户与基础的交互可导致揭示包括在群集内的各个实体的放大操作。例如，当用户与包括为显示视图的一部分的基础进行交互时，显示视图能自动地在该基础的区域上放大使得由该基础表示的可视实体不再重叠并显示为单独的可视实体。另选地或另外地，在某些实施例中，用户与基础的交互可导致呈现由该基础表示的实体的列表。例如，当用户与包括为显示视图的一部分的基础进行交互时，由该基础表示的实体的列表可显示在被包括为显示视图的一部分或邻近显示视图的窗口内。已经描述了构建并与群集交互的示例方式，现在考虑示出使用注释来指示重叠数据集的示例方式的各种实施例。重叠可视实体的表示在至少某些实施例中，可通过组合可视实体来表示重叠可视实体。在某些示例场景中，重叠可视实体可与能被分层以创建显示视图的多个数据集关联。例如，如上关于地图绘制场景讨论的，地图数据的多个层可被重叠以生成特定的地图视图。为了协助可视化多个分层的数据集，可利用可视实体的注释。
图13示出了根据某些实施例的一种使用注释来可视化数据集的多个层的示例实现。在1300 —般地示出了包括多个可视实体的第一层视图。在该特定示例中，第一层视图 1300包括表示特定地理区域内的餐馆的多个可视实体，如由“R”图标示出的。在1302 —般地示出了第二层视图，第二层视图包括与在第一层视图1300中示出的那些可视实体不同的多个可视实体。在该特定示例中，第二层视图1302包括表示接受特定支付方式(例如， 特定信用卡)的商业实体的多个可视实体，如“$”图标示出的。在1304 —般地示出了重叠层视图，该重叠层视图包括来自第一层视图1300和来自第二层视图1302的可视实体，以及表示层视图之间重叠的组合可视实体。例如，组合可视实体1306表示第一层视图1300和第二层视图1302之间的重叠。在某些实施例中，组合可视视图1306表示接受由“$”符号指示的特定支付方式的餐馆。在该特定的示例实施例中，表示餐馆的可视实体使用“$”符号注释以指示不同层之间的重叠。在至少某些实施例中，以上讨论的用于形成群集的方法可被用来确定何时注释应该被用来指示重叠数据集。例如，以上关于图8讨论的技术可被用来确定与多个不同数据集相关联的可视实体重叠。可使用注释来显示可视实体以指示多个可视实体的重叠。在某些实施例中，组合可视实体可包括基础。例如，可使用注释来显示基础以可视地指示多个可视实体(例如，在多个数据层中)重叠。响应于用户与有注释的基础的交互， 可呈现显示由有注释的基础表示的单个可视实体的弹出图。图14 一般地在1400示出根据某些实施例的示例组合可视实体。组合可视实体 1400包括主可视化1402与注释1404、1406和1408。在该特定示例实施例中，主可视化1402 表示与寄宿关联的商业实体。注释表示与主可视化1402重叠的其他数据层。例如，注释 1404表示咖啡店，注释1406表示接受特定支付方式的实体，以及注释1408表示餐饮设施。 由此，组合可视实体1400表示这些特定数据集之间的重叠的可视指示。对于组合可视实体的基于符号和/或字符的注释，另选地或另外地，颜色也可被用作组合可视实体的可视指示符。例如，特定颜色可与可视实体和/或数据层的特定重叠关联，并可向查看者指示组合可视实体表示特定的可视实体。图15是描述根据一个或多个实施例的方法中的各步骤的流程图。在某些实施例中，方法可被实现以登记可被用来指示重叠数据集的可视化。步骤1500登记可视实体的默认可视化。根据某些实施例，当可视实体是显示视图的特定区域的主可视化时，可使用默认可视化。步骤1502登记可视实体的注释。在某些实施例中，注释可被用来注释一不同可视实体的主可视化以指示可视实体与该不同可视实体之间的重叠。图16是描述根据一个或多个实施例的方法中的各步骤的流程图。如以上讨论的， 在某些实施例中，可视实体可与数据的不同层关联。由此，至少在某些实施例中，方法可被用以渲染来自多个不同数据层的实体的组合可视表示。步骤1600查明要被渲染的各个可视实体的位置。如以上讨论的，在某些实施例中，位置可根据屏幕位置(例如，χ-坐标、y_坐标等等)、地理坐标等等。步骤1602确定多个可视实体重叠。步骤1604检索重叠可视实体中的各个可视实体的可视化。各个实体的可视化可以是主可视化和/或注释。步骤1606 渲染包括多个重叠可视实体的可视化的组合可视实体。在某些实施例中，组合可视实体可包括重叠可视实体中的一个可视实体的主可视化以及重叠可视实体中的其他可视实体的一个或多个注释。
图17是描述根据一个或多个实施例的方法中的各步骤的流程图。步骤1700确定多个可视实体重叠。步骤1702渲染包括多个重叠可视实体的可视化的组合可视实体。在某些实施例中，组合可视实体可包括主可视化以及一个或多个注释。步骤1704接收放大操作的指示。在至少某些实施例中，可响应于用户与诸如地图绘制应用程序等应用程序的交互而进行放大操作。步骤1706确定多个重叠可视实体中的可视实体不再重叠。步骤1708从组合可视实体中移除该可视实体。在某些实施例中，该步骤可包括从组合可视实体中移除注释、或替换与组合可视实体关联的主可视化。尽管在此讨论的几个示例实施例是关于地图实现而讨论的，但是可以理解的是在此讨论的方法、技术和可视化可被应用在其他场景中，而不背离所要保护的实施例的精神和范围。例如，可形成表示数据文件组、媒体内容的实例、流程图、示意图、在特定位置的人的团体的群集，和/或在此讨论的方法、技术和可视化可被应用于其他实体。示例系统图18示出可用来实现上述各实施例的示例计算设备1800。计算设备1800可以是例如图1的计算设备102或任何其他合适的计算设备。计算设备1800包括一个或多个处理器或处理单元1802、一个或多个存储器和/或存储组件1804、一个或多个输入/输出(I/O)设备1806、以及允许各组件和设备彼此通信的总线1808。系统总线1808表示若干类型的总线结构中的任何一种总线结构的一个或多个，包括存储器总线或存储器控制器、外围总线、加速图形端口，以及使用各种总线体系结构中的任何一种的处理器或局部总线。总线1808可包括有线和/或无线总线。存储器/存储组件1804表示一个或多个计算机存储介质。组件1804可包括易失性介质(如随机存取存储器(RAM))和/或非易失性介质(如只读存储器(ROM)、闪存、光盘、磁盘等等)。组件1804可包括固定介质(例如，RAM、ROM、固定硬盘驱动器等)以及可移动介质(例如闪存驱动器、可移动硬盘驱动器、光盘等等)。一个或多个输入/输出设备1806允许用户向计算设备1800输入命令和信息，并且还允许向用户和/或其他组件或设备呈现信息。输入设备的示例包括键盘、光标控制设备(例如鼠标)、话筒、扫描仪等。输出设备的示例包括显示设备(例如监视器或投影仪)、 扬声器、打印机、网卡等。各种技术在此可以在软件或程序模块的一般上下文中描述。一般而言，软件包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。这些模块和技术的实现可以存储在某种形式的计算机可读介质上或通过某种形式的计算机可读介质传输。计算机可读介质可以是可由计算机访问的任何一个或多个可用介质。作为示例而非限制，计算机可读介质可以包括“计算机可读存储介质”。“计算机存储介质”包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机可读存储介质包括但不限于，RAM、ROM、EEPR0M、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、盒式磁带、磁带、磁盘存储或其他磁存储设备，或者可用于存储所需信息并可由计算机访问的任何其他介质。结论各种实施例使得重叠可视实体能被归组到群集中，该群集可被打开以揭示形成该群集的各个可视实体。根据一个或多个实施例，通过被称为基础的可视表示在地图或其他应用显示上表示群集。用户可与基础交互而使得群集被打开以揭示包括形成该群集的各个实体(例如，地理位置)的弹出图。用户也可与弹出图的单个实体交互以获得更多关于该单个实体的信息。在至少某些实施例中，基础可被注释以指示群集内的一个或多个实体。
尽管用专门描述结构特征和/或方法动作的语言描述了主题，但是应当理解，在后附权利要求书中限定的主题并不一定局限于上述特定的特征或动作。相反，上述具体特征和动作是作为实现权利要求的示例形式公开的。
权利要求
1.一种计算机实现的方法，包括 确定(160 多个可视实体重叠；检索(1604)多个可视化，所述多个可视化包括所述多个可视实体各自的不同可视化;以及渲染(1606)包括所述多个可视化的组合可视实体。
2.如权利要求1所述的方法，其特征在于，所述多个可视实体各自对应于地图上的一个或多个位置。
3.如权利要求1所述的方法，其特征在于，所述多个可视实体表示来自多个数据层的实体。
4.如权利要求1所述的方法，其特征在于，所述多个可视实体表示一个或多个商业实体。
5.如权利要求1所述的方法，其特征在于，确定多个可视实体重叠包括考虑所述多个可视实体各自的显示位置。
6.如权利要求1所述的方法，其特征在于，确定多个可视实体重叠包括考虑所述多个可视实体各自的的地理坐标。
7.如权利要求1所述的方法，其特征在于，组合可视化包括主可视化以及一个或多个注释。
8.如权利要求7所述的方法，其特征在于，所述主可视化对应于所述多个可视实体中的一个可视实体，并且所述一个或多个注释对应于所述多个可视实体中的一个或多个其他可视实体。
9.如权利要求1所述的方法，其特征在于，还包括响应于接收到缩放等级变化的指示，确定所述多个可视实体中的一可视实体不再与所述多个可视实体中的一个或多个其他可视实体重叠；以及从所述组合可视实体中移除该可视实体的可视化。
10.如权利要求1所述的方法，其特征在于，还包括响应于接收到用户与所述组合可视实体的交互的指示，导致关于所述多个可视实体中的一个或多个可视实体的信息显示。
11.一个或多个包含计算机可读指令的计算机可读存储介质(1804)，所述指令在执行时实现一种方法，所述方法包括渲染(1702)包括多个重叠可视实体中的各个可视实体的可视化的组合可视实体； 响应于接收到放大操作的指示，确定(1706)所述多个重叠可视实体中的一个可视实体不再重叠；以及从所述组合可视实体中移除(1708)所述多个重叠可视实体中的该一个可视实体的可视化。
12.如权利要求11所述的一个或多个计算机可读存储介质，其特征在于，所述多个重叠可视实体中的一个或多个可视实体表示一个或多个地理位置。
13.如权利要求11所述的一个或多个计算机可读存储介质，其特征在于，所述组合可视实体包括主可视化以及一个或多个注释。
14.如权利要求13所述的一个或多个计算机可读存储介质，其特征在于，所述主可视化对应于所述多个重叠可视实体中的一个可视实体，并且所述一个或多个注释对应于所述多个可视实体中的其他可视实体。
15.如权利要求11所述的一个或多个计算机可读存储介质，其特征在于，所述放大操作响应于用户与地图视图的交互。
全文摘要
各种实施例呈现了表示重叠可视实体的组合可视实体。该组合可视实体可包括表示重叠可视实体中的一个可视实体的主可视化以及表示重叠可视实体中的其他可视实体的注释。例如，地图视图可包括多个重叠的地理实体。可渲染表示多个地理实体中的一个地理实体的主可视化。主可视化可被视觉地注释(例如，使用符号、字母或其他可视指示符)以指示多个地理实体中的其他地理实体。在某些实施例中，缩放操作可使得可视实体添加到组合可视实体中或从组合可视实体中移除。
文档编号G09B29/10GK102237011SQ20111011155
公开日2011年11月9日 申请日期2011年4月20日 优先权日2010年4月21日
发明者A·H·卢米斯, A·波林, J·J·林, R·T·因帕斯 申请人:微软公司
最新回复(0)