WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
Real time video perspective digital map display method    
United States Patent4660157   
Link to this pagehttp://www.wikipatents.com/4660157.html
Inventor(s)Beckwith; Paul B. (Indialantic, FL); Bascle; Kent P. (Melbourne, FL); Pearce; Jeffrey B. (Melbourne, FL)
AbstractA digital system for producing a real-time visual display in perspective of the terrain over which an aircraft is passing on the basis of compressed digital data stored on a cassette tape includes a perspective processor for transforming the addresses of points in a two-dimensional data pattern to the addresses these points occupy in a three-dimensional scene and for a filing in points between the transformed points to provide a complete display of the terrain in perspective.
   














 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History
Drawing from US Patent 4660157
Real time video perspective digital map display method - US Patent 4660157 Drawing
Real time video perspective digital map display method
Inventor     Beckwith; Paul B. (Indialantic, FL); Bascle; Kent P. (Melbourne, FL); Pearce; Jeffrey B. (Melbourne, FL)
Owner/Assignee     Harris Corporation (Melbourne, FL)
Patent assignment
All assignments
Publication Date     * April 21, 1987
Application Number     06/670,933
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     November 13, 1984
US Classification     345/421 345/426 345/427 345/564 348/116 348/117 708/442
Int'l Classification     G06F 003/153 G06F 015/66 H04N 007/18
Examiner     Gruber; Felix D.
Assistant Examiner    
Attorney/Law Firm     Antonelli, Terry & Wands
Address
Parent Case     CROSS REFERENCE TO RELATED APPLICATIONS The present application is a continuation of U.S. patent application Ser. No. 308,166 filed Oct. 2, 1981, entitled "Perspective Digital Map Video Display System", now U.S. Pat. No. 4,489,389 issued Dec. 18, 1984.
Priority Data    
USPTO Field of Search     364/521 364/522 364/518 364/731 358/103
Patent Tags     real time video perspective digital map display
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
3418459



[0 after 0 votes]
4489389
Beckwith
345/421
Dec,1984

[0 after 0 votes]
4384338
Bennett
345/501
May,1983

[0 after 0 votes]
4360876
Girault
701/207
Nov,1982

[0 after 0 votes]
4340878
Spooner
340/980
Jul,1982

[0 after 0 votes]
4240108
Levy
348/117
Dec,1980

[0 after 0 votes]
4152766
Osofsky
345/443
May,1979

[0 after 0 votes]
4071895
Wood
701/207
Jan,1978

[0 after 0 votes]
3899662
Kreeger
345/619
Aug,1975

[0 after 0 votes]
3602702
Warnock
241/46.01
Aug,1971

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]

 Technical Review Submit all comments and votes
 Claims Submit all comments and votes
 


What is claimed:

1. A method for storing and retrieving digital information in a system producing a perspective display, comprising the steps of:

storing digital data representing a two-dimensional pattern of elevation information in addressable memory locations of a memory;

generating signals representing the parameters of the desired perspective display including the height and location of the viewing point and the angle of the display with respect to the two-dimensional pattern;

reading elevation data from selected addressable memory locations of said memory through the generation of address signals and applying said address signals to said memory; and

transforming the address of each elevation data read out of said memory from the address of that point in the two-dimensional pattern to the address of a respective pixel position in the perspective display.

2. A method according to claim 1, wherein said digital data is stored in said memory with said pattern having a fixed orientation and wherein said reading step includes selectively generating said address signals so as to read out pattern information in a direction which may be selectively different from said fixed orientation.

3. A method according to claim 2, wherein said transforming step includes generating a signal .DELTA.E representing the difference in height between the viewing point of the perspective display and each elevation point in said elevation pattern, generating a signal R representing the distance parallel to said fixed orientation between each elevation point and the viewing point in said two-dimensional elevational pattern, and generating a signal .DELTA.W representing the distance between each elevation point and a line through the viewing point parallel to said fixed orientation.

4. A method according to claim 3, wherein said transforming step further includes generating transformed addresses a,b for each pixel according to the relationship: ##EQU9## where .alpha. is the angle of the perspective display with respect to said two-dimensional elevational pattern and K is a constant.

