Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Patent
1996-10-25
1999-10-19
Zanelli, Michael J.
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
707102, G01C 2100
Patent
active
059681098
ABSTRACT:
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.
REFERENCES:
patent: 4086632 (1978-04-01), Lions
patent: 4630209 (1986-12-01), Saito et al.
patent: 4888698 (1989-12-01), Driessen et al.
patent: 4937572 (1990-06-01), Yamada et al.
patent: 4970652 (1990-11-01), Nagashima
patent: 4972319 (1990-11-01), Delorme
patent: 5036471 (1991-07-01), Tamura et al.
patent: 5150295 (1992-09-01), Mattingly
patent: 5168452 (1992-12-01), Yamada et al.
patent: 5170353 (1992-12-01), Verstraete
patent: 5285391 (1994-02-01), Smith, Jr. et al.
patent: 5295261 (1994-03-01), Simonetti
patent: 5359527 (1994-10-01), Takanabe
patent: 5406493 (1995-04-01), Goto et al.
patent: 5412573 (1995-05-01), Barnea et al.
patent: 5592665 (1997-01-01), Lahaije
patent: 5617319 (1997-04-01), Arakawa
patent: 5694534 (1997-12-01), White, Jr. et al.
patent: 5754846 (1998-05-01), Janse et al.
patent: 5815161 (1998-09-01), Emmerink et al.
patent: 5832406 (1998-11-01), Iwami
Matsuyama et al., "A File Organization for Geographic Information Systems Based on Spatial Proximity", Computer Vision, Graphics, and Image Processing 26, 303-318 (1984).
Frosh, Randy, "A Method of Accessing Large Spatial Databases", Nov. 26-30, 1989, GIS/LIS '89 Conference, Orlando, Florida.
Samet, Hanan, "Strategies for Optimizing the Use of Redundancy in Spatial Databases", Chapter 2.4, The Design and Analysis of Spatial Data Structure, ISBN 0-201-50255-0. No Date.
Bentley, Jon L, "Multidimensional Binary Search Trees in Data Applications", IEEE Transactions of Software Engineering, vol. SE-5, No. 4, Jul. 1979, pp. 333-340.
Ashby Richard A.
Bouzide Paul M.
Crane Aaron I.
Fernekes Robert P.
Israni Vijaya S.
Kaplan Lawrence M.
Kozak Frank J.
Navigation Technologies Corporation
Zanelli Michael J.
LandOfFree
System and method for use and storage of geographic data on phys does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for use and storage of geographic data on phys, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for use and storage of geographic data on phys will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2049576