Method and system for map display in a navigation application
First Claim
1. A map display program for use in a navigation system having a graphics platform and a map, the map display program adapted to retrieve and display geographical information representative of a first position in response to requests from a navigation application in the navigation system, the map display program comprising:
- a map processing layer containing a plurality of map display functions, the map processing layer responsive to the navigation application and in communication with a graphics interface layer;
the graphics interface layer having at least one lookup table, the at least one lookup table comprising drawing attribute information, the graphics interface layer responsive to instructions from the map processing layer; and
a primitive layer in communication with the graphics interface layer and the graphics platform, the primitive layer populating the at least one lookup table in the graphics interface layer with platform specific data types from the graphics platform, wherein the map processing layer is independent of the graphics platform.
6 Assignments
0 Petitions
Accused Products
Abstract
A program and method for a map display tool for use with a navigation system and used with a map database. The map display tool is adapted to render a map on a display or in a graphics buffer for a predetermined geographic region. The map display tool includes a map processing layer for performing the essential data manipulation, a graphics interface layer that maintains a series of look up tables with graphics commands, and a primitive layer customized to interact with an underlying graphics platform and the graphics interface layer. The map display tool renders a map by retrieving data items from the map database and processing each data item. Shape information is rendered on a screen or in a graphics buffer, name information is buffered and sorted to optimize filtering, prioritization, spatial conflicts resolution and other tasks prior to rendering.
-
Citations
19 Claims
-
1. A map display program for use in a navigation system having a graphics platform and a map, the map display program adapted to retrieve and display geographical information representative of a first position in response to requests from a navigation application in the navigation system, the map display program comprising:
-
a map processing layer containing a plurality of map display functions, the map processing layer responsive to the navigation application and in communication with a graphics interface layer; the graphics interface layer having at least one lookup table, the at least one lookup table comprising drawing attribute information, the graphics interface layer responsive to instructions from the map processing layer; and a primitive layer in communication with the graphics interface layer and the graphics platform, the primitive layer populating the at least one lookup table in the graphics interface layer with platform specific data types from the graphics platform, wherein the map processing layer is independent of the graphics platform.
-
-
2. A map display program for use in a navigation system used with a map database, the map display program adapted to retrieve and display geographical information representative of an area in response to requests from a navigation application in the navigation system, the map display program comprising:
a map object comprising; map data relating to a geographical area; a name table having a plurality of name storage locations for holding a plurality of roadway names retrieved from the map database, each name storage location containing a first list of roadway names; and at least one name placement position associated with each of the roadway names, wherein the name placement position represents a position on a display. - View Dependent Claims (3, 4, 5, 6, 7, 8)
-
9. A method of preparing name information for placement on a map display of a navigation system, the method comprising the steps of:
-
retrieving map data for a predetermined geographical area from a map database stored on a computer readable medium, the map data comprising name information; generating a name table in a map object, the name table comprising all name information for the retrieved map data; selecting name information from the name table using a predetermined set of name priority rules stored in the map object; and generating at least one list in the map object containing the selected name information in the map object. - View Dependent Claims (10, 11)
-
-
12. A map display program for use in a navigation system used with a map database, the map display program adapted to retrieve and display geographical information representative of an area in response to requests from a navigation application in the navigation system, the map display program comprising:
-
a map processing layer containing a plurality of map display functions, the map processing layer responsive to the navigation application; wherein the map processing layer further comprises a plurality of conditional statements executed from each of the map display functions forming the map display layer, each of the conditional statements operative to check for a substitute routine and execute the substitute routine if available, whereby the map display program is configurable through the presence of the substitute routine; a graphics interface layer having at least one lookup table and at least one drawing processing function, the at least one lookup table comprising drawing attribute information; and a primitive layer in communication with the graphics interface layer and a graphics platform, the primitive layer populating the lookup tables in the graphics interface layer with platform specific data types from the graphical function platform, wherein the map processing layer is independent of the graphics platform. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A method of rendering a map on a display in a navigation system, the method comprising the steps of:
-
providing a map display tool having a set of map processing functions and a map data structure; retrieving a plurality of map data items for a predetermined geographical area from a map database stored on a computer readable medium, each of the map data items comprising feature information and name information corresponding to the feature information; drawing the feature information to a display with the map display tool; storing the name information in the map data structure; and after drawing the feature information for all of the plurality of retrieved map data items, processing the name information in the map data structure and drawing the name information in the map data structure to the display. - View Dependent Claims (18, 19)
-
Specification