GENERATING A DISPLAY IMAGE

• US 20110141138A1
• Filed: 05/29/2008
• Published: 06/16/2011
• Est. Priority Date: 05/29/2008
• Status: Active Grant

• Current Assignee: TomTom Navigation B.V (TomTom NV)
• Original Assignee: TomTom Navigation B.V (TomTom NV)
• Inventors: Martens, David, Geelen, Pieter
• Granted Patent: US 9,019,302 B2
• Time in Patent Office: Days
• US Class Current: 345/619
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers

Abstract

A method, computer program and apparatus are disclosed for generating a display image for a navigation device, wherein the display image includes a map view for display on the navigation device and the map view includes a two dimensional plan view. At least one embodiment of the method includes identifying a plurality of map objects from a digital map for display in a display image on a navigation device; determining whether any of the identified map objects include one or more non-visible features that would not be visible to a user of the navigation device at ground level; generating an adapted set of map objects that does not include any of the non-visible features; and generating, from the adapted set of map objects, a simplified display image for display on the navigation device, wherein the simplified display image does not include any of the non-visible features.

Claims

1. A method for generating a display image for a navigation device, wherein the display image includes a map view for display on the navigation device and the map view comprises a two dimensional plan view, the method comprising:

identifying a plurality of map objects from a digital map for display in a display image on a navigation device;

determining whether any of said identified map objects include one or more non-visible features that would not be visible to a user of the navigation device at ground level;

generating an adapted set of map objects that does not include any of said non-visible features; and

generating from said adapted set of map objects, a simplified display image for display on the navigation device, wherein said simplified display image does not include any of said non-visible features.

2. A method according to claim 1, wherein each said map object defines a feature of said digital map for display in said display image, said display map includes a plurality of different types of features, and each said map object includes an indication of the type of feature that that map object relates to.

3. A method according to claim 2, wherein at least one of said features is a non-visible feature, and said step of generating an adapted set of map objects comprises the steps of identifying which of said map objects relate to a non-visible feature and selecting map objects other than said identified map objects for inclusion in said adapted set of map objects.

4. A method according to claim 1, wherein each said map object comprises a set of coordinate data points that together define a polygon.

5. A method according to claim 4, wherein said determining step comprises the steps of identifying an outermost boundary defined by at least part of the set of coordinate data points, determining whether said set includes any further coordinate data points within said boundary, and determining that said map object includes one or more non-visible features if said set should be determined to include any further coordinate data points within said boundary.

6. A method according to claim 5, wherein said step of generating an adapted set of map objects comprises, for each said map object that is determined to include one or more non-visible features, the step of discarding all coordinate data points within said boundary to thereby provide an adapted map object for inclusion in said adapted set of map objects.

7. A method according to claim 6, wherein said adapted set of map objects comprises said adapted map objects and any map objects that are determined, in said determining step, not to include any non-visible features.

8. A method according to claim 1, wherein each said map object comprises at least one constituent part that includes a plurality of data points defining a polygon.

9. A method according to claim 8, wherein said determining step comprises determining whether said map object includes a plurality of parts that each includes a plurality of coordinate data points, and identifying any map objects that are determined to have a plurality of constituent parts to be a map object that includes at least one non-visible feature.

10. A method according to claim 9, wherein said step of generating an adapted set of map objects comprises, for each said map object that is determined to include one or more non-visible features, the step of discarding any constituent parts other than a first part that defines an outermost boundary of said map object to thereby provide an adapted map object for inclusion in said adapted set of map objects.

11. A method according to claim 4, wherein each said map object relates to a building in said digital map and defines one or more features of said building.

12. A method according to claim 3, wherein said non-visible feature comprises a courtyard.

13. A computer program product, comprising executable software present on a non-transitory computer readable medium which, when executed by a computer processor, implements the method as defined by claim 1.

14. A storage medium containing or carrying the computer program product of claim 11.

15. Route navigation apparatus configured to generate a display image comprising a two-dimensional plan map view, wherein the apparatus is configured to identify any non-visible features of said two-dimensional plan map view that would not be visible to a user of the navigation device at ground level, and to generate a simplified map view for display as said display image that does not include any said non-visible features.