Abstract: A method is disclosed for collecting geographic data during game play. A game scenario includes an activity for the game player to perform. The game player may be given an incentive within the context of the game for performing the activity. The incentive may be of non-monetary, monetary or in-game value. Performing the activity within the context of the game directly or indirectly results in the generation of data that is collected and used for the purpose of updating, adding to or supplementing a geographic database.

Abstract: A method and system for generating and using open sky data is described. A vehicle equipped with a range-finding device travels on a road network in a geographic region. The range-finding device transmits a pulse at a given position and obtains range data associated with the position. The system uses the range data to generate data representing visibility of open sky at the given position and at other positions along the road network. For example, the system may determine transmission angles of pulses transmitted at positions that did not encounter a physical object and then use the determined transmission angles to generate data representing visibility of open sky at these positions. The system then stores the data representing the visibility of open sky. The system then associates the data representing the visibility of open sky with data representing physical features.

Abstract: Disclosed is a feature for a vehicle that enables taking precautionary actions in response to conditions on the road network around or ahead of the vehicle, in particular, a traffic light, stop sign or yield sign located at the bottom of a hill. A database that represents the road network is used to determine locations where a traffic light, stop sign or yield sign is located at the bottom of a hill. Then, precautionary action data is added to the database to indicate a location at which a precautionary action is to be taken about the traffic light, stop sign or yield sign located at the bottom of a hill. A precautionary action system installed in a vehicle uses this database, or a database derived therefrom, in combination with a positioning system to determine when the vehicle is at a location that corresponds to the location of a precautionary action.

Abstract: A method for operating a navigation system computes a pedestrian route for travel by a pedestrian. A request to calculate the pedestrian route from an origin to a destination and a walking preference for the pedestrian route identifying a feature of the pedestrian route are obtained. A geographic database associated with the navigation system is accessed for data representing at least one pedestrian path. The data representing the pedestrian path includes lighting level attribute information for the pedestrian path. A valid solution pedestrian route from the origin to the destination comprising a series of connected pedestrian paths that support the walking preference is determined.

Abstract: A system and method are disclosed for providing geographic data to end users' mobile units from a remotely located navigation services provider so that navigation functions can be provided locally on the mobile units. The navigation services provider determines one or more map tile exit points along the route and sends the tile exit points and a set of map tiles to the mobile unit. The mobile unit calculates a route from its current position to the farthest map tile exit point for which map tile data has been received from the navigations services provider.

Abstract: Disclosed is a feature for a vehicle that enables taking precautionary actions in response to conditions on the road network around or ahead of the vehicle, in particular, a traffic light or stop sign located along a curved section of road. A database that represents the road network is used to determine locations where a traffic light or stop sign is located along a curved section of road. Then, precautionary action data is added to the database to indicate a location at which a precautionary action is to be taken about the stop sign or traffic light located along the curved section of road. A precautionary action system installed in a vehicle uses this database, or a database derived therefrom, in combination with a positioning system to determine when the vehicle is at a location that corresponds to the location of a precautionary action.

Abstract: Wireless coverage data are associated with a geographic database that contains data that represent a road network in a geographic region. The wireless coverage data indicate areas within the geographic region in which navigation-related services or data from a navigation services provider are available wirelessly, or conversely, areas within the geographic region in which navigation-related services or data from a navigation services provider are not available wirelessly. An end user obtains the wireless coverage data. The wireless coverage data are used to indicate to the end user areas in which navigation-related services or data from the navigation services provider are available wirelessly or areas in which navigation-related services or data from the navigation services provider are not available wirelessly.

Abstract: A method and system for full text search during destination selection using a navigation system is disclosed. The full text search system includes a relation table and a spatial index structure, e.g., an R-tree. The relation table maps tokens to a token identifier. Each level of a destination is mapped to its own dimension, e.g., Country to X, City to Y, and Street to Z. Each document is then mapped to an n-dimensional vector using the token identifiers.

Abstract: A method and system for accessing database tables that contain binary large objects (BLOBs) is disclosed. The method includes encapsulating BLOB-based tables with virtual tables, which allows a user to access the content of the BLOBs via SQL. In one example, the virtual table has a generic table structure that consists of columns (e.g., class name, field name, and field value) and information regarding what level of an object hierarchy contains an element. In another example, a user can define the structure of the virtual table by identifying which object attributes to report.

Abstract: A method and system for full text search for use during destination selection with a navigation system is disclosed. The method partitions a full text search index based on frequently used terms. These frequently used terms are then mapped to dedicated full text search indexes, where each document contains this frequently used term but the term itself is not stored in the index. A relation maps the frequently used terms to the inverted indexes.

