Method and apparatus for grouping and de-overlapping items in a user interface

• US 9,087,412 B2
• Filed: 09/14/2012
• Issued: 07/21/2015
• Est. Priority Date: 09/26/2011
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Technologies Oy (Nokia Corporation)
• Inventors: Fulks, Mark Travis, Ravula, Ashok, Walker, Kenneth, Adetokunbo, Bamidele, Challa, Srikanth, Marle, Christophe, Licata, Aaron, Jain, Pankaj, Johnson, Matthew
• Primary Examiner(s): Perromat, Carlos
• Application Number:
  US13/619,092
• Publication Number:
  US 20130093787A1
• Time in Patent Office: 1,040 Days
• Field of Search: 701/532, 701/438, 701/426, 701/409, 701/455, 340/995.1, 340/990, 340/995.19, 340/995.24, 340/995.14, 707/E17.018, 707/724, 707/754
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3635 Guidance using 3D or perspective road maps
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

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

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;

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;

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.

2. 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.

3. 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 from the viewing location 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.

4. 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.

5. 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.

6. 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 from the viewing location 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.

7. 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:

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.

8. 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.

9. 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, a 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.

10. 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;

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;

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.

11. An apparatus of claim 10, 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.

12. An apparatus of claim 11, 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 from the viewing location; 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.

13. An apparatus of claim 12, 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.

14. An apparatus of claim 13, 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.

15. An apparatus of claim 11, wherein the apparatus is further caused to:

determine to select a closest one of the one or more representations from the viewing location 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.

16. An apparatus of claim 10, 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.

17. An apparatus of claim 10, 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.

18. An apparatus of claim 10, 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, a 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.