5. A method for storing and reading out digital information use in generating a perspective display of terrain over which a vehicle is moving on the basis of digital data representing a two-dimensional elevation terrain pattern which is addressable in relation to the coordinate position of each point in said terrain pattern, comprising the steps of:

storing said elevation data representing at least a portion of the terrain pattern of the terrain over which the vehicle is passing in memory;

providing signals representing the angle of heading of said vehicle with respect to a fixed geographical orientation, the angle of the perspective display with respect to said two-dimensional elevation terrain pattern, and the elevation and current position of said vehicle with respect to said terrain;

reading elevation data out of said memory through the generation of address signals and the application of said address signals to said memory; and

transforming, in response to said provided signals, the address of each point read out of said memory from the address of the point in the two-dimensional terrain pattern to the address of a respective pixel position in said perspective display.

6. A method according to claim 5, wherein said transforming step includes generating a signal .DELTA.E representing the difference in elevation between the vehicle and each elevation point in said terrain pattern, generating a signal R representing the distance parallel to the vehicle heading between each elevation point position and the vehicle position in said terrain pattern, and generating a signal .DELTA.W representing the distance between each elevation point and a line through the vehicle position parallel to the vehicle heading in said terrain pattern.

7. A method according to claim 6, wherein said transforming step includes further generating transformed addresses a,b for each point according to the relationships ##EQU10## where .alpha. is the angle of the perspective display with respect to said two-dimensional elevational terrain pattern and K is a constant.

8. A method according to claim 5, wherein said terrain pattern of data is stored in said memory with a fixed geographical orientation, and said reading step includes selectively generating said address signals so as to read out pattern information in a direction which may be selectively different from said fixed geographical orientation.

9. A method according to claim 5, wherein said terrain pattern of data is stored in said memory with a north-up orientation, wherein said reading step includes selectively generating said address signals so as to scan said elevation data in said memory either in a north-south or an east-west direction depending on which is closest to the direction of heading of the vehicle with respect to said terrain.

10. A method according to claim 5, wherein said reading step includes means for selectively generating said address signals so as to scan an area of said memory in successive lines which extend from a line through the point position corresponding to the position of the vehicle in the general direction of heading of the vehicle with respect to the terrain.

11. A method according to claim 5, wherein said reading step includes selectively generating said address signals so as to scan a generally diamond-shaped area of said memory, said area being positioned within said memory with one edge thereof being substantially transverse to the direction of vehicle heading with respect to said terrain pattern and the scanning of said area being in the direction parallel or transverse to the geographical orientation of said data in the scene memory, whichever makes the smallest angle with said vehicle heading.

12. A method for generating a perspective display of terrain over which a vehicle is moving, comprising the steps of:

storing, in memory, digital data representing a two-dimensional elevation terrain pattern which is addressable in relation to the coordinate position of each elevation point with respect to a selected geographical orientation;

providing signals representing the heading angle of said vehicle with respect to said selected geographical orientation, the angle of the desired perspective display with respect to said two-dimensional elevation terrain pattern, and the elevation and current position of said vehicle with respect to said terrain;

reading-out of memory, in response to said provided signals, elevation data for respective ones of said elevation points through the generation of address signals and the application of said address signals to said memory;

in response to said provided signals, transforming the address of each point read out of said scene memory from the address of that point in memory to the address of a respective pixel position in said perspective display;

storing the elevation data read out of said memory in a matrix of memory positions in a display memory, which form storage locations corresponding to said transformed addresses; and

displaying the elevation data stored in said display memory to produce said perspective display.

13. A method according to claim 12, further including

storing the data read out of said memory including the transformed address of each elevation in storage locations of a buffer storage corresponding to the storage locations occupied by said elevation data in said memory; and

transferring said data from said buffer storage to storage locations in said display memory in accordance with said transformed address.

14. A method according to claim 13, wherein said reading-out step includes selectively generating said address signals so as to scan a generally diamond-shaped area of said memory along lines substantially parallel or transverse to said selected geographical orientation depending on which makes the smallest angle with the vehicle heading, said area being positioned within said memory with one edge thereof transverse to said vehicle heading.

