IP Library Granted Patent US 8,798,920
Granted Patent B2
US 8,798,920 · App. 12/736,403 · Granted Aug 5, 2014

Generating a display image

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 8,798,920
App. No.
12/736,403
Granted
Aug 5, 2014
Kind
B2
Abstract

A method is disclosed for generating a display image including a map view and a road, the map view being a three dimensional perspective elevation view of a portion of a digital map as viewed from a viewing position. In at least one embodiment, the method includes determining, from information associated with the distance of the road that is to be displayed in the display image from the viewing position, whether a map object obscures a line of sight from said viewing position to the road in the three dimensional perspective elevation; and displaying an element of the road in a format that is dependent on whether the map object is determined to obscure said line of sight. An apparatus and a computer program are also disclosed.

Claims (22)

1. A method for generating a display image including a map view and a road adjoining a calculated route, the map view being a three dimensional perspective elevation view of a portion of a digital map as viewed from a viewing position, the method comprising:

determining, from information associated with a distance of the road that is to be displayed in the display image from the viewing position, whether a map object obscures a line of sight from the viewing position to the road in the three dimensional perspective elevation; and

displaying an element of the road in a format that is dependent on the determination of whether the map object is determined to obscure the line of sight, wherein in response to determining that the map object obscures the line of sight, displaying the road element in a format that permits simultaneous viewing of the road element and map object, wherein the road element comprises a stub extending to encompass a part of the road that is obscured by said map object.

2. The method of claim 1 , wherein the displaying comprises, in response to determining that the map object obscures the line of sight, displaying the road element superposed on said map object.

3. The method of claim 1 , wherein the format is selected from at least one of: an at least partly transparent format, and/or a stippled or patterned format.

4. The method of claim 1 , wherein said stub extends a predetermined distance behind the map object from a side thereof closest the route.

5. The method of claim 1 , wherein said determining comprises implementing z-buffer functionality to determine which of said road or said map object are closer to said viewing position.

6. The method of claim 5 , wherein subsequent to implementing z-buffer functionality to determine which of said road or said map object are closer to said viewing position, the road is redrawn substituting said map element for at least part of said road that is obscured by said map object.

7. The method of claim 5 , wherein data defining said road is copied from said z-buffer to a stencil buffer, the stencil buffer determining which part of said road is displayed in a different format.

8. The method of claim 1 , wherein the displaying comprises, in response to determining that that the map object obscures the line of sight, displaying the road element in a format that permits simultaneous viewing of the road element and map object.

9. The method of claim 1 , wherein the displaying comprises, in response to determining that that the map object obscures the line of sight, displaying the road element in a format that permits simultaneous viewing of the road element and map object.

10. The method of claim 9 , wherein said road comprises a calculated route from a first location to a second location.

11. The method of claim 2 , wherein the format is selected from at least one of: an at least partly transparent format, and a stippled or patterned format.

12. The method of claim 1 wherein said road further comprises said calculated route, and wherein a further road element which forms part of said calculated route extends to encompass the entire road that is obscured by the map object.

13. A non-transitory computer readable medium, comprising executable software which, when executed by a computer processor, implements a method for generating a display image including a map view and a road adjoining a calculated route, the map view being a three dimensional perspective elevation view of a portion of a digital map as viewed from a viewing position, the method comprising:

determining, from information associated with a distance of the road that is to be displayed in the display image from the viewing position, whether a map object obscures a line of sight from the viewing position to the road in the three dimensional perspective elevation; and

displaying an element of the road in a format that is dependent on the determination of whether the map object is determined to obscure the line of sight, wherein in response to determining that the map object obscures the line of sight, displaying the road element in a format that permits simultaneous viewing of the road element and map object, wherein the road element comprises a stub extending to encompass a part of the road that is obscured by said map object.

14. The computer readable medium of claim 13 , wherein said road is configured to gradually fade in intensity over a predetermined distance from an intersection point of the road and map object.

15. Route navigation apparatus configured to generate a display image including a map view and a road adjoining a calculated route, the map view being a three dimensional perspective elevation view of a portion of a digital map as viewed from a viewing position, the apparatus comprising:

a processor to determine, from information associated with a distance of the road that is to be displayed in the display image from the viewing position, whether a map object obscures a line of sight from said viewing position to the road in the three dimensional perspective elevation; and

a display to display an element of the road in a format that is dependent on whether the map object is determined to obscure the line of sight, wherein in response to determining that the map object obscures the line of sight, the display displays the road element in a format that permits simultaneous viewing of the road element and map object, wherein the road element comprises a stub extending to encompass a part of the road that is obscured by said map object.

16. The apparatus of claim 15 , wherein said road further comprises the calculated route and wherein a further road element which forms part of said calculated route extends to encompass the entire road that is obscured by the map object.

Assignments (3)
DEED OF DEMERGER AND INCORPORATION Recorded Mar 14, 2017
From: TOMTOM INTERNATIONAL B.V.
To: TOMTOM NAVIGATION B.V.
Reel/Frame 041994/0330 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2013
From: TERTOOLEN, SIMONE
To: TOMTOM INTERNATIONAL B.V.
Reel/Frame 029760/0224 →
EMPLOYMENT AGREEMENT Recorded Feb 5, 2013
From: VAN RAAMSDONK, EWOUD
To: TOMTOM INTERNATIONAL B.V.
Reel/Frame 029753/0881 →