Terrain/seascape image generator with math model data base

• US 4,715,005 A
• Filed: 08/08/1984
• Issued: 12/22/1987
• Est. Priority Date: 08/08/1984
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: General Electric Company
• Inventors: Heartz, Robert A.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): HERNDON, HEATHER R
• Application Number:
  US06/638,706
• Time in Patent Office: 1,231 Days
• Field of Search: 364/518, 364/520, 364/521, 364/424, 340/700, 340/703, 340/720, 340/286 M, 342/64, 342/65, 434/43
• US Class Current: 345/421
• CPC Class Codes: G06T 15/10 Geometric effects
• CPC Class Codes: G09B 9/301 by computer-processed or -generated image

Abstract

A technique for the real-time computer generation of visual scenes of rolling terrain and sea waves is based on a view ray approach wherein an azimuth sweep is defined and an image profile is generated by incrementing range steps from the view point but employs a data base which is an on-line math model consisting of a summation of cosine functions rather than a grid data base. Math models are generated separately for both land and sea elevation posts for the scene to be generated. A horizontal field of view is defined as a predetermined number of increments between sweeps perpendicular to a boresight from a view point, and a vertical field of view is defined as a predetermined number of increments between view rays perpendicular to the boresight from the view point. The change in range is incremented along the boresight from the view point, and for each range increment, the view ray is stepped down by an increment corresponding to an incremental change in the tangent of the view angle. An elevation value of the view ray is accumulated for each incremental change in the tangent of the view angle. For each range increment, the math model for the land elevation posts is compared with the math model for the sea elevation posts, and the latter of the two is selected. At each range increment, the accumulated elevation value of the view ray is compared with the selected math model of elevation posts and, if a view ray strikes the selected elevation post, the data for that post is read to a display; otherwise, the math models of the land and sea elevation posts are incremented.

Claims

1. A method of real-time computer generation of visual scenes comprising the steps of:

generating math models of land and sea elevation posts for the visual scene to be generated;

defining a horizontal field of view as a predetermined number of increments between sweeps perpendicular to a boresight from a view point;

defining a vertical field of view as a predetermined number of increments between view rays perpendicular to a boresight from a view point;

incrementing a predetermined change in range along the boresight from the view point and for each range increment, stepping a view ray down by an increment corresponding to an incremental change in the tangent of the view angle;

accumulating an elevation value of the view ray for each incremental change in the tangent of the view angle;

for each range increment, comparing the math model for land elevation posts with the math model for sea elevation posts and selecting the larger of the two;

comparing at each range increment the accumulated elevation value of the view ray with the selected math model of elevation posts; and

if a view ray strikes the selected elevation post, reading the data for that post to a display means, otherwise incrementing said math models of land and sea elevation posts.

2. The method according to claim 1 wherein said step of generating math models of land and sea elevation posts includes generating sinusoidal functions having different wave lengths and summing the generated sinusoidal functions separate for forming the land and sea elevation posts.

3. The method according to claim 2 further including the steps of generating a change in elevation due to roll and adding the change in elevation to the summed sinusoidal math models of the land and sea elevation posts.

4. The method according to claim 2 further comprising the steps of:

generating summed sinusoidal math models of land and sea intensity values for the visual scene to be generated;

selecting the math model of the land or sea intensity according to the selection of the larger of the math models for the land or sea elevation posts; and

if a view ray strikes the selected elevation post, reading the data for the selected intensity for that post to the display means, otherwise incrementing said math models of the land and sea intensities.

5. The method according to claim 4 further comprising the steps of:

storing an x,y texture data base of elevation and intensity values for the visual scene to be generated;

accumulating x and y address values for each increment in range;

reading texture elevation and intensity values from said texture data base using said x and y address values for each increment in tangent of the view angle; and

summing said texture and intensity values with the land elevation and intensity values generated by said summed sinusoidal math models.

6. The method as in claim 1, wherein incrementing the predetermined change in range includes increasing the size of the range increment as the distance of the range increment from the view point increases.

7. The method as in claim 6, wherein the display means includes a predetermined perspecctive image pixel size and the range increment is approximately equal to the corresponding perspective image pixel size of the display means.

8. A computer image generator capable of the real time generation of visual scenes, comprising:

means for generating math models of land and sea elevation posts for the visual scene to be generated;

means for defining a horizontal field of view as a first predetermined number of increments between sweeps perpendicular to a boresight from a view point and for defining a vertical field of view as a second predetermined number of increments between view rays perpendicular to a boresight from the view point;