15. A method according to claim 13, wherein said reading-out step includes selectively generating said address signals so as to scan a generally diamond-shaped area of said memory along parallel lines substantially in the direction of the heading of the vehicle.

16. A method according to claim 15, wherein said buffer storage includes a column buffer memory having a plurality of columns for storing respective lines of data read out of said memory by said reading-out step in positions corresponding to the locations of said data in said memory.

17. A method according to claim 16, wherein each column in said column buffer memory has a capacity to store data associated with at least the number of points which occupy the diagonal of said generally diamond-shaped scan area of said memory, and further including the steps of storing the address locations for each column of said column buffer memory at which data begins and ends and, in response to said address locations storing step, reading plural data from adjacent columns of said column buffer memory.

18. A method according to claim 16, wherein said transferring step includes reading out plural data including the transformed addresses thereof in groups from adjacent columns of said column buffer memory by scanning said columns, in response to the data read out of said column buffer memory, generating additional elevation data representing data occupying positions extending along lines between data points of each group in accordance with the transformed addresses thereof, and transmitting said data and said additional data in said display memory.

19. A method according to claim 18, wherein said transferring step includes inhibiting, in response to the elevation data of each pixel to be transferred to said display memory, such transfer in connection with any pixel along a given column in said matrix of memory positions of said display memory which has an elevation value which is less than the elevation value of a pixel from the same column which has already been transferred to said display memory.

20. A method according to claim 19, wherein said inhibiting step includes storing in a column max memory an elevation value for each column of data stored in said display memory comparing the elevation value for each point read out of said column buffer memory and for each point generated by said additional data generating step with the elevation value stored in the column max memory for that column in which the data is to be written into said display memory, in response to said comparing step, storing, in the column max memory, the elevation value of the point when that value is greater than the value previously stored and inhibiting transfer of said data to said display memory when the elevation value thereof is less than that previously stored.

21. A method according to claim 18, wherein said additional data generating step includes storing the transformed addresses of two adjacent points, incrementing one of said addresses in first and second coordinate directions toward said other address by calculated stepping values, generating an additional data value at each incremented step, and controlling the storing of transformed address of the next points read out of said column buffer memory when the one address has been incremented until it corresponds to said other address.

22. A method according to claim 21, wherein said storing step includes storing the transformed addresses of four adjacent points read out of said column buffer memory, and said incrementing step includes comparing said addresses in predetermined combinations of pairs and incrementing said addresses in said predetermined combinations of pairs only when said comparison thereof indicates that the one address of the pair has a selected relationship to the other address.

23. A method according to claim 22, wherein said comparing step includes determining whether the line extending between the pair of points will face in a predetermined direction with respect to the orientation of data in said display memory.

24. A method according to claim 13, wherein said transferring step includes writing into said display memory along successive scanning lines only those data values which represent a different value of slope from the previous data value stored in said display memory on the same scanning line.

25. A method according to claim 24, wherein said displaying step includes reading pixel data out of said display memory, including the step of generating pixels for storage locations containing zero information in accordance with the value of the last pixel read out along the same scanning line.

26. A method according to claim 25, wherein said display memory includes first and second display memories, and said further including the step of writing pixel data into one of said first and second display memories while pixel data is being read out of the other.

27. A method for storing and reading out digital information for use in generating a real-time perspective display of terrain over which a vehicle is moving on the basis of stored digital data representing a two-dimensional elevational terrain pattern and signals indicating the instantaneous heading, geographic location and elevation of the vehicle and the desired angle of view of the resultant perspective display, comprising the steps of:

storing in a scene memory said digital data in addressable coordinate positions related to a selected geographic orientation of the terrain;

in response to signals representing heading, geographic location and angle of view, reading data out of said scene memory through the generation of address signals to address a selected area of said scene memory on the basis of the heading and geographic location of the vehicle and the desired angle of view with respect to the terrain represented by said digital data;

in response to signals representing heading, elevation, geographic location and angle of view, transforming the address of each data value read out of said scene memory from the address of its associated point in the two-dimensional terrain pattern to the address of a respective pixel in said perspective display; and

in response to the transformed addresses, generating a real-time perspective display of said terrain.

