PRIORITIZATION SCHEME FOR
ENHANCING THE DISPLAY OF RAY
 Inventors: Barry L. Minor; Jeffrey A.
Wilkinson; Eng-Shien Wu, all of
 Assignee: International Business Machines
Corporation, Armonk, N.Y.
 Appl. No.: 480,189
 Filed: Feb. 13, 1990
 Int. C1.5 G06F 15/72
 U.S. CI 364/521; 364/522;
 Field of Search 340/701, 703, 704, 728,
340/729; 364/518, 521, 522
 References Cited
U.S. PATENT DOCUMENTS
4.627,004 12/1986 Cool et al 364/521
4,631,690 12/1986 Corthout et al 364/518
4,720,705 1/1988 Gupta et al 340/724
4,805,127 2/1989 Hata et al 364/521
4,825,391 4/1989 Merz 364/526
4,829,295 5/1989 Hiroyuki 340/728
FOREIGN PATENT DOCUMENTS 0319787 6/1989 European Pat. Off. .
OTHER PUBLICATIONS "Antialiased Ray Tracing by Adaptive Progessive Re
finement," by J. Painter and K. Sloan, Computer
Graphics, vol. 23, No. 3, Jul. 1989.
"Reconstruction, Manipulation and Display of 3D Ob-
jects," by A. Musa and A. Kamel, IBM Kuwait Scien-
tific Center, Nov. 1986.
Primary Examiner—David L. Clark
Attorney, Agent, or Firm—Mark E. McBurney
A method and means are provided for utilizing, in a color imaging environment, such as ray tracing, display adapter hardware which is capable of interpolating color values for pixels lying in an area between previously color imaged pixels. A computer system CPU performs ray tracing calculations, or the like for a predetermined number of the total pixels, rather then each pixel, as is the case with conventional ray trace image systems. The system CPU then turns over the color imaged pixels to a display adapter, capable of color interpolating therebetween. Additionally, a prioritization scheme is provided which allows a graphics system user to assign priority values to particular areas or objects included in a scene description. In this way, the areas having higher priority values are subject to a greater concentration of ray tracing operations, thereby allowing these object to be displayed at a much faster rate. An even faster display of these prioritized areas can be achieved by combining the invocation of display adapter hardware to achieve color interpolation to the prioritization scheme.
24 Claims, 5 Drawing Sheets