Method and apparatus for detecting proximate interface elements

• US 8,867,785 B2
• Filed: 08/10/2012
• Issued: 10/21/2014
• Est. Priority Date: 08/10/2012
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Bamidele, Adetokunbo, Walker, Kenneth, Nava-Vazquez, Gabriel
• Primary Examiner(s): Koziol, Stephen R
• Assistant Examiner(s): GILLIARD, DELOMIA L
• Application Number:
  US13/571,980
• Publication Number:
  US 20140044306A1
• Time in Patent Office: 802 Days
• Field of Search: None
• US Class Current: 382/103
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation

Abstract

A method, apparatus and computer program product are therefore provided in order to provide an efficient, aesthetically pleasing display of points of interest in an AR interface that maximizes usability and display efficiency. In this regard, the method, apparatus and computer program product may utilize a mobile terminal to perform pre-processing of interface elements to reduce display clutter and increase efficiency of display processing. Interface elements may be projected onto a cylindrical surface to locate the interface elements relative to the mobile terminal. Interface elements may be analyzed in the projection to identify interface elements that are proximate to one another. Data indicating that particular interface elements are proximate to one another may be stored in a data structure for reference prior to displaying of the interface elements in an AR interface.

Claims

1. A method comprising:

projecting, using a processor, a plurality of points of interest onto a cylinder using at least a bearing angle for each point of interest;

determining an angular width of each of a plurality of interface elements, each of the plurality of interface elements associated with at least one of the points of interest;

identifying at least one horizontal overlap between at least two of the plurality of interface elements using the angular width of the interface elements and the bearing angle associated with the points of interest corresponding to the at least two interface elements;

in response to identifying the at least one horizontal overlap, storing data in a neighbor list, the data indicating that the points of interest corresponding to the at least two interface elements are neighbors; and

modifying, based on the neighbor list, a display of a subset of the plurality of points of interest, where the subset of the plurality of points of interest includes at least one of the points of interest corresponding to the at least two interface elements.

2. The method of claim 1, wherein the display is modified by deoverlapping the at least two interface elements.

3. The method of claim 1, wherein the display is modified by clustering the at least two interface elements into a single interface element.

4. The method of claim 1, further comprising:

determining an angular height of each of the plurality of interface elements;

identifying at least one vertical overlap between the at least two of the plurality of interface elements using the angular height of the interface elements and the bearing associated with the points of interest corresponding to the at least two interface elements; and

only storing the data in the neighbor list in response to identifying both the horizontal overlap and the vertical overlap.

5. The method of claim 1, further comprising:

sorting the plurality of points of interest based on the bearing of each point of interest relative to north; and

,

identifying the at least two of the plurality of the interface elements based on the sorting of the plurality of points of interest.

6. The method of claim 1, further comprising determining whether a horizontal overlap exists for interface elements corresponding to each of the plurality of points of interest;

and,

storing data indicating each of the horizontal overlaps in the neighbor list.

7. The method of claim 1, further comprising using the neighbor list to identify a subset of points of interest to analyze for overlapping interface elements.

8. The method of claim 1, further comprising:

determining a first location, the first location corresponding to the location of a mobile terminal;

receiving at least one second location, the at least one second location corresponding to the location of at least one of the points of interest; and

determining the bearing angle using the first location and the second location.

14. The apparatus of claim 9 of claim 1, further configured to determine whether a horizontal overlap exists for interface elements corresponding to each of the plurality of points of interest;

and,

store data indicating each of the horizontal overlaps in the neighbor list.

9. An apparatus comprising at least one processor and at least one memory including computer program instructions, the at least one memory and the computer program instructions configured to, with the at least one processor, cause the apparatus at least to:

project a plurality of points of interest onto a cylinder using at least a bearing angle for each point of interest;

determine an angular width of each of a plurality of interface elements, each of the plurality of interface elements associated with at least one of the points of interest;

identify at least one horizontal overlap between at least two of the plurality of interface elements using the angular width of the interface elements and the bearing angle associated with the points of interest corresponding to the at least two interface elements;

in response to identifying the at least one horizontal overlap, store data in a neighbor list, the data indicating that the points of interest corresponding to the at least two interface elements are neighbors; and

modify, based on the neighbor list, a display of a subset of the plurality of points of interest, where the subset of the plurality of points of interest includes at least one of the points of interest corresponding to the at least two interface elements.

10. The apparatus of claim 9, wherein the display is modified by deoverlapping the at least two interface elements.

11. The apparatus of claim 9, wherein the display is modified by clustering the at least two interface elements into a single interface element.

12. The apparatus of claim 9, further configured to:

determine an angular height of each of the plurality of interface elements;

identify at least one vertical overlap between the at least two of the plurality of interface elements using the angular height of the interface elements and the bearing associated with the points of interest corresponding to the at least two interface elements; and

store the data in the neighbor list in response to identifying both the horizontal overlap and the vertical overlap.

13. The apparatus of claim 9, further configured to:

sort the plurality of points of interest based on the bearing of each point of interest relative to north; and

,

identify the at least two of the plurality of the interface elements based on the sorting of the plurality of points of interest.

15. The apparatus of claim 9, further configured to use the neighbor list to identify a subset of points of interest to analyze for overlapping interface elements.

16. The apparatus of claim 9, further configured to:

determine a heading of the apparatus; and

determine, using the heading, whether the point of interest is visible in a display of the apparatus prior to displaying the point of interest.

17. A computer program product comprising at least one non-transitory computer-readable storage medium bearing computer program instructions embodied therein for use with a computer, the computer program instructions comprising program instructions configured to:

project a plurality of points of interest onto a cylinder using at least a bearing angle for each point of interest;

determine an angular width of each of a plurality of interface elements, each of the plurality of interface elements associated with at least one of the points of interest;

identify at least one horizontal overlap between at least two of the plurality of interface elements using the angular width of the interface elements and the bearing angle associated with the points of interest corresponding to the at least two interface elements;

in response to identifying the at least one horizontal overlap, store data in a neighbor list, the data indicating that the points of interest corresponding to the at least two interface elements are neighbors; and

modify, based on the neighbor list, a display of a subset of the plurality of points of interest, where the subset of the plurality of points of interest includes at least one of the points of interest corresponding to the at least two interface elements.

18. The computer program product of claim 17, wherein the display is modified by deoverlapping the at least two interface elements.

19. The computer program product of claim 17, wherein the display is modified by clustering the at least two interface elements into a single interface element.

20. The computer program product of claim 17, further comprising program instructions to:

determine an angular height of each of the plurality of interface elements;

identify at least one vertical overlap between the at least two of the plurality of interface elements using the angular height of the interface elements and the bearing associated with the points of interest corresponding to the at least two interface elements; and

store the data in the neighbor list in response to identifying both the horizontal overlap and the vertical overlap.