28. A method according to claim 27, wherein said transforming step includes varying said transformed addresses in response to selected variations in the signal representing the desired angle of view.

29. A method according to claim 27, wherein said transforming step includes generating a signal .DELTA.E representing the difference in elevation between the vehicle and each point in said terrain pattern, generating a signal R representing the distance parallel to the vehicle heading between each point position and the vehicle position in said terrain pattern, and generating a signal .DELTA.W representing the distance between each point and a line through the vehicle position parallel to the vehicle heading in said terrain pattern.

30. A method according to claim 29, wherein digital data stored in said scene memory represents, for each point in the terrain, an elevation value E.sub.i equal to the actual elevation of that point reduced by a base elevation E.sub.b, and said step of generating the signal .DELTA.E includes multiplying the elevation value E.sub.i read from said scene memory by a scale factor S.sub.f and adding to the result of said multiplication the base elevation E.sub.b, and subtracting the output of said multiplying step from the signal representing the elevation of said vehicle.

31. A method according to claim 29, wherein said transforming step includes generating transformed addresses a,b for each point according to the relationships ##EQU11## where .alpha. is the desired angle of view with respect to the horizontal and K is a constant.

32. A method according to claim 27, wherein said reading-out step includes selectively generating said address signals so as to scan a generally diamond-shaped area of said scene memory, said area being positioned within said scene memory with one edge thereof being substantially transverse to the direction of vehicle heading with respect to said terrain pattern and the scanning of said area being in the direction parallel or transverse to the geographical orientation of said data in the scene memory, whichever makes the smallest angle with said vehicle heading.

33. A method according to claim 27, wherein said displaying step includes providing a column buffer memory having a plurality of columns for storing respective lines of data, including both elevation data and the transformed address of each point read out of said scene memory by said read-out means, in positions corresponding to the locations of said points in said scene memory, in response to groups of the data read out of said column buffer memory, generating additional data representing the elevation and addresses of points extending along lines between the points of each group in accordance with the transformed address thereof, and storing in a display memory, the elevation data of points processed by said step of generating additional data and points read out of said column buffer memory at locations corresponding to the transformed addresses of said points.

34. A method according to claim 33, wherein said displaying step further includes transferring data into said display memory by scanning said display memory in successive lines beginning with pixel data representing the bottom of the display, the storage locations in each line of pixel data in the display memory forming columns with the corresponding positions in the other lines.

35. A method according to claim 34, wherein said transferring step includes inhibiting, in response to the elevational data of each point to be transferred to said display memory, such transfer in connection with any pixel along a given column of said display memory which has an elevational value which is less than the elevational value of a pixel of the same column which has already been transferred to said display memory.

36. A method according to claim 35, wherein said inhibiting step includes storing, in a column max memory, an elevation value for each column of data stored in said display memory, comparing the elevation value for each point read out of said column buffer memory and for each point generated by said additional data generating step with the elevation value stored in the column max memory for that column in which the pixel is to be written into said display memory, in response to said comparing step, storing, in the column max memory, the elevation value of the pixel when that value is greater than the value previously stored and inhibiting transfer of said pixel value to said display memory when the elevation value thereof is less than that previously stored.

37. A method according to claim 33, wherein said additional data generating step includes storing the transformed addresses of two adjacent points, incrementing one of said addresses in first and second coordinate directions toward said other address by calculated stepping values, generating an additional data value at each incremented step, and controlling the storage of transformed addresses of the next points read out of said column buffer memory when the one address has been incremented until it corresponds to said other address.

38. A method according to claim 37, wherein said storing step stores the transformed addresses of four adjacent points read out of said column buffer memory, and said incrementing step includes comparing said addresses in predetermined combinations of pairs, and incrementing said addresses in said predetermined combinations of pairs only when the comparison thereof indicates that the one address of the pair has a selected relationship to the other address.

39. A method according to claim 38, wherein said comparing step includes determining whether the line extending between the pair of points will face in a predetermined direction with respect to the orientation of data in said display memory.

40. A method according to claim 33, wherein said displaying step further includes generating, with respect to each data value read out of said column buffer memory and each data value generated by said additional data generating step, the slope at the point of the terrain represented by that data value on the basis of the data values around that point, and transferring said slope data into said display memory at addresses provided by said additional data generating step in successive lines.

