# US 2013/0093787 A1 · Method and apparatus for grouping and de-overlapping items in a user interface

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0093787 A1
- Document ID: US20130093787A1
- Status: Published application
- Kind: A1
- Application number: 13/619,092
- Filed: 2012-09-14
- Published: 2013-04-18
- Earliest claimed: 2011-09-26
- Assignees: Nokia Corporation
- Inventors: Mark Travis Fulks; Ashok Ravula; Kenneth Walker; Bamidele Adetokunbo; Srikanth Challa; Christophe Marle; Aaron Licata; Pankaj Jain; Matthew Johnson
- Web page: https://patentgrep.com/patent/US20130093787A1

## CPC

- G06T 11/00: Two-dimensional [2D] image generation
- G06T 11/26: Drawing of charts or graphs
- G06T 11/65: on geographic maps
- G01C 21/3635: {Guidance using 3D or perspective road maps}
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

An approach is provided for grouping and de-overlapping items in a user interface. A display manager determines one or more items for rendering in a user interface. The display manager then causes, at least in part, a determination of one or more rendering locations for one or more representations of the one or more items based, at least in part, on location information associated with the one or more items. The display manager further causes, at least in part, a grouping, a de-overlapping, or a combination thereof of the one or more representations based, at least in part, on an overlapping of the one or more rendering locations. The display manager also causes, at least in part, a rendering of the one or more representations in the user interface based, at least in part, on the grouping, the de-overlapping, or a combination thereof.

## Claims

### Claim 1

A method comprising facilitating a processing of and/or processing (1) data and/or (2) information and/or (3) at least one signal, the (1) data and/or (2) information and/or (3) at least one signal based, at least in part, on the following:
at least one determination of one or more items for rendering in a user interface;
a determination of one or more rendering locations for one or more representations of the one or more items based, at least in part, on location information associated with the one or more items;
a grouping, a de-overlapping, or a combination thereof of the one or more representations based, at least in part, on an overlapping of the one or more rendering locations; and
a rendering of the one or more representations in the user interface based, at least in part, on the grouping, the de-overlapping, or a combination thereof.

### Claim 2 (depends on 1)

A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
a processing of the location information to cause, at least in part, a sorting of the one or more representations based, at least in part, on a distance of the one or more items associated with the one or more representations from a viewing location.

### Claim 3 (depends on 2)

A method of claim 2, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
an association of the grouping with a closest one of the one or more representations based, at least in part, on the sorting; and
at least one determination to include one or more subsequent ones of the one or more representations in the grouping based, at least in part, on an overlapping with the closest one in the grouping; and
a rendering of a group representation in the user interface to represent the grouping without rendering the one or more representations associated with individual group members.

### Claim 4 (depends on 3)

A method of claim 3, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
an input for selecting the group representation in the user interface;
a rendering of an expansion of the grouping to present the one or more representations associated with the individual group members.

### Claim 5 (depends on 4)

A method of claim 4, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
a rendering the one or more representations associated with the individual group members based, at least in part, on one or more distances of the one or more items associated with the one or more representations from a centroid of the grouping.

### Claim 6 (depends on 2)

A method of claim 2, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
at least one determination to select a closest one of the one or more representations as an initial reference for a determination of the de-overlapping;
a processing of respective areas of a subsequent one of the one or more representations and the initial reference to determine a direction of overlap;
a modification of the one or more rendering locations associated with the subsequent one based, at least in part, on the direction of overlap; and
a designation of the subsequent one as a next reference for determining another direction of overlap for another subsequent one of the one or more representations.

### Claim 7 (depends on 1)

A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
a processing of the one or more rendering locations to determine one or more densities of the one or more representations in one or more regions of the user interface; and
a modification of the one or more rendering locations associated with the one or more representations that are at one or more boundaries of the one or more regions,
wherein the modification is based, at least in part, on the one or more densities, criteria for percent of the one or more representations crossing the boundaries, or a combination thereof.

### Claim 8 (depends on 7)

A method of claim 7, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
at least one determination of an order for processing the one or more regions based, at least in part, on the one or more densities.

### Claim 9 (depends on 1)

A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
a processing of a viewing location associated with the user interface to determine a viewing perspective; and
a transformation of the one or more representations based, at least in part, on the viewing perspective, the one or more rendering locations, or a combination thereof.

