Apparatus and method for real time reconstruction of digital map data

• US 4,815,012 A
• Filed: 02/05/1986
• Issued: 03/21/1989
• Est. Priority Date: 02/05/1986
• Status: Expired due to Fees

• Current Assignee: Alliedsignal Inc.
• Original Assignee: Alliedsignal Inc.
• Inventors: Feintuch, Martin
• Primary Examiner(s): Chin, Gary
• Application Number:
  US06/826,394
• Time in Patent Office: 1,140 Days
• Field of Search: 364/443, 364/444, 364/449, 364/521, 73/178 R, 340/988, 340/990, 340/995, 340/996, 342/450, 342/451, 358/103
• US Class Current: 340/995.18
• CPC Class Codes: G09G 5/346 for systems having a bit-mapped display memory
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory

Abstract

Apparatus and method for real time reconstruction of digital map data are disclosed, wherein symbology commands representing the total area covered by a map are stored in bulk in compressed form. A symbol generator draws the symbology commands into a working memory device having a plurality of memory components, each of which is equivalent to a local display area. The memory components are received by a display memory device which contains an element by element digital representation of a map picture for conversion into video signals for driving a display device to display the map picture.

Claims

1. Apparatus for real time reconstruction of digital map data, characterized by:

bulk storage means for storing in compressed form symbology commands representing the total area covered by a map;

controlling means;

working memory means connected to the controlling means;

a symbol generator connected to the bulk storage means, the controlling means and the working memory means, and controlled by the controlling means for timely receiving the symbology commands from the bulk storage means and for thereupon drawing a desired digital picture of the map into the working memory means, whereby the working memory means contains digital data in uncompressed form corresponding to the desired digital map picture;

display memory means connected to the working memory means;

the working memory means being divided into a plurality of memory components, each of which is equivalent to a local map display area, said controlling means automatically updating an adjacent memory component wherever the passing of the boundary between two consecutive memory components is detected by said controlling means, whereby the apparatus functions transient free in real time, and said divided working memory means controlled by the controlling means for transferring the desired digital map picture to the display memory means which provides digital signals corresponding to said map picture; and

means connected to the display memory means and to the controlling means and controlled by the controlling means for converting the digital signals to video signals which are used for providing a desired map picture display.

2. Apparatus as described by claim 1, further characterized by:

the map being used for navigating a moving vehicle; and

the number and size of the memory components being commensurate with the speed of the moving vehicle and the scale of the map.

3. Apparatus as described by claim 1, further characterized by:

the working memory means is controlled by the controlling means for transferring the desired digital map picture to the display memory means, whereby said display memory means contains element by element digital data corresponding to the desired map picture.

4. Apparatus as described by claim 1, further characterized by:

the display memory means including an overlap region to accommodate map picture display rotation without losing map information.

5. Apparatus as described by claim 1, characterized by:

the map being used for navigating a moving vehicle; and

the means for converting the digital signals to video signals is addressed by the controlling means so that as the vehicle moves the starting address of the display memory means moves in a corresponding direction.

6. Apparatus as described by claim 1, further characterized by:

the map being used for navigating a moving vehicle;

the symbol generator initially drawing into a particular memory component of the working memory means a desired map picture of the area of the map immediately surrounding the present position of the vehicle for transfer as a particular local map display area to the display memory means, and thereafter storing into the remaining memory components the map area surrounding said particular local map display area; and

appropriate memory components being transferred to the display memory means as local map display areas as the vehicle moves for providing the digital signals corresponding to the map picture.

7. A method for real time reconstruction of digital map data, characterized by:

storing in compressed form symbology commands representing the total area covered by a map;

timely receiving the symbology commands for drawing a desired digital picture of the map, and providing digital data in uncompressed form corresponding to the desired map picture;

transferring the desired digital map picture to a display memory means for providing corresponding digital signals, including dividing a working memory means into a plurality of memory components, each of which is equivalent to a local map display area, automatically updating an adjacent memory component wherever the passing of the boundary between two consecutive memory components is detected for reconstructing the digital map data transient free in real time, and controlling said divided working memory means for transferring the digital map picture to the display memory means;

converting the digital signals to video signals; and

using the video signals for providing a desired map picture display.

8. A method as described by claim 7, further characterized by:

using the map for navigating a moving vehicle; and

providing the plurality of memory components in number and size commensurate to the speed of the moving vehicle and the scale of the map.

9. A method as described by claim 7, further characterized by:

said transferring the desired digital map picture to the display means including providing element by element digital data corresponding to the desired digital map picture.

10. A method as described by claim 7, further characterized by:

accommodating map picture display rotation without losing map information.

11. A method as described by claim 7, further characterized by:

using the map for navigating a moving vehicle; and

converting the digital signals to video signals, wherein said digital to video conversion commensurate with the direction of movement of the moving vehicle.

12. A method as described by claim 7, further characterized by:

using the map for navigating a moving vehicle;

timely receiving the symbology commands for generating an image corresponding to an area of the map immediately surrounding the present position of the vehicle;

said transferring of the desired digital map being prepared on symbology commands corresponding to a particular local map display area, and thereafter displaying the map area surrounding said particular local map display area; and

as the vehicle moves, transferring appropriate local map areas for providing corresponding digital signals.