41. A method according to claim 40, wherein said slope generating step includes comparing each value of slope which is generated with the slope value previously generated for the preceding point, and in response to said comparing step, controlling the storage in said display memory only that data which represents a change in slope on a given scanning line in said display memory.

42. A method according to claim 41, wherein said display step includes reading pixel data out of said display memory, including generating pixels for storage locations containing zeros in accordance with the value of the last non-zero pixel read out along the same scanning line.
 Description Submit all comments and votes
 


FIELD OF THE INVENTION

The present invention relates in general to information display systems, and more particularly, to a method for use in a digital system for producing a real-time visual display in perspective of the terrain over which an aircraft is passing on the basis of display data reconstruction from compressed digital data and aircraft position, heading, and attitude information received from the on-board navigational computer of the aircraft.

BACKGROUND OF THE INVENTION

The proper control of an aircraft in all phases of its flight is based to a large extend upon the ability of the pilot to visually observe the terrain over which the aircraft is passing. In this regard, instrumentation, such as radar systems, and altimeters in combination with the use of accurate terrain maps aid the pilot in the flight of the aircraft; however, there are numerous conditions of flight which require actual observation of the terrain by the pilot to ensure proper navigation of the aircraft. For example, in cases of low altitude flying and landing of the aircraft under conditions which require quick reaction in the guiding of the aircraft over terrain which may provide rapidly changing contours and other obstacles to flight, the use of instruments alone is often unsatisfactory.

Accordingly, various systems have been proposed heretofore, including radar scanning systems and systems using preprocessed films of terrain over which an aircraft is to pass for providing to the pilot a display which simulates that which he would visualize if he were to actually view the terrain over which the aircraft is passing. One of the most recent developments in the area of moving map displays is a system for the dynamic display of terrain data which is stored as compressed data in digital form and which may be viewed on a cathode ray tube display in the form of a moving map that is automatically oriented under the control of the aircraft's navigational computer system to the instantaneous position of the aircraft with a heading-up disposition. Such a system is disclosed in copending U.S. application Ser. No. 224,742, filed Jan. 13, 1981, abandoned, and continued as Ser. No. 671,179, entitled "Digital Map Generator and Display System", in the name of Paul B. Beckwith, Jr., and assigned to the same assignee as the present application.

The system disclosed in the above-mentioned copending application provides a topographical two-dimensional real-time display of the terrain over which the aircraft is passing, and a slope-shading technique incorporated into the system provides to the display an apparent three-dimensional effect similar to that provided by a relief map. This is accomplished by reading compressed terrain data from a cassette tape in a controlled manner based on the instantaneous geographical location of the aircraft as provided by the aircraft navigational computer system, reconstructing the compressed data by suitable processing and writing the reconstructed data into a scene memory with a north-up orientation. A read control circuit then controls the read-out of data from the scene memory with a heading-up orientation to provide a real-time display of the terrain over which the aircraft is passing. A symbol at the center of display position depicts the location of the aircraft with respect to the terrain, permitting the pilot to navigate the aircraft even under conditions of poor visibility. However, the display provided by this system is in the form of a moving map rather than a true perspective display of the terrain as it would appear to the pilot through the window of the aircraft. Thus, the system disclosed in the copending application provides an arrangement for an indirect guidance of the aircraft over the terrain in that guidance is based upon the relative position of the symbol of the aircraft at the center of display position with respect to the moving map, rather than an arrangement for direct control of the aircraft with respect to the terrain on the basis of a three-dimensional display corresponding to the scene as it would actually appear to the pilot through the window of the aircraft.

Three-dimensional displays of terrain have been provided heretofore for aircraft guidance and flight simulation; however, such displays have been primarily simulated displays including only general characteristics of the terrain, such as an aircraft runway for aiding in aircraft landing and the like. Other systems for providing more detailed display of terrain data have been based on systems using preprocessed films of terrain. Unfortunately, such systems have not been entirely satisfactory in that they are often quite complex and are not capable of providing the detail insofar as elevation and cultural data is concerned which is required by the pilot of the aircraft for proper guidance. Such systems also are incapable of providing three-dimensional displays which correspond directly to a scene as might be observed through the window of the aircraft and, with the exception of the system disclosed in the above-mentioned copending Beckwith application, are incapable of providing a real-time display of terrain data taken into consideration changing altitude, heading and aircraft attitude.