### Claim 10 (depends on 1)

A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
a processing of a viewing location associated with the user interface to determine a viewing perspective;
one or more features depicted in the user interface, the location-based user interface or a combination thereof; and
at least one determination of whether the one or more representations are occluded by the one or more features based, at least in part, on the viewing perspective, the one or more rendering locations, or a combination thereof,
wherein the one or more representations that are occluded are not rendered in the user interface.

### Claim 11

An apparatus comprising:
at least one processor; and
at least one memory including computer program code for one or more programs,
the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,
determine one or more items for rendering in a user interface;
cause, at least in part, a determination of one or more rendering locations for one or more representations of the one or more items based, at least in part, on location information associated with the one or more items;
cause, at least in part, a grouping, a de-overlapping, or a combination thereof of the one or more representations based, at least in part, on an overlapping of the one or more rendering locations; and
cause, at least in part, a rendering of the one or more representations in the user interface based, at least in part, on the grouping, the de-overlapping, or a combination thereof.

### Claim 12 (depends on 11)

An apparatus of claim 11, wherein the apparatus is further caused to:
process and/or facilitate a processing of the location information to cause, at least in part, a sorting of the one or more representations based, at least in part, on a distance of the one or more items associated with the one or more representations from a viewing location.

### Claim 13 (depends on 12)

An apparatus of claim 12, wherein the apparatus is further caused to:
cause, at least in part, an association of the grouping with a closest one of the one or more representations based, at least in part, on the sorting; and
determine to include one or more subsequent ones of the one or more representations in the grouping based, at least in part, on an overlapping with the closest one in the grouping; and
cause, at least in part, a rendering of a group representation in the user interface to represent the grouping without rendering the one or more representations associated with individual group members.

### Claim 14 (depends on 13)

An apparatus of claim 13, wherein the apparatus is further caused to:
determine an input for selecting the group representation in the user interface;
cause, at least in part, a rendering of an expansion of the grouping to present the one or more representations associated with the individual group members.

### Claim 15 (depends on 14)

An apparatus of claim 14, wherein the apparatus is further caused to:
cause, at least in part, a rendering the one or more representations associated with the individual group members based, at least in part, on one or more distances of the one or more items associated with the one or more representations from a centroid of the grouping.

### Claim 16 (depends on 12)

An apparatus of claim 12, wherein the apparatus is further caused to:
determine to select a closest one of the one or more representations as an initial reference for a determination of the de-overlapping;
process and/or facilitate a processing of respective areas of a subsequent one of the one or more representations and the initial reference to determine a direction of overlap;
cause, at least in part, a modification of the one or more rendering locations associated with the subsequent one based, at least in part, on the direction of overlap; and
cause, at least in part, a designation of the subsequent one as a next reference for determining another direction of overlap for another subsequent one of the one or more representations.

### Claim 17 (depends on 11)

An apparatus of claim 11, wherein the apparatus is further caused to:
process and/or facilitate a processing of the one or more rendering locations to determine one or more densities of the one or more representations in one or more regions of the user interface; and
cause, at least in part, a modification of the one or more rendering locations associated with the one or more representations that are at one or more boundaries of the one or more regions,
wherein the modification is based, at least in part, on the one or more densities, criteria for percent of the one or more representations crossing the boundaries, or a combination thereof.

### Claim 18 (depends on 17)

An apparatus of claim 17, wherein the apparatus is further caused to:
determine an order for processing the one or more regions based, at least in part, on the one or more densities.

### Claim 19 (depends on 11)

An apparatus of claim 11, wherein the apparatus is further caused to:
process and/or facilitate a processing of a viewing location associated with the user interface to determine a viewing perspective; and
cause, at least in part, a transformation of the one or more representations based, at least in part, on the viewing perspective, the one or more rendering locations, or a combination thereof.

### Claim 20 (depends on 11)

An apparatus of claim 11, wherein the apparatus is further caused to:
process and/or facilitate a processing of a viewing location associated with the user interface to determine a viewing perspective;
determine one or more features depicted in the user interface, the location-based user interface or a combination thereof; and
determine whether the one or more representations are occluded by the one or more features based, at least in part, on the viewing perspective, the one or more rendering locations, or a combination thereof,
wherein the one or more representations that are occluded are not rendered in the user interface.
