| 摘要 |
An algorithm for the real-time computer generation of visual scenes reduces the processing of elevation data to simple repetitive accumulations and a compare opertion to generate occult data using grid elevation data bases. The approach, when implemented as a software or firmware program, significantly speeds up scene generation time, and when implemented in hardware, significantly reduces the amount of hardware required. Accumulator (16) or counter (38) accumulates increments in tangent of the view angle, while accumulator (18) or counter (40) accumulates increments in range. Depending on the outcome of the compare operation of comparator (32), the accumulated tangent of the view angle or the accumulated range is used to compute in subtractor (26) the elevation of the view ray at each range increment of a sweep. This computed elevation is compared in comparator (32) with the corresponding elevation data for that point in the grid data base.
|