means for incrementing a predetermined change in range along the boresight from the view point and for each range increment, stepping a view ray down by an increment corresponding to an incremental change in the tangent of the view angle;

accumulation means for accumulating an elevation value of the view ray for each incremental change in the tangent of the view angle;

first comparing means responsive to each range increment for comparing the math model for land elevation posts with the math model for sea elevation posts for the respective range increment and selecting the larger of the two;

second comparing means responsive to each range increment for comparing the accumulated elevation value of the view ray with the math model of elevation posts selected by the first comparing means; and

means responsive to said second comparing means for reading the data for an elevation post to a display means if a view ray strikes that selected elevation post, otherwise incrementing said math models of land and sea elevation posts.

9. The computer image generator as recited in claim 8 wherein said means for generating math models of land and sea elevation posts comprises:

first sinusoidal function generating means for generating a first plurality of sinusoidal signals having different wave lengths;

first summing means coupled to said first generating means for producing a summed function of land elevation posts in response to said first plurality of sinusoidal signals;

second sinusoidal function generating means for generating a second plurality of sinusoidal signals having different wave lengths; and

second summing means coupled to said second generating means for producing a summed function of sea elevation posts in response to said second plurality of sinusoidal signals.

10. The computer image generator as recited in claim 9 further comprising roll means coupled to said first and second summing means, said roll means for generating a change in elevation due to roll, wherein the summed functions of land and sea elevation posts respectively reflect the change in elevation due to roll.

11. The computer image generator as recited in claim 9 further comprising:

third sinusoidal function generating means for generating a third plurality of sinusoidal signals having different wave lengths;

third summing means coupled to said third generating means for producing a summed output signal of land intensity values in response to said third pluraslity of sinusoidal signals;

fourth sinusoidal function generating means for generating a fourth plurality of sinusoidal signals having different wave lengths;

fourth summing means coupled to said fourth generating means for producing a summed output signal of sea intensity values in response to said fourth plurality of sinusoidal signals;

selection means connected to said third and fourth summing means and responsive to said first comparing means for selecting the land or sea intensity according to the larger of the math models for the land and sea elevation posts; and

smoothing means connected to said selection means and responsive to said second comparing means for smoothing the selected intensity data and reading the smoothed data for the selected intensity for that post to the display means.

12. The computer image generator as recited in claim 11 further comprising:

memory means for storing x,y texture data base of elevation and intensity values for the visual scene to be generated;

second accumulating means for accumulating x and y address values for each increment in range, and memory means being responsive to said x and y address values for reading the texture elevation and intensity values from said memory means for each increment in tangent of the view angle to aid first and third summing means for modifying the summed function of land elevation posts and land intensity values, respectively.

13. The generator as in claim 8, wherein the means for incrementing includes means for increasing the size of the range increment as the distance from the view point increases.

14. The generator as in claim 13, wherein the display means includes a predetermined perspective image pixel size and the range increment is approximately equal to the corresponding perspective image pixel of the display means.

15. A method for real-time generation of a visual scene comprising:

synthesizing the elevation of a feature of the scene, wherein synthesizing includes generating a mathematical model representative of the elevation of the feature; and

displaying the scene as would be observed from a viewpoint wherein the scene includes the feature when the feature is not occulted,

wherein the mathematical model includes a summation of a plurality of sinusoidal functions.

16. The method as in claim 15, wherein the feature is a sea.

17. A method for real-time generation of a visual scene comprising:

synthesizing the elevation of a first feature of the scene;

synthesizing the elevation of a second feature of the scene, wherein synthesizing the elevation of a second feature includes generating a mathematical model representative of the elevation of the second feature; and

displaying the scene as would be observed from a viewpoint, wherein the scene includes the first feature when the first feature is not occulted and further the scene includes the second feature when the second feature is not occulted.

18. The method as in claim 17, wherein the mathematical model includes a summation of a plurality of sinusoidal functions.

19. An image generator for generating a visual scene in real time, comprising:

synthesis means for generating a first mathematical model representative of the elevation of as first feature of the scene to be generated and for generating a second mathematical model representative of the elevation of a second feature of the scene to be generated; and

means for displaying the scene wherein the first feature is included in the scene when the first feature is not occulted and further wherein the second feature is included in the scene when the second feature is not occulted.

20. The generator as in claim 19 wherein the first feature is a sea.

21. The generator as in claim 19, wherein the second feature is a land mass.

22. The generator as in claim 19, wherein the mathematical model includes a summation of a plurality of sinusoidal functions.

23. The generator as in claim 19, wherein the second mathematical model includes a summation of a second plurality of sinusoidal functions.