BRIEF DESCRIPTION OF THE INVENTION

The present invention proposes a method for use in a system for the dynamic display of terrain data which is stored in digital form and which may be viewed on a cathode ray tube display in the form of a moving map, similar to that disclosed in the above-mentioned copending Beckwith application, but represents an improvement over that system by provision of a perspective processor circuit for processing the data to produce a three-dimensional display of terrain equivalent to that which would appear to the pilot by direct observation of the terrain from the aircraft, if that were possible. This perspective processing circuit would replace the shades of gray processing circuit and slope-shading circuit provided in the previously-disclosed system to enable the provision of an actual three-dimensional display, rather than the topographical display in base relief appearing as a simulated three-dimensional display in the previously-disclosed system of the copending application.

The perspective processing circuit of the present invention includes a read control which calculates a starting point for the scanning of data in the scene memory on the basis of the heading of the aircraft. Contrary to the system disclosed in the above-mentioned copending Beckwith application, the read control need not reorient the data read from the scene memory in accordance with the aircraft heading, since this will be automatically accomplished during perspective processing. However, in order to facilitate such perspective processing and the subsequent display, it is desirable to read out the data in the scene memory in accordance with the direction of heading of the aircraft. On the other hand, since the data is stored in the scene memory with a north-up orientation, scanning of that data is most easily effected either in a north-south direction or east-west direction. Thus, depending upon which of these two directions the heading is closest to, the starting point for scanning is selected along with the scanning direction to ensure that scanning will take place in a direction closest to the direction of heading of the aircraft.

The addresses of the elevation data read out of the scene memory representing points in the two-dimensional scene of the terrain are then transformed to relocate the points to positions where they would appear in a perspective scene of the terrain. Thus, each point in the two-dimensional scene is transformed to its new location in the perspective scene to be displayed on the viewing screen, and in the process, the data is automatically oriented with a heading-up disposition. The transformed points are then stored in a speed buffer for further processing by sun angle and line writing logic prior to being stored in a display memory from which data is read out to the display screen. Since data in the display memory represents one-to-one data to be displayed on the CRT, this data will be referred to as pixels (picture elements) in terms of its storage in the display memory for transfer to the CRT display.

One of the additional features of the present invention resides in the sun angle logic and line writing logic which operates on the transformed points to fill in shades of gray between the relocated points. The shades of gray (i.e. intensity of the CRT) are generated by the sun angle logic based upon the slope of the terrain at a given point rather than upon the absolute elevation of the point. By scanning rows of display data in a left-to-right direction, it becomes necessary to store in the display memory only the left-facing boundaries between changes in elevation. In this way, less data needs to be stored in the display memory, increasing the operation speed of the system by avoiding the processing of nonessential data. By simply filling in between boundaries as data is read out of the display memory to the display screen, the processing time of the system and the complexity thereof can be greatly reduced.

These and other objects, features, and advantages of the present invention will become apparent from the following detailed description of an exemplary embodiment of the present invention as illustrated in the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic block diagram of a display system incorporating the features of the present invention for providing a moving map display of terrain in perspective;

FIG. 2A is a diagram of the data format as provided in the data base of the system illustrated in FIG. 1;

FIG. 2B is a diagram of the coordinate system used in the compression and storage of terrain data in the system of FIG. 1;

FIG. 3 is a schematic representation of the scene memory map;

FIG. 4 is a schematic block diagram of the perspective processing circuit;

FIG. 5 is a schematic diagram illustrating the starting point calculation and scanning as applied to the scene memory;

FIG. 6 is a schematic block diagram of the X-scanning portion of the scan control for the scene memory;

FIGS. 7a-7h are schematic diagrams which illustrate the various scanning directions and selected starting points based on aircraft heading;

FIG. 8 is a schematic diagram of the relationship of viewing screen angle to the resultant display;

FIG. 9 is a schematic diagram illustrating the starting point calculation for a vertical viewing screen angle as applied to the scene memory;

FIG. 10 is a schematic diagram illustrating the geometry in obtaining an address in the scene memory in conjunction with perspective processing;

FIGS. 11a through 11e are schematic illustrations of data point patterns showing the perspective processing technique of the present invention;

FIG. 12 is a schematic diagram of the perspective transform circuit;

FIG. 13 is a schematic diagram illustrating the storing of transformed data from the scene memory in the column buffers;

FIG. 14 is a schematic diagram of a point pattern used in describing the line writing logic;

FIGS. 15 through 19 are schematic diagrams of the line writing logic circuit and column max. memory;

FIG. 20 is a schematic diagram of a block of points for use in explaining the operation of the sun angle logic;

FIG. 21 is a schematic block diagram of the details of the sun angle logic circuit;

FIG. 22 is a schematic diagram of the read and fill logic circuit; and

FIG. 23 is a schematic diagram showing an example of the data stored in a portion of the display memory.

DETAILED DESCRIPTION OF THE INVENTION

One of the basic problems faced by systems which attempt to provide a real-time visual display of terrain on the basis of stored digital information relates to the ability to store sufficient information to provide all of the elevation features for a significant area of terrain over which the aircraft might wish to travel without limitation to a single predetermined flight path. In this regard, efficient digital terrain data storage is absolutely essential to a reduction of the capacity of the data base memory required for each aircraft if the on-board system is to be reduced to a practical size. The basic objective in this regard is to provide a practical aircraft operating range on a single large cassette tape that can be mission updated. This may be accomplished by utilizing a transformed compression approach which serves to convert the spatial elevation points to the frequency domain.

The compression and storage of terrain elevation data may be based on the Defense Mapping Agency data base which provides elevations on 12.5 meter grid points. Overall, the terrain elevation data can be compressed within 12.5 km square areas, which are submultiple of the 100 km square used on the transverse mercator projection military maps. Thus, the data base will be addressed on the basis of 16 bit X and Y coordinate words, each of which provide 3 bits for the 100 km identification, 3 bits for the 12.5 km identification, 3 bits for the 1.56 km identification and 7 bits for identification of the individual 12.5 meter grid points.

One of the largest capacity mass storage systems available for mobile applications is a cassette tape unit, which is easily capable of providing storage capacities of up to 12 megabits in a single tape. With this in mind, if it is assumed that one-third of the storage capacity of the tape is reserved for non-elevation data, then eight megabits are available for elevation data storage. Conventional grid elevation data, stored as eight bits of data for each 12.5 m grid point, will use the available eight megabits in the form of a square area with 12.5 km per side. The discrete cosine transform compressed data approach may then use the available eight megabits to store a square area of approximately 140 km per side. Thus, it is quite apparent that all of the flight mission data can be stored on a single tape providing all of the information relating to a significantly-large area of terrain.

FIG. 1 is a basic block diagram of a system into which the present invention is incorporated for the dynamic display in perspective of terrain data including elevational information for use in the navigation of an aircraft along a predetermined flight path under control of a navigation computer 100 which is connected to the system via interface 90. Prior to flight operation, a cassette tape which stores the properly-formatted mission data is loaded into the cassette unit 10. The mission data, which includes compressed elevation grid data, is stored on the cassette tape in blocks organized according to their coordinate location in a format such as shown in FIG. 2A. In this regard, the header associated with each block will include the X and Y coordinate addresses of the block made up of three 100 km I.D. bits and three 12.5 km I.D. bits, as seen in FIG. 2B.

The output of the cassette unit 10 is applied through a cassette tape control unit 15 to an intermediate memory 20. Since the latency time of the cassette unit 10 (the difference in time between data requisition and data acquisition) can be as much as several seconds, which is clearly beyond the instantaneous response required in the system, the cassette tape unit 10 is not used as the primary source for acquiring data processing. Rather, the intermediate memory 20 is provided as the primary data source and the cassette unit 10 supplies data in compressed form to the intermediate memory 20 as required under control of the tape control unit 15.

The cassette unit 10 will be accessed relative to translatory movement of the aircraft and the maximum cassette tape access rate, under control of the memory