CN102237011A - 重叠可视实体的表示 - Google Patents

重叠可视实体的表示 Download PDF

Info

Publication number
CN102237011A
CN102237011A CN2011101115526A CN201110111552A CN102237011A CN 102237011 A CN102237011 A CN 102237011A CN 2011101115526 A CN2011101115526 A CN 2011101115526A CN 201110111552 A CN201110111552 A CN 201110111552A CN 102237011 A CN102237011 A CN 102237011A
Authority
CN
China
Prior art keywords
visual
entity
visual entity
overlapping
trooping
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2011101115526A
Other languages
English (en)
Other versions
CN102237011B (zh
Inventor
J·J·林
A·H·卢米斯
R·T·因帕斯
A·波林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of CN102237011A publication Critical patent/CN102237011A/zh
Application granted granted Critical
Publication of CN102237011B publication Critical patent/CN102237011B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25B—TOOLS OR BENCH DEVICES NOT OTHERWISE PROVIDED FOR, FOR FASTENING, CONNECTING, DISENGAGING OR HOLDING
    • B25B11/00—Work holders not covered by any preceding group in the subclass, e.g. magnetic work holders, vacuum work holders
    • B25B11/002—Magnetic work holders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/44—Browsing; Visualisation therefor
    • G06F16/444—Spatial browsing, e.g. 2D maps, 3D or virtual spaces
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04845—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range for image manipulation, e.g. dragging, rotation, expansion or change of colour
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/166—Editing, e.g. inserting or deleting
    • G06F40/169—Annotation, e.g. comment data or footnotes
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/14—Display of multiple viewports
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/37—Details of the operation on graphic patterns
    • G09G5/377—Details of the operation on graphic patterns for mixing or overlaying two or more graphic patterns
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/48—Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed
    • G11B5/54—Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed with provision for moving the head into or out of its operative position or across tracks
    • G11B5/55—Track change, selection or acquisition by displacement of the head
    • G11B5/5521—Track change, selection or acquisition by displacement of the head across disk tracks
    • G11B5/5569—Track change, selection or acquisition by displacement of the head across disk tracks details of specially adapted mobile parts, e.g. electromechanical control devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2203/00—Indexing scheme relating to G06F3/00 - G06F3/048
    • G06F2203/048—Indexing scheme relating to G06F3/048
    • G06F2203/04806—Zoom, i.e. interaction techniques or interactors for controlling the zooming operation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04842—Selection of displayed objects or displayed text elements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20212—Image combination
    • G06T2207/20221—Image fusion; Image merging
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/004—Annotating, labelling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00—Aspects of display data processing
    • G09G2340/04—Changes in size, position or resolution of an image
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00—Aspects of display data processing
    • G09G2340/10—Mixing of images, i.e. displayed pixel being the result of an operation, e.g. adding, on the corresponding input pixels
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00—Aspects of display data processing
    • G09G2340/12—Overlay of images, i.e. displayed pixel being the result of switching between the corresponding input pixels
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00—Aspects of display data processing
    • G09G2340/12—Overlay of images, i.e. displayed pixel being the result of switching between the corresponding input pixels
    • G09G2340/125—Overlay of images, i.e. displayed pixel being the result of switching between the corresponding input pixels wherein one of the images is motion video
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00—Aspects of display data processing
    • G09G2340/14—Solving problems related to the presentation of information to be displayed
    • G09G2340/145—Solving problems related to the presentation of information to be displayed related to small screens
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2354/00—Aspects of interface with display user
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10T—TECHNICAL SUBJECTS COVERED BY FORMER US CLASSIFICATION
    • Y10T29/00—Metal working
    • Y10T29/49—Method of mechanical manufacture
    • Y10T29/49998—Work holding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Ecology (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Human Computer Interaction (AREA)
  • Mechanical Engineering (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

各种实施例呈现了表示重叠可视实体的组合可视实体。该组合可视实体可包括表示重叠可视实体中的一个可视实体的主可视化以及表示重叠可视实体中的其他可视实体的注释。例如，地图视图可包括多个重叠的地理实体。可渲染表示多个地理实体中的一个地理实体的主可视化。主可视化可被视觉地注释(例如，使用符号、字母或其他可视指示符)以指示多个地理实体中的其他地理实体。在某些实施例中，缩放操作可使得可视实体添加到组合可视实体中或从组合可视实体中移除。

Description

重叠可视实体的表示
技术领域
本发明涉及可视实体的表示，尤其涉及重叠可视实体的表示。
背景技术
由于大量数据可用于在当今的电子环境内消耗，数据可视化可能是有问题的。例如，地图绘制应用程序可访问可被显示为地图视图一部分的多个位置(例如，餐馆、银行、宾馆、公园等等)。然而，可用于显示的大量位置能导致特定的地图视图变得混乱并减少地图视图的可用性。
发明内容
提供本发明内容以便以简化形式介绍将在以下的具体实施方式中进一步描述的一些概念。本概述并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于限定所要求保护的主题的范围。
各个实施例呈现了表示重叠可视实体的组合可视实体。该组合可视实体可包括表示重叠可视实体中的一个可视实体的主可视化以及表示重叠可视实体中的其他可视实体的注释。例如，地图视图可包括多个重叠的地理实体。可渲染表示多个地理实体中的一个地理实体的主可视化。主可视化可被视觉地注释(例如，使用符号、字母或其他可视指示符)以指示多个地理实体中的其他地理实体。在某些实施例中，缩放操作可使得可视实体添加到组合可视实体中或从组合可视实体中移除。
在某些实施例中，重叠可视实体被归组到群集中，该群集可被打开以揭示形成该群集的各个可视实体。根据一个或多个实施例，通过被称为基础的可视表示在地图上表示群集。用户可与基础交互而使得群集被打开以揭示包括形成该群集的各个可视实体的弹出图(flyout)。在某些实施例中，可视实体可在地图视图内表示地理位置。用户也可与弹出图中的单个可视实体交互以获得更多关于该可视实体的信息。
附图说明
在全部附图中，使用相同的标号来指示相同的特征。
图1示出了根据一个或多个实施例的其中可以采用此处所描述的各原理的操作环境。
图2示出了根据一个或多个实施例的可视实体的群集如何被可视化。
图3示出了根据一个或多个实施例的基础能如何被展开以揭示弹出图。
图4示出了根据一个或多个实施例的基础能如何被用来说明街景情形中的群集。
图5示出了根据一个或多个实施例的与弹出图的交互可如何导致呈现关于弹出图实体的信息。
图6示出了根据一个或多个实施例的与弹出图的交互可如何导致呈现关于弹出图实体的信息。
图7是描述根据一个或多个实施例的方法中的各步骤的流程图。
图8是描述根据一个或多个实施例的方法中的各步骤的流程图。
图9是描述根据一个或多个实施例的方法中的各步骤的流程图。
图10是描述根据一个或多个实施例的方法中的各步骤的流程图。
图11是描述根据一个或多个实施例的方法中的各步骤的流程图。
图12是描述根据一个或多个实施例的方法中的各步骤的流程图。
图13示出了根据一个或多个实施例的重叠数据集能如何被可视化。
图14示出根据一个或多个实施例的示例组合可视实体。
图15是描述根据一个或多个实施例的方法中的各步骤的流程图。
图16是描述根据一个或多个实施例的方法中的各步骤的流程图。
图17是描述根据一个或多个实施例的方法中的各步骤的流程图。
图18示出可用于实现一个或多个实施例的示例系统。
具体实施方式
概览
各种实施例呈现了表示重叠可视实体的组合可视实体。该组合可视实体可包括表示重叠可视实体中的一个可视实体的主可视化以及表示重叠可视实体中的其他可视实体的注释。例如，地图视图可包括多个重叠的地理实体。可渲染表示多个地理实体中的一个地理实体的主可视化。主可视化可被视觉地注释(例如，使用符号、字母或其他可视指示符)以指示多个地理实体中的其他地理实体。在某些实施例中，缩放操作可使得可视实体被添加到组合可视实体中或从组合可视实体中移除。
在某些实施例中，重叠可视实体被归组到群集中，该群集可被打开以揭示形成该群集的各个可视实体。可视实体可表示数据实体，诸如地理位置、商店、住所、内容实例、数据文件等等。在某些示例操作场景中，重叠可视实体可在地图上表示被组合以形成群集的地理位置，并且群集可被打开以揭示形成该群集的各个地理位置。在至少某些实施例中，群集可独立于缩放操作而被打开。根据一个或多个实施例，通过被称为基础的可视表示在地图上表示群集。用户可与基础交互而使得群集被打开以揭示包括形成该群集的各个可视实体(例如，地理位置)的弹出图。用户也可与弹出图中的单个实体交互以获得更多关于该实体的信息。在至少某些实施例中，用户交互可包括悬停操作、邻近度操作(例如，在基础或其他实体的特定邻近度内的用户交互)、点击操作、键盘选择操作、触摸操作等。
在以下讨论中，提供了题为“操作环境”的章节，该章节描述其中可采用一个或多个实施例的一个示例环境。在这之后，题为“示例群集可视化”的章节描述了根据一个或多个实施例的实体的群集能如何被可视化。接着，题为“构建群集以及与群集交互”的章节描述了根据一个或多个实施例的可如何形成群集以及如何与群集的可视化交互。在这之后，题为“重叠可视实体的表示”的章节描述了根据一个或多个实施例的组合可视化如何可被用来可视地指示重叠数据集。最后，题为“示例系统”的章节描述了可被用来实现一个或多个实施例的示例系统。现在考虑在其中可实现一个或多个实施例的示例操作环境。
操作环境
图1在100处概括地示出根据一个或多个实施例的操作环境。环境100包括计算设备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被配置成处理各种不同的任务，诸如跟踪可视实体的位置、维护可视实体的不同可视形式、管理不同层和/或可视实体的z-次序(例如，层次序)等等。
在至少某些实施例中，群集管理器114在地图绘制上下文中工作以使得各种可视实体能被归组到群集中。可视实体可表示数据实体，诸如地理位置、媒体内容的实例、数据文件等等。群集管理器可通过确定特定显示区域内可视实体之间的重叠来将可视实体归组到群集中。当特定的一组可视实体有至少一阈值量的重叠时，该组可视实体可被形成为一群集。可使用各种不同的度量来测量重叠，诸如屏幕像素、世界一坐标(例如，GPS坐标、纬度、经度等等)、街道地址等等。确定重叠的示例方式在以下讨论。
根据某些实施例，层管理器112和群集管理器114被配置成交互和通信以将可视实体归组到群集中以及将可视实体和群集放置在特定显示视图中。层管理器112可向群集管理器114提供可由群集管理器用来创建并管理群集的不同类型的信息。该信息的示例包括：
实体列表：这是特定系统内可视实体和/或数据实体的列表。例如，在地图场景中，该列表可包括地理实体以及可用于填充地图的地理实体的可视表示的列表。
可见实体：这是在当前视图内可视实体的列表。例如，该列表可包括在当前地图视图内表示的地理实体。
现有群集：这是当前存在的群集的列表。
可视实体：这包括各个可视实体的位置和维度。例如，该信息可包括可视实体的位置(例如，用屏幕坐标)和维度(例如，用相关于屏幕坐标的像素)。
Z-次序：这包括特定系统内可视实体、群集和/或层的z-次序。例如，特定的可视实体可具有指示该实体要显示在显示视图内其他可视实体之上(例如，遮挡)的z-次序。
实体状态：这指示针对特定一道渲染(render pass)的实体状态中的变化。例如，该信息可指示针对特定一道渲染实体被添加、移除或更改z-次序。在某些实施例中，术语“一道渲染”指在显示视图内实体的重绘(re-draw)。一道渲染可响应于显示视图内的变化而发生，诸如缩放操作、实体的添加或移除、群集成员资格的变化等等。
层成员资格：这指示哪些实体属于哪个层以及在层集中的各个层的次序。
在某些实施例中，群集管理器114可从层管理器112接收该信息的部分或全部，处理该信息，并生成可被传送回层管理器来填充特定显示视图的进一步信息。该进一步信息的示例可包括：
(1)更新的实体列表：这可包括更新的实体列表(包括群集实体)以及从现有群集中移除的实体的列表。
(2)实体层：这可包括层列表，这些层包括被包括在群集内的实体。
(3)群集成员资格：这可包括实体的群集成员资格的指示。
(4)实体变化：这可包括应当被添加到显示视图或从显示视图中移除的可视实体和/或群集的指示。
(5)群集Z-次序：这可包括特定群集内实体的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查明系统中可用于显示的可视实体。例如，在地图绘制场景中，可视实体可表示能出现在特定地图视图内的地理位置。可视实体可被存储在本地资源(例如，计算设备102)处和/或可从远程资源中可用。步骤702确定系统中各个可视实体的位置。在某些实施例中，位置可以根据屏幕位置(例如，屏幕坐标)、真实世界位置(例如，GPS坐标、街道地址、纬度/经度坐标等)、计算机目录位置等等。步骤704确定一组可视实体形成群集。执行步骤704的示例方式在以下详述。步骤706渲染该群集的可视表示。群集的示例可视表示在以上(例如，基础)和以下讨论。
根据某些实施例，数据实体可选择加入或选择退出群集过程。例如，当特定数据实体选择加入群集过程时，当确定群集时将考虑表示该数据实体的可视实体。然而，当特定数据实体选择退出群集过程时，当确定群集时将忽略表示该数据实体的可视实体。
作为该概念的说明，考虑以下涉及游览胜地数据实体的示例实现场景。当游览胜地向特定数据层登记时(例如，要被包括在地图中)，游览胜地提供选择退出群集过程的指示。当针对游览胜地出现处的地图区域执行群集过程时，在形成群集过程中不考虑该游览胜地。因此，根据某些实施例，群集过程一般将游览胜地的可视表示与其他可视实体归组在一起以形成群集。然而，由于游览胜地选择退出群集过程，游览胜地的可视表示不被包括为群集的一部分，例如基础的一部分。由此，在某些实施例中，游览胜地的可视表示可与邻近的基础分开渲染。
图8是描述根据一个或多个实施例的方法中的各步骤的流程图。在某些实施例中，方法可被实现以形成包括多个可视实体的群集。步骤800对可视实体进行排序以确定x-坐标重叠。在某些实施例中，可指定能被用来确定两个或更多个可视实体是否重叠使得它们可以是群集的成员的可配置x-坐标阈值重叠。例如，关于x-坐标重叠，可指定N个像素的阈值重叠。当两个或更多可视实体在投射到x-轴上时重叠了N个像素或更多时，可视实体为了初步群集确定的目的可被考虑为x-道(x-pass)组。在某些实施例中，以上和以下讨论的排序的动作可使用线性排序算法(例如，基数排序)以线性时间完成。
步骤802基于超过x-坐标重叠阈值的可视实体集合来确定x-道组。如从步骤802的投射所示出的，框804和框806内的实体超过x-道重叠阈值并因此被归组为x-道组。步骤808按y-坐标重叠对x-道组进行排序。
步骤810使用包括超过y-坐标重叠阈值的可视实体集合的x-道组来形成群集。可配置阈值y-坐标重叠可被指定或以上讨论的阈值x-坐标重叠可被用在按y-坐标重叠对x-道组进行排序。如从步骤810的投射所示出的，作为步骤810的结果，形成了群集812和群集814。
在某些实施例中，可指定在一群集中允许的可视实体的最大数量。例如，可指定每群集最多5个可视实体。如果群集超过了可视实体的最大数量，那么群集可被分解成多个单独的群集和/或可从群集中移除可视实体直到到达最大大小。尽管没有在图8中明确地图示，可执行一最终步骤，从而超过可视实体的最大数量的群集可被分解成多个群集(例如，两个或更多个更小的群集)和/或可从超过可视实体的最大数量的群集中移除可视实体。在某些实施例中，从群集中移除的可视实体可与基础分开显示。
图9是描述根据一个或多个实施例的方法中的各步骤的流程图。在某些实施例中，方法可被实现以形成包括多个地理实体的群集。地理实体的示例包括街道地址、商店、住所位置等等。步骤900确定地理实体集合中各个地理实体的地理坐标。地理坐标的示例包括纬度坐标、经度坐标、GPS坐标等等。步骤902形成包括地理实体以及匹配的地理坐标的群集。执行步骤902的一种示例方式是使用各个地理实体的地理坐标来计算散列值。例如，可执行地理坐标的一道线性分桶。接着，具有相同和/或类似散列值的地理实体被归组在一起以形成一群集。
步骤904渲染该群集的可视表示。根据某些实施例，该形成群集的方式可在街景场景中(例如，参见以上参照图4的讨论)使用以使用出现在相同或类似位置处(例如，特定街道地址)的地理实体形成群集。
在此所讨论的用于确定实体重叠和/或形成群集的方法仅仅是为了示例的目的而提供，并不解释为限定要求保护的主题。可以理解的是可使用各种不同的方法和技术来形成群集，而不背离所要求保护的实施例的精神和范围。例如，某些技术可仅仅着眼于像素遮挡，某些技术可在形成群集的过程中考虑实体的形状(例如，利用形状冲突检测算法)等等。
尽管特定实施例在此关于基于实体重叠形成群集而进行讨论，但是某些实施例可另选地或另外地利用性质上相似或类似的实体来形成群集。例如，某些群集技术可使用类似的实体来形成群集，诸如餐馆群集、游览胜地群集、咖啡店群集等等。由此，在某些实施例中，群集形成技术可考虑实体的接近和/或重叠并也可考虑各个实体的性质。例如，如果两个实体是不同的类型(例如，一个是餐馆而另一个是体育用品商店)，那么该两个实体可不被包括在同一群集内。
图10是描述根据一个或多个实施例的方法中的各步骤的流程图。在某些实施例中，方法可被实现以响应于缩放操作来群集和/或解群集实体。步骤1000接收发起缩放等级变化的指示。根据某些实施例，步骤1000可响应于用户与缩放(例如，放大或缩小)功能进行交互而执行。步骤1002解除形成第一群集的可视实体的归组。在某些实施例中，可响应于接收到缩放等级变化的指示而对第一群集解除归组。步骤1004接收完成缩放等级变化的指示。在某些实施例中，缩放等级变化可包括放大和/或缩小操作。
步骤1006确定可视实体是否形成群集。确定可视实体形成群集的示例方式在以上和以下被讨论。如果可视实体形成群集(“是”)，则步骤1008渲染第二群集的可视表示。在某些实施例中，第二群集可包括和第一群集相同的可视实体、少于第一群集的可视实体、或多于第一群集的可视实体。如果可视实体不形成群集(“否”)，步骤1010渲染单独的可视实体。
图11是描述根据一个或多个实施例的方法中的各步骤的流程图。步骤1100渲染基础。在某些实施例中，基础包括群集的可视表示。步骤1102接收用户与基础交互的指示。用户与基础的交互示例在以上和以下进行讨论。步骤1104渲染弹出图。在某些实施例中，可响应于接收到用户与基础交互的指示来渲染弹出图和/或弹出图可替换显示视图内的基础。步骤1106接收焦点从弹出图移开的指示。例如，悬停在弹出图上方的光标可从弹出图移开。在某些实施例中，并且响应于接收到焦点从弹出图移开的指示，方法可返回到步骤1100。
图12是描述根据一个或多个实施例的方法中的各步骤的流程图。在某些实施例中，方法可被实现以呈现关于包括在群集内的可视实体的信息。步骤1200渲染弹出图。步骤1202接收用户与包括在弹出图内的可视实体进行交互的指示。用户交互的示例在以上和以下进行讨论。步骤1204响应于接收到用户交互的指示，呈现关于可视实体的信息。
可考虑各种操作场景来实现在此讨论的方法和技术的多个可任选的变体和添加。以下是示例可任选变体和添加的非排他性列表。
(1)可使用在当前道渲染期间包括在显示视图内的可视实体来做出将可视实体包括在群集内的确定。
(2)当在一道渲染期间可视实体或群集的z-次序发生变化时，现有群集内的z-次序仅仅需要被更新。
(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查明要被渲染的各个可视实体的位置。如以上讨论的，在某些实施例中，位置可根据屏幕位置(例如，x-坐标、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、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、盒式磁带、磁带、磁盘存储或其他磁存储设备，或者可用于存储所需信息并可由计算机访问的任何其他介质。
结论
各种实施例使得重叠可视实体能被归组到群集中，该群集可被打开以揭示形成该群集的各个可视实体。根据一个或多个实施例，通过被称为基础的可视表示在地图或其他应用显示上表示群集。用户可与基础交互而使得群集被打开以揭示包括形成该群集的各个实体(例如，地理位置)的弹出图。用户也可与弹出图的单个实体交互以获得更多关于该单个实体的信息。在至少某些实施例中，基础可被注释以指示群集内的一个或多个实体。
尽管用专门描述结构特征和/或方法动作的语言描述了主题，但是应当理解，在后附权利要求书中限定的主题并不一定局限于上述特定的特征或动作。相反，上述具体特征和动作是作为实现权利要求的示例形式公开的。

Claims (15)

1.一种计算机实现的方法，包括：
确定(1602)多个可视实体重叠；
检索(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所述的一个或多个计算机可读存储介质，其特征在于，所述放大操作响应于用户与地图视图的交互。
CN201110111552.6A 2010-04-21 2011-04-20 重叠可视实体的表示 Active CN102237011B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/764,798 2010-04-21
US12/764,798 US8423902B2 (en) 2010-04-21 2010-04-21 Representation of overlapping visual entities

Publications (2)

Publication Number Publication Date
CN102237011A true CN102237011A (zh) 2011-11-09
CN102237011B CN102237011B (zh) 2016-03-23

Family

ID=44816851

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110111552.6A Active CN102237011B (zh) 2010-04-21 2011-04-20 重叠可视实体的表示

Country Status (2)

Country Link
US (5) US8423902B2 (zh)
CN (1) CN102237011B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104251705A (zh) * 2013-06-26 2014-12-31 罗伯特·博世有限公司 在地图上表示poi的方法、装置及设备
CN106897321A (zh) * 2015-12-21 2017-06-27 北京国双科技有限公司 显示地图数据的方法及装置

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8423902B2 (en) 2010-04-21 2013-04-16 Microsoft Corporation Representation of overlapping visual entities
KR20120020010A (ko) * 2010-08-27 2012-03-07 삼성전자주식회사 컨텐츠 표시 방법 및 그 장치
JP5454487B2 (ja) * 2011-02-17 2014-03-26 トヨタ自動車株式会社 地図情報表示装置
USD717814S1 (en) 2011-07-25 2014-11-18 Facebook, Inc. Display panel of a programmed computer system with a graphical user interface
US9406153B2 (en) * 2011-12-14 2016-08-02 Microsoft Technology Licensing, Llc Point of interest (POI) data positioning in image
EP2827103A4 (en) * 2012-03-13 2016-03-16 Pioneer Corp APPARATUS FOR PRODUCING DISPLAY INFORMATION, METHOD FOR PRODUCING DISPLAY INFORMATION, PRODUCT FOR GENERATING DISPLAY INFORMATION AND INFORMATION RECORDING MEDIUM
US20130339868A1 (en) * 2012-05-30 2013-12-19 Hearts On Fire Company, Llc Social network
EP2883127A4 (en) * 2012-08-09 2015-12-30 Itron Inc INTERFACE FOR CLASSIFIED PUBLIC SERVICE NODES
USD759034S1 (en) * 2013-02-01 2016-06-14 Samsung Electronics Co., Ltd. Display screen or portion thereof with graphical user interface
US9047847B2 (en) * 2013-02-05 2015-06-02 Facebook, Inc. Displaying clusters of media items on a map using representative media items
US9134886B2 (en) 2013-02-07 2015-09-15 Google Inc. Providing indoor facility information on a digital map
US9927949B2 (en) * 2013-05-09 2018-03-27 Amazon Technologies, Inc. Recognition interfaces for computing devices
USD764537S1 (en) * 2013-08-01 2016-08-23 Sears Brands, L.L.C. Display screen or portion thereof with an icon
USD759038S1 (en) * 2013-08-01 2016-06-14 Sears Brands, L.L.C. Display screen or portion thereof with icon
USD739436S1 (en) * 2013-08-29 2015-09-22 Sears Brands, L.L.C. Display screen or portion thereof with animated graphical user interface
USD745046S1 (en) 2013-10-25 2015-12-08 Microsoft Corporation Display screen with animated graphical user interface
CA2926605A1 (en) * 2013-11-06 2015-05-14 Intel Corporation Unifying interface for cloud content sharing services
USD753716S1 (en) 2013-11-21 2016-04-12 Microsoft Corporation Display screen with icon
USD774061S1 (en) * 2014-03-12 2016-12-13 Tencent Technology (Shenzhen) Company Limited Portion of a display screen with graphical user interface
US9594773B2 (en) 2014-05-20 2017-03-14 Vesmir, Inc. Pattern-retaining method for displaying large volumes of geographic based data using statistical depopulation
USD773529S1 (en) 2014-11-14 2016-12-06 Dexcom, Inc. Display screen or portion thereof with icon for presentation of analyte data
USD821495S1 (en) 2015-12-04 2018-06-26 Harry Stewart Knapp Directional sign
US10366528B2 (en) 2015-12-08 2019-07-30 Amazon Technologies, Inc. Interactive points of interest for 3D-representations
US9927951B2 (en) * 2015-12-21 2018-03-27 Sap Se Method and system for clustering icons on a map
US10373290B2 (en) * 2017-06-05 2019-08-06 Sap Se Zoomable digital images
US11256758B2 (en) * 2018-08-03 2022-02-22 Sap Se System and method for rendering overlapping points
US11545118B2 (en) * 2021-05-19 2023-01-03 Business Objects Software Ltd. Display of out-of-window status indicators in a virtual shelf of a diagram window
US20220382802A1 (en) * 2021-06-01 2022-12-01 Google Llc Smart suggestions for image zoom regions
CN116340405B (zh) * 2023-03-29 2023-10-13 北京科乐园网络科技有限公司 基于大数据的企业数据处理方法、装置、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08292715A (ja) * 1995-04-20 1996-11-05 Hitachi Ltd 地図表示装置
CN1303059A (zh) * 1999-10-06 2001-07-11 东芝株式会社 地理信息显示装置和方法
US20040243306A1 (en) * 2003-06-02 2004-12-02 Han Maung W. Display method and apparatus for navigation system
US20080250337A1 (en) * 2007-04-05 2008-10-09 Nokia Corporation Identifying interesting locations based on commonalities in location based postings
US20090198767A1 (en) * 2008-02-01 2009-08-06 Gabriel Jakobson Method and system for associating content with map zoom function

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5553209A (en) * 1994-01-28 1996-09-03 Hughes Aircraft Company Method for automatically displaying map symbols
US5787422A (en) 1996-01-11 1998-07-28 Xerox Corporation Method and apparatus for information accesss employing overlapping clusters
US5790121A (en) 1996-09-06 1998-08-04 Sklar; Peter Clustering user interface
US6204844B1 (en) 1999-10-08 2001-03-20 Motorola, Inc. Method and apparatus for dynamically grouping communication units in a communication system
US7076741B2 (en) * 2001-03-16 2006-07-11 Alpine Electronics, Inc. Point-of-interest icon and point-of-interest mark display method
CA2454778A1 (en) 2001-07-06 2003-01-16 Computer Associates Think, Inc. System and method for managing object based clusters
US7076505B2 (en) * 2002-07-11 2006-07-11 Metrobot Llc Method, apparatus, and computer program product for providing a graphical user interface with a linear map component
US7668649B2 (en) * 2003-10-16 2010-02-23 Alpine Electronics, Inc. Display method and apparatus for navigation system
US7668386B2 (en) * 2005-03-25 2010-02-23 Microsoft Corporation Lossless compression algorithms for spatial data
US8190357B2 (en) 2006-03-17 2012-05-29 Google Inc. Multi-occupant structure in a geo-spatial environment
US7456848B2 (en) 2006-05-18 2008-11-25 International Business Machines Corporation Method for consolidating overlapping map markers
WO2008015609A2 (en) 2006-08-02 2008-02-07 Koninklijke Philips Electronics N.V., Method of combining binary cluster maps into a single cluster map
JP2008102467A (ja) 2006-10-19 2008-05-01 Kokusai Kogyo Co Ltd サインオブジェクト表示システム
US20080281854A1 (en) 2007-05-07 2008-11-13 Fatdoor, Inc. Opt-out community network based on preseeded data
US20080281869A1 (en) 2007-05-07 2008-11-13 Enowhiring, Inc. Apparatus and Method Of Map Engine Clustering Automation
US7889888B2 (en) 2007-06-27 2011-02-15 Raytheon Company System and method for grouping and visualizing data
DE102007037386A1 (de) * 2007-08-08 2009-02-19 Navigon Ag Verfahren zum Betrieb eines Navigationssystems
US8671355B2 (en) 2007-10-05 2014-03-11 Mapquest, Inc. Methods and systems for decluttering icons representing points of interest on a map
US8467991B2 (en) 2008-06-20 2013-06-18 Microsoft Corporation Data services based on gesture and location information of device
US9639505B2 (en) * 2008-07-03 2017-05-02 Ebay, Inc. System and methods for multimedia “hot spot” enablement
US8401771B2 (en) 2008-07-22 2013-03-19 Microsoft Corporation Discovering points of interest from users map annotations
US8595638B2 (en) * 2008-08-28 2013-11-26 Nokia Corporation User interface, device and method for displaying special locations on a map
US8060510B2 (en) * 2009-02-13 2011-11-15 Yahoo! Inc. Best fit map searching
US20110010650A1 (en) * 2009-07-09 2011-01-13 Mapquest, Inc. Systems and methods for decluttering electronic map displays
US8335990B2 (en) * 2009-08-18 2012-12-18 Nokia Corporation Method and apparatus for grouping points-of-interest on a map
US9218360B2 (en) 2009-12-11 2015-12-22 Microsoft Technology Licensing, Llc User-selected tags for annotating geographic domains containing points-of-interest
US20110161875A1 (en) * 2009-12-29 2011-06-30 Nokia Corporation Method and apparatus for decluttering a mapping display
US8423902B2 (en) 2010-04-21 2013-04-16 Microsoft Corporation Representation of overlapping visual entities
US20110265023A1 (en) 2010-04-21 2011-10-27 Microsoft Corporation Interactive Representation of Clustered Entities

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08292715A (ja) * 1995-04-20 1996-11-05 Hitachi Ltd 地図表示装置
CN1303059A (zh) * 1999-10-06 2001-07-11 东芝株式会社 地理信息显示装置和方法
US20040243306A1 (en) * 2003-06-02 2004-12-02 Han Maung W. Display method and apparatus for navigation system
US20080250337A1 (en) * 2007-04-05 2008-10-09 Nokia Corporation Identifying interesting locations based on commonalities in location based postings
US20090198767A1 (en) * 2008-02-01 2009-08-06 Gabriel Jakobson Method and system for associating content with map zoom function

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104251705A (zh) * 2013-06-26 2014-12-31 罗伯特·博世有限公司 在地图上表示poi的方法、装置及设备
CN106897321A (zh) * 2015-12-21 2017-06-27 北京国双科技有限公司 显示地图数据的方法及装置

Also Published As

Publication number Publication date
US9043723B2 (en) 2015-05-26
US20170186206A1 (en) 2017-06-29
US9620085B2 (en) 2017-04-11
US20150235623A1 (en) 2015-08-20
US20110265030A1 (en) 2011-10-27
US20130194258A1 (en) 2013-08-01
CN102237011B (zh) 2016-03-23
US9449581B2 (en) 2016-09-20
US8423902B2 (en) 2013-04-16
US20160267880A1 (en) 2016-09-15

Similar Documents

Publication Publication Date Title
CN102237011B (zh) 重叠可视实体的表示
CN109074376B (zh) 绘图接口中的上下文墨迹标注
US10893382B1 (en) Messaging systems for sharing location specific information
US9134886B2 (en) Providing indoor facility information on a digital map
US20130249812A1 (en) Interactive visual representation of points of interest data
CN103020228A (zh) 图像中的兴趣点(poi)数据定位
CN104182517A (zh) 数据处理的方法及装置
CN104899237B (zh) 具有改进的搜索工具的地图应用程序
CN107220308B (zh) Poi的合理性的检测方法及装置、设备及可读介质
JP4774560B2 (ja) 地図表示制御装置、地図表示制御方法並びに地図表示制御用プログラム及び情報記録媒体
TWI444218B (zh) 用於地圖應用程式之地標填入方法與系統
CN107004007A (zh) 多元搜索及搜索中的多任务
WO2009055187A1 (en) View-independent tagging of geospatial entities in images
CN111639253A (zh) 一种数据判重方法、装置、设备及存储介质
CN107437367A (zh) 一种标注选择方法及装置
Kostakos et al. Human sensors
US10891319B2 (en) Easy clustering of graphs of nodes preserving node relationships
KR101741943B1 (ko) 3차원 지적 객체 표현 장치 및 방법
US10565278B2 (en) Packaged searching system and method
KR102639050B1 (ko) Vr 이미지 콘텐츠 제공 시스템
EP4198769A1 (en) Video generation method and apparatus, electronic device, non-transitory computer-readable storage medium, and computer program product
KR102522384B1 (ko) 메타버스 상에서의 문제 상황 해결 보상 방법 및 장치
US10896533B2 (en) Automated identification of geographic site boundaries
CN108885638A (zh) 用于数字地图的着墨输入
US10977856B2 (en) Using a low-detail representation of surfaces to influence a high-detail representation of the surfaces

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150728

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20150728

Address after: Washington State

Applicant after: Micro soft technique license Co., Ltd

Address before: Washington State

Applicant before: Microsoft Corp.

C14 Grant of patent or utility model
GR01 Patent grant