Use of ray tracing for generating images for auto-stereo displays
View Patent ↗Methods and apparatus for generating composite images for displays are provided. For some embodiments, ray tracing algorithms may be utilized to efficiently generate a composite image corresponding to multiple views. Because ray tracing is done on a per pixel basis, it is possible to generate pixel values for only those pixels that will be allocated to a particular image view. By tracing rays from a viewpoint only through those pixels allocated to displaying images corresponding to that viewpoint, a composite image may be generated without discarding pixel data.
1. A method for generating a composite image of a scene as viewed from multiple points of view for display on an auto-stereo display comprising a plurality of pixels, comprising:
fetching at least a portion of the scene;
generating, via a ray tracing algorithm, color values for a first subset of the pixels allocated to a first one of the multiple points of view; and
generating, via a ray tracing algorithm, color values for a second subset of the pixels allocated to a second one of the multiple points of view without generating color values for all of the pixels of the display;
wherein the color values generated for the first and second subset of the pixels form a composite image.
2. A computer-readable storage device having instructions stored thereon, execution of which, by a computing device, causes the computing device to perform operations for generating a composite image of a scene as viewed from multiple points of view for display on an auto-stereo display comprising a plurality of pixels, the operations comprising:
fetching at least a portion of the scene;
generating, via a ray tracing algorithm, color values for a first subset of the pixels allocated to a first one of the multiple points of view; and
generating, via a ray tracing algorithm, color values for a second subset of the pixels allocated to a second one of the multiple points of view without generating color values for all of the pixels of the display;
wherein the color values generated for the first and second subset of the pixels form a composite image.
3. A system for generating a composite image of a scene as viewed from multiple points of view for display on an auto-stereo display comprising a plurality of pixels, comprising:
a memory configured to store the scene; and
one or more processing devices configured to:
fetch at least a portion of the scene,
generate, via a ray tracing algorithm, color values for a first subset of the pixels allocated to a first one of the multiple points of view, and
generate, via a ray tracing algorithm, color values for a second subset of the pixels allocated to a second one of the multiple points of view without generating color values for all of the pixels of the display;
wherein the color values generated for the first and second subset of the pixels form a composite image.