Patent
1990-08-10
1994-05-31
Nguyen, Phu K.
395164, G06F 1516, G06F 1566
Patent
active
053176898
ABSTRACT:
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.
REFERENCES:
patent: 4017985 (1977-04-01), Heartz
patent: 4343037 (1982-08-01), Bolton
patent: 4583185 (1986-04-01), Heartz
patent: 4590569 (1986-05-01), Rogoff et al.
patent: 4622632 (1986-11-01), Tanimoto et al.
patent: 4625290 (1986-11-01), White
patent: 4631690 (1986-12-01), Corthout et al.
patent: 4641255 (1987-02-01), Hohmann
patent: 4660157 (1987-04-01), Beckwith et al.
patent: 4685070 (1987-08-01), Flinchbaugh
patent: 4694404 (1987-09-01), Meagher
patent: 4727474 (1988-02-01), Batcher
patent: 4805121 (1989-02-01), Scott et al.
patent: 4847788 (1989-07-01), Shimada
patent: 4847789 (1989-07-01), Kelly et al.
Rubin et al. "A 3-Dimensional Representation for Fast Rendering of Complex Scenes" ACM Computer Grpahics Jul. 1980 pp. 110-116.
Schachter, J. B. "Computer Image Generation" A Wiley-Interscience Publication 1983.
Proceedings IECON '84, Industrial Applications of Micro-Electronics, Oct. 22-26, 1984, IEEE (Tokyo, Japan), H. Nishimura et al.: "A multicomputer system lins: its architecture and graphics applications," pp. 270-274.
Computer Graphics 80, Aug. 1980 (Fareham, Hants, GB), T. Rowley: "Computer generated imagery for training simulators," pp. 223-232.
Proceedings of the IEEE 1984 National Aerospace and Electronics Conference, Naecon 1984, May 21-25, 1984, vol. 2 of 2, IEEE (US), O. Marvel et al.: "Image synthesization for simulation, stimulation and training," pp. 884-900.
Ellis Thomas O.
Landis Gary N.
McMillen Robert J.
Moise Norton L.
Nack Myron L.
Denson-Low W. K.
Grunebach Georgann S.
Gudmestad Terje
Hughes Aircraft Company
Nguyen Phu K.
LandOfFree
Digital visual and sensor simulation system for generating reali does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital visual and sensor simulation system for generating reali, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital visual and sensor simulation system for generating reali will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1634420