Incremental terrain image generation

Claim 3

The method according to claim 1 wherein the step of storing further includes storing corresponding color data for each of said elevation posts.

Claim 4

A computer image generator that is capable of generating in real time visual images of perspective scenes, comprising: first register means for storing a value corresponding to ΔRΔ Tan φ, where ΔR is an incremental change in range and Δ Tan φ is an incremental change in the tangent of the view angle; first accumulator means connected to said first register means for accumulating a value corresponding to n R Tan which is the increment value resulting in incrementing the tangent of the view angle n times; second accumulator means connected to said first register means for accumulating a value corresponding to ΔR Tan φ min -mΔRΔ Tan φ which is the increment value resulting in incrementing the range, said second accumulator means being preloaded with the value ΔR Tan φ min where φ min is the angle defining the edge of the vertical field of view; third accumulator means connected to said first and second accumulator means to receive as its input the output of a selected one thereof, said third accumulator means being preloaded with a value corresponding to h, the elevation of the view point, and accumulating a value corresponding to h-Z' nm , where Z' nm is the view ray projection of the n th range increment and the m th increment of the view angle tangent; first memory means for storing a Z grid data base of elevation posts of predetermined intervals for the visual scene to be generated; addressing means for generating an X,Y address for said Z grid data base corresponding to N th range increment and the m th increment of the view angle tangent; and comparing means connected to said third accumulator means and said memory means for providing a first output if the value of the output of said third accumulator means is greater than or equal to the addressed value in said memory means and a second output if the value of the output of said third accumulator means is less than the addressed value in said memory means, said first output causing selection of the output of said first accumulator means as the input to be supplied to said third accumulator means and causing said second accumulator means to be decremented, and said second output causing selection of the output of the said second accumulator means as the input to be supplied to said third accumulator means, causing the addressed data in said first memory means to be read out to said third accumulator means and causing said first accumulator to be incremented.

Claim 5

A computer image generator that is capable of generating in real time visual images of perspective scenes, comprising: first register means for storing a value corresponding to ΔRΔ Tan φ, where ΔR is an incremental change in range and Δ Tan φ is an incremental change in the tangent of the view angle; first accumulator means connected to said first register means for accumulating a value corresponding to n R Tan which is the increment value resulting in incrementing the tangent of the view angle n times; second accumulator means connected to said first register means for accumulating a value corresponding to ΔR Tan φ min -mΔRΔ Tan φ which is the increment value resulting in incrementing the range, said second accumulator means being preloaded with the value ΔR Tan φ min where φ min is the angle defining the edge of the vertical field of view; third accumulator means connected to said first and second accumulator means to receive as its input the output of a selected one thereof, said third accumulator means being preloaded with a value corresponding to h, the elevation of the view point, and accumulating a value corresponding to h-Z' nm , where Z' nm is the view ray projection of the n th range increment and the m th increment of the view angle tangent; first memory means for storing a Z grid data base of elevation posts of predetermined intervals for the visual scene to be generated; addressing means for generating an X,Y address for said Z grid data base corresponding to N th range increment and the m th increment of the view angle tangent; and comparing means connected to said third accumulator means and said memory means for providing a first output if the value of the output of said third accumulator means is greater than or equal to the addressed value in said memory means and a second output if the value of the output of said third accumulator means is less than the addressed value in said memory means, said first output causing selection of the output of said first accumulator means as the input to be supplied to said third accumulator means and causing said second accumulator means to be decremented, and said second output causing selection of the output of the said second accumulator means as the input to be supplied to said third accumulator means, causing the addressed data in said first memory means to be read out to said third accumulator means and causing said first accumulator to be incremented.

Claim 6

The computer image generator as recited in claim 3 further comprising second memory means for storing intensity data corresponding the elevation posts of the data base stored in said first memory means, said second memory means also being addressed by said addressing means and responsive to the first output of said comparing means for reading out addressed intensity data.

Claim 7

The computer image generator as recited in claim 3 wherein said first accumulator means comprises second register means, first and second gate means and first summing means, said first gate means being responsive to said second output of said comparing means for supplying the output of said second register means to one input of said first summing means, the second input of said first summing means being connected to said first register means, and said second gate means being responsive to said first output of said comparing means to supply the output of said second register means to said third accumulator means, and wherein said second accumulator means comprises third register means, third and fourth gate means and second summing means, said third gate means being responsive to said first output of said comparing means for supplying the output of said third register means to one input of said second summing means, the second input of said second summing means being connected to said first register means, and said fourth gate means being responsive to said second output of said comparing means for supplying the output of said third register means to said third accumulator means.

Claim 8

The computer image generator according to claim 3 wherein said first accumulator means comprises range counter means which is incremented in response to the second output of said comparing means and read out to said third accumulator means in response to the first output of said comparing means and wherein said second accumulator means comprises view ray counter means which is decremented in response to the first output of said comparing means and read out to said third accumulator means in response to the second output of said comparing means.