Navigation Technologies Corporation

Other

Navteq North America, LLC

Gregory M Nyczak

Vijaya S Israni

Richard A Ashby

Robert P Fernekes

Nicholas E Smith

John C Jasper

James A Meek

David S Lampert

Paul M Bouzide

Aaron I Crane

Robert Yates

An improved method and system for storage of data that represent geographic features in a region. The data are organized into parcels each of which contains data that represent those geographic features that are located within a separate one of a plurality of rectangular areas into the region is divided. The method identifies linearly extending features that extend across multiple rectangular areas so that data representing the linearly extending feature can be included in each parcel that contains data that represents a rectangular area in which the linearly extending feature extends at least in part.

System and method for use and storage of geographic data on physical media

An improved method and system for storage of geographic data on physical storage media. The geographic data are stored in a manner that facilitates and enhances use and access of the data by various navigation application functions in navigation systems that use the data. The geographic data includes a parcelization that separates the geographic data into parcels having less than or equal to a maximum parcel size but having at least a desired fill percentage. The parcelization method also provides for a division arrangement that facilitates addressing and identification of the parcels. According to a further aspect, the geographic data includes special nodal entities that are used to collapse complex intersections, such as roundabouts, cloverleaves, and divided highways, into simpler data representations. The special nodal entities are associated with road segment data entities and used in a route calculation program in place of regular node entities. Further, the geographic data include a normalized attribute array that includes reoccurring combinations of certain selected attributes of the geographic data. Indices to the array are included in place of data corresponding to the selected attributes. When a navigation application program requests data, an entry in the normalized attribute table pointed to by an index in the data is used to return the requested data in the particular combination of attributes from the normalized attribute array. The geographic data is compiled by a method that facilitates access to the data on a physical medium. According to the compilation method, data files to be stored on the medium are organized into parcels. The data records within the data files are identified by the parcel in which they are located. An arrangement of all the data files on the medium is determined and a parcel identification related to the medium is assigned to each parcel. Cross references between data records are updated to include the assigned parcel identifications and the parcels are stored on the medium.

A system and method for storing and using data representing crossings of geographic features, and an associated product having the data embodied thereon, for use with a computer based navigation system, is disclosed. A computer-readable medium has computer-readable data embodied thereon that represents geographic features in a geographic region. The computer-readable data includes a plurality of data entities of a first type each of which represents a respective one of a plurality of linearly extending geographic features and a plurality of data entities of a second type each of which represents a respective crossing at which one of the linearly extending geographic features represented by one of the plurality of data entities of the first type crosses over another of the linearly extending geographic features represented by another of the plurality of data entities of the first type at a higher altitude.

Method and system for representation of overlapping features in

System and method for use and storage of geographic data on physical

Growing community of inventors

Westmont, IL, United States of America

Gregory M Nyczak