×

Method and system for compressing data and a geographic database formed therewith and methods for use thereof in a navigation application program

  • US 6,393,149 B2
  • Filed: 09/17/1998
  • Issued: 05/21/2002
  • Est. Priority Date: 09/17/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of forming a geographic database used in an automobile navigation system, wherein the geographic database includes data entities that represent individual road segments that form a road network upon which an automobile that uses the automobile navigation system travels, the method comprising:

  • providing an initial collection of data entities that represent road segments that form the road network;

    separating the initial collection of data entities into a plurality of groupings, wherein each of the groupings includes data entities that represent road segments located in a separate rectangular area and further wherein each of the groupings has a data size which is larger than a predetermined target size;

    applying a compression method to each of the groupings so that each of the groupings has a data size which is not greater than the predetermined target size; and

    storing the groupings to form the geographic database.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×