IP Library Granted Patent US 9,805,487
Granted Patent B2
US 9,805,487 · App. 14/282,362 · Granted Oct 31, 2017

Method and apparatus for non-occluding overlay of user interface or information elements on a contextual map

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,805,487
App. No.
14/282,362
Granted
Oct 31, 2017
Kind
B2
Abstract

A method, apparatus and computer program product are provided for non-occluding overlay of user interface or information elements on a contextual map. A method is provided for receiving map data and location data, determining, using a processor, relevant map elements based on the location data; and determining an information element overlay area based on the relevant map elements. The overlay areas do not occlude the relevant map elements.

Claims (47)

1. A method comprising:

receiving map data and location data;

determining, using a processor, relevant map elements satisfying a relevance threshold based at least in part on the location data, wherein the relevant map elements comprise at least map elements in a direction of travel;

determining, using the processor, map elements failing to satisfy the relevance threshold;

generating an overlay area based on the relevant map elements, wherein the generating the overlay area comprises computing a signed distance field and bit mask rendering areas corresponding to relevant map elements satisfying the relevance threshold in a first manner and rendering areas not satisfying the relevance threshold in a second manner, distinct from the first manner;

determining an initial position for an information element or user interface element within the overlay area;

determining an amount by which the information element or user interface element overlaps a portion of the overlay area rendered in the first manner;

repositioning the information element or user interface element according to a gradient provided by the signed distance field in response to the portion of the overlay area rendered in the first manner being at least a predefined amount;

generating a map based on the map data and including the bit mask rendering areas corresponding to relevant map elements satisfying the relevance threshold and the information element or user interface element; and

causing the map to be rendered on a user interface.

2. The method of claim 1 further comprising:

receiving context data;

wherein the determining the relevant map elements is further based on the context data.

3. The method of claim 2 wherein generating the map is further based on the context data and the overlay area.

4. The method of claim 3 wherein generating the map further comprises overlaying information elements or user interface elements in the overlay area.

5. The method of claim 1 , wherein generating the overlay area comprises weighting map elements based on relevance, wherein the overlay area comprises the map elements that satisfy a relevance threshold in an instance when the map elements are determined less important in comparison to other weighted map elements.

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

receive map data and location data;

determine relevant map elements satisfying a relevance threshold based at least in part on the location data, wherein the relevant map elements comprise at least map elements in a direction of travel;

determine map elements failing to satisfy the relevance threshold;

generate an overlay area based on the relevant map elements, wherein the generating the overlay area comprises computing a signed distance field and bit mask rendering areas corresponding to relevant map elements satisfying the relevance threshold in a first manner and rendering areas not satisfying the relevance threshold in a second manner, distinct from the first manner;

determine an initial position for an information element or user interface element within the overlay area;

determine an amount by which the information element or user interface element overlaps a portion of the overlay area rendered in the first manner;

reposition the information element or user interface element according to a gradient provided by the signed distance field in response to the portion of the overlay area rendered in the first manner being at least a predefined amount;

generate a map based on the map data and including the bit mask rendering areas corresponding to relevant map elements satisfying the relevance threshold and the information element or user interface element; and

cause the map to be rendered on a user interface.

7. The apparatus of claim 6 , wherein the at least one memory and the computer program code are further configured to:

receive context data;

wherein the determining the relevant map elements is further based on the context data.

8. The apparatus of claim 7 , wherein the computer program code configured to generate the map is further based on the context data and the overlay area.

9. The apparatus of claim 8 , wherein generating the map further comprises overlaying information elements or user interface elements in the information overlay area.

10. The apparatus of claim 6 , wherein generating the overlay area comprises weighting map elements based on relevance, wherein the overlay area comprises the map elements that satisfy a relevance threshold in an instance when the map elements are determined less important in comparison to other weighted map elements.

11. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code portions stored therein, the computer-executable program code portions comprising program code instructions configured to:

receive map data and location data;

determine relevant map elements satisfying a relevance threshold based at least in part on the location data, wherein the relevant map elements comprise at least map elements in a direction of travel;

determine map elements failing to satisfy the relevance threshold;

generate an overlay area based on the relevant map elements, wherein the generating the overlay area comprises computing a signed distance field and bit mask rendering areas corresponding to relevant map elements satisfying the relevance threshold in a first manner and rendering areas not satisfying the relevance threshold in a second manner, distinct from the first manner;

determine an initial position for an information element or user interface element within the overlay area;

determine an amount by which the information element or user interface element overlaps a portion of the overlay area rendered in the first manner;

reposition the information element or user interface element according to a gradient provided by the signed distance field in response to the portion of the overlay area rendered in the first manner being at least a predefined amount;

generate a map based on the map data and including the bit mask rendering areas corresponding to relevant map elements satisfying the relevance threshold and the information element or user interface element; and

cause the map to be rendered on a user interface.

12. The computer program product of claim 11 , wherein the computer-executable program code portions further comprise program code instructions configured to:

receive context data;

wherein the program code instructions configured to determine the relevant map elements are further based on the context data.

13. The computer program product of claim 11 , wherein the map is generated based on the map data, the context data, and the overlay area, and wherein generating the map further comprises overlaying information elements or user interface elements in the information overlay area.

14. The computer program product of claim 11 , wherein generating the overlay area comprises weighting map elements based on relevance, wherein the overlay area comprises the map elements that satisfy a relevance threshold in an instance when the map elements are determined less important in comparison to other weighted map elements.

Assignments (2)
CHANGE OF ADDRESS Recorded Apr 4, 2017
From: HERE GLOBAL B.V.
To: HERE GLOBAL B.V.
Reel/Frame 042153/0445 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 26, 2014
From: MACFARLANE, JANE F; BARNES, CRAIG R
To: HERE GLOBAL B.V.
Reel/Frame 033611/0208 →