Generating a display image

• US 8,798,920 B2
• Filed: 05/29/2008
• Issued: 08/05/2014
• Est. Priority Date: 05/29/2008
• Status: Active Grant

• Current Assignee: TomTom Navigation B.V (TomTom NV)
• Original Assignee: TomTom International BV (TomTom NV)
• Inventors: Van Raamsdonk, Ewoud, Tertoolen, Simone
• Primary Examiner(s): EL CHANTI, HUSSEIN A
• Application Number:
  US12/736,403
• Publication Number:
  US 20110264362A1
• Time in Patent Office: 2,259 Days
• Field of Search: 701/400, 701408-410, 701/436
• US Class Current: 701/436
• CPC Class Codes: G01C 21/3638 including 3D objects and buildings three dimensional [3D] modelling, e.g. data description of 3D objects G06T17/00; geographic models G06T17/05
• CPC Class Codes: G06T 17/05 Geographic models

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

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.