05317689 is referenced by 98 patents and cites 19 patents.

A system using a ray-tracing algorithm and a hierarchy of volume elements (called voxels) to process only the visible surfaces in a field of view. In this arrangement, a dense, three-dimensional voxel data base is developed from the objects, their shadows and other features recorded, for example, in two-dimensional aerial photography. The rays are grouped into subimages and the subimages are executed as parallel tasks on a multiple instruction stream and multiple data stream computer (MIMD). The use of a three-dimensional voxel data base formed by combining three-dimensional digital terrain elevation data with two-dimensional plan view and oblique view aerial photography permits the development of a realistic and cost-effective data base. Hidden surfaces are not processed. By processing only visible surfaces, displays can now be produced depicting the nap-of-the-earth as seen in low flight of aircraft or as viewed from ground vehicles. The approach employed here is a highly-parallel data processing system solution to the nap-of-the-earth flight simulation through a high level of detail data base. The components of the system are the display algorithm and data structure, the software which implements the algorithm and data structure and creates the data base, and the hardware which executes the software. The algorithm processes only visible surfaces so that the occulting overload management problem is eliminated at the design level. The algorithm decomposes the image into subimages and processes the subimages independently.

Title
Digital visual and sensor simulation system for generating realistic scenes
Application Number
925855
Publication Number
5317689
Application Date
August 10, 1990
Publication Date
May 31, 1994
Inventor
Gary N Landis
Hermosa Beach
CA, US
Chao Yang
Cerritos
CA, US
Robert J McMillen
Long Beach
CA, US
Andrew Rosman
Los Alamitos
CA, US
Norton L Moise
Pacific Palisades
CA, US
Thomas O Ellis
Playa Del Rey
CA, US
Myron L Nack
Los Alamitos
CA, US
Agent
W K Denson Low
Terje Gudmestad
Georgann S Grunebach
Assignee
Hughes Aircraft Company
CA, US
IPC
G06F 15/66
G06F 15/16
View Original Source