Abstract: A method and system for providing sponsorship information to a user of a traffic message receiver is disclosed. Sponsorship messages are sent to the traffic message receiver and include data to be stored in the memory of the receiver. The transmission of the sponsorship messages is performed as a background routine to the regular transmission of traffic messages. The sponsorship data stored in the traffic message receiver is provided to the user of the traffic message receiver based on a triggering event, such as the end-user entering a point of interest string into the user interface of his navigation system or receipt of a message that includes an activated trigger flag.

Abstract: A method and system for providing sponsorship information to a user of a traffic message receiver is disclosed. Sponsorship messages are sent to the traffic message receiver and include data to be stored in the memory of the receiver. The transmission of the sponsorship messages is performed as a background routine to the regular transmission of traffic messages. The sponsorship data stored in the traffic message receiver is provided to the user of the traffic message receiver based on a triggering event, such as the end-user entering a point of interest string into the user interface of his navigation system or receipt of a message that includes an activated trigger flag.

Abstract: Cartographic data is represented using wavelet coefficients. Specifically, a cartographic shape point database consisting of shape points and nodes stored on a per geographic feature basis is converted to a cartographic wavelet database consisting of wavelet and scaling coefficients also stored on a per geographic feature basis. The shape of each geographic feature can be reconstructed from the stored wavelet and scaling coefficients for that geographic feature. The wavelet transform organizes the information in a function according to scale, a concept which is related to resolution. The wavelet-based representation facilitates operations such as line simplification (generalization) and zooming. Multi-resolution error metrics are defined using the wavelet representation for assessing the accuracy of sampled cartographic databases with respect to a ground truth database.

Abstract: A camera includes a feature that associates meaningful information with a photograph to indicate where the photograph was taken. The camera includes equipment that determines a physical position associated with an image. An application uses geographic data to determine a municipality, or other administrative or governmental area, in which the physical position is located and associates data indicating the municipality, or other administrative or governmental area, with the image.

Abstract: A system and method are disclosed for facilitating development of computer games that depict or represent actual, real world geographic areas as part of the play scenarios of the games. A source database contains data that represent geographic features in a region including roads in the region. The data in the source database includes attributes suitable for use for providing navigation-related functions. In addition to providing data from the source database for navigation-related functions, data from the source database are also provided for computer game development. An application programming interface, as well as other tools for handling geographic data, is provided for accessing and processing of the geographic data.

Abstract: A system and method are disclosed for facilitating development of computer games that depict or represent actual geographic locales or imaginary locales as part of the play scenarios of the games. A computer game factory system includes inventories of map data products, road models, 3D models, game shells, and game engines. Configuration parameters identify which components to select from the inventories to produce games for various different computer platforms. The selected components are combined with a geographic data API and geographic data tools to produce computer games.

Abstract: A speed profile dictionary and associated lookup tables are disclosed. A set of distinct speed profiles is defined using a statistical analysis routine. Preferably, the statistical analysis routine uses clustering. The speed profiles are then matched to location codes identifying physical locations on a road network and days of the week. Applications using historic traffic data may use the speed profile dictionary and one or more lookup tables instead of a complete historic traffic database, thereby reducing the amount of memory needed to store historic traffic data.

Abstract: A method of operating a navigation system includes obtaining a destination location and identifying a parking facility proximate said destination location. The method further includes transmitting a parking message including a determined parking availability. The determined parking availability is based on historic parking availability information and real time parking availability data. The parking message may include an identification code of said parking facility.

Abstract: The invention provides a system for providing geographic information. The system includes a mobile unit having a first geographic database and a base unit having a second geographic database that is more up-to-date than the first geographic database. The base unit receives a request from a mobile unit for updated geographic data. The base unit identifies a portion of the second geographic database that corresponds to the request and provides a response to the mobile unit comprising the identified portion of the second geographic database.

Abstract: A system and method are disclosed for facilitating development of scenes for entertainment features, such as motion pictures or television shows, that depict or represent actual, real world (or imaginary) geographic areas. A source database contains data that represent geographic features in a region including roads in the region. The data in the source database includes attributes suitable for use for providing navigation-related functions. In addition to providing data from the source database for navigation-related functions, data from the source database are also provided for facilitating development of scenes for entertainment features that depict or represent actual, real world (or imaginary) geographic areas. An application programming interface, as well as other tools for handling geographic data, is provided for accessing and processing of the geographic data.