Method of storage and retrieval of digital map data based upon a tessellated geoid system

• US 4,899,293 A
• Filed: 10/24/1988
• Issued: 02/06/1990
• Est. Priority Date: 10/24/1988
• Status: Expired due to Term

• Current Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Original Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Inventors: Ronish, Edward W., Dawson, John F.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Bayerl, Raymond J.
• Application Number:
  US07/261,109
• Time in Patent Office: 470 Days
• Field of Search: 364/522, 364/521, 364/518, 434/285, 434/213, 434/139, 434/40, 340/990, 340/995
• US Class Current: 345/423
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 3/12 Panospheric to cylindrical image transformations
• CPC Class Codes: G09B 29/005 Map projections or methods associated specifically therewith

Abstract

A method for storage and retrieval of digital map data representative of a tessellated sphere including five zones. Firstly, the number of tessellations for each zone is defined. Secondly, the range of each zone is defined. Next, the radius of the sphere is defined. A sphereical data base is then created by warping the digital map data into the spherical data base by latitude and longitude. Finally, data from the spherical data base is retrieved and the data may be displayed on a cathode ray tube (CRT) display or a flat panel liquid crystal display.

Claims

1. A method for the storage and retrieval of aeronautical chart data onto an optical disk image comprising the steps of:

(a) scanning the chart data into a pixel image;

(b) storing the pixel image into an intermediate data base;

(c) selecting control points for the pixel image;

(d) warping the pixel image from the intermediate data base into a spherical data base representative of a tessellated sphere having five zones, wherein the tessellated sphere is representative of the earth, wherein the five zones comprise formats representing a north polar zone, a north temperate zone, an equatorial zone, a south temperate zone and a south polar zone, and wherein the polar zones are created in the spherical data base by carrying over the format of the portion of the data base representing the equatorial zone and rotating the format 90 degrees;

(e) populating the optical disk image by down sampling the pixel image from the spherical data base; and

(f) displaying the data on a CRT display.

2. The method of claim 1 wherein the number of the tessellations in the equatorial zone is 190.

3. The method of claim 1 wherein the number of tessellations in each of the north and south polar zones is 190.

4. The method of claim 1 wherein the number of tessellations in each of the north and south temperate zones is 152.

5. A method for the storage and retrieval of aeronautical chart data onto an optical disk image comprising the steps of:

(a) scanning the chart data into a pixel image;

(b) storing the pixel image into an intermediate data base;

(c) selecting control points for the pixel image;

(d) warping the pixel image from the intermediate data base into a spherical data base representative of a tessellated sphere having five zones wherein the tessellations for the zones are defined so as to cause an overlap of two rows where adjacent rows meet, and wherein the zone boundary is defined at the middle of the overlap; and

(e) populating the optical disk image by down sampling the pixel image from the spherical data base.