Rendering perspective views of a scene using a scanline-coherent look-up table
First Claim
1. A method for displaying a perspective view of a scene, the method comprising the steps of:
- mapping a viewing plane having a plurality of scanlines to a portion of a look-up table that has environment map indices stored therein;
locating pixel values in a portion of an environment map based on the environment map indices in the portion of the look-up table, the environment map representing the projection of the scene onto a surface of revolution;
writing the pixel values located in the portion of the environment map into the viewing plane;
rendering the viewing plane onto a display device;
wherein the lookup table is arranged in rows of storage locations, each storage location corresponding to a point on a surface of extrusion, the surface of extrusion being concentric with the surface of revolution; and
wherein coordinates of points on the surface of revolution that correspond to points on the surface of extrusion are stored in the storage locations in the look-up table to provide the environment map indices.
17 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for rendering perspective views of a 3D scene. The method of the present invention includes the steps of: providing an environment map containing pixel values representing the scene; generating a scanline-coherent look-up table containing environment map indices ordered in scanlines; mapping scanlines of a viewing plane to a portion of the look-up table scanlines based upon a pitch angle of the perspective view to be rendered; locating pixel values in a portion of the environment map based on a yaw angle and based on the environment map indices stored in the portion of the look-up table scanlines to which the viewing plane scanlines are mapped; writing the located pixel values into the viewing plane; and rendering the viewing plane onto a display.
-
Citations
13 Claims
-
1. A method for displaying a perspective view of a scene, the method comprising the steps of:
-
mapping a viewing plane having a plurality of scanlines to a portion of a look-up table that has environment map indices stored therein; locating pixel values in a portion of an environment map based on the environment map indices in the portion of the look-up table, the environment map representing the projection of the scene onto a surface of revolution; writing the pixel values located in the portion of the environment map into the viewing plane; rendering the viewing plane onto a display device; wherein the lookup table is arranged in rows of storage locations, each storage location corresponding to a point on a surface of extrusion, the surface of extrusion being concentric with the surface of revolution; and wherein coordinates of points on the surface of revolution that correspond to points on the surface of extrusion are stored in the storage locations in the look-up table to provide the environment map indices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for displaying a perspective view of a scene, the method comprising the steps of:
-
mapping a viewing plane having a plurality of scanlines to a portion of a look-up table that has environment map indices stored therein; locating pixel values in a portion of an environment map based on the environment map indices in the portion of the look-up table, the environment map representing the projection of the scene onto a surface of revolution; writing the pixel values located in the portion of the environment map into the viewing plane; rendering the viewing plane onto the display; and wherein said step of locating pixel values in a portion of the environment map based on the environment map indices in the portion of the look-up table includes the steps of; locating a first pixel value in the environment map based on a first pair of environment map indices read from the look-up table; locating a second pixel value in the environment map based on a second pair of environment map indices read from the look-up table; generating a third pair of environment map indices based on the first pair and the second pair; and locating a third pixel value in the environment map based on the third pair of environment map indices. - View Dependent Claims (11)
-
-
12. An article of manufacture including one or more computer-readable media having embodied thereon instructions which, when executed by a processor, cause said processor to perform the steps of:
-
mapping a viewing plane having a plurality of scanlines to a portion of a look-up table that has environment map indices stored therein; locating pixel values in a portion of an environment map based on the environment map indices in the portion of the look-up table, the environment map representing the projection of a scene onto a surface of revolution; writing the pixel values located in the portion of the environment map into the viewing plane; rendering the viewing plane onto a display device; wherein the lookup table is arranged in rows of storage locations, each storage location corresponding to a point on a surface of extrusion, the surface of extrusion being concentric with the surface of revolution; and wherein coordinates of points on the surface of revolution that correspond to points on the surface of extrusion are stored in the storage locations in the look-up table to provide the environment map indices.
-
-
13. A computer system comprising:
-
a processor; a display device coupled to said processor; and a memory coupled to said processor, said memory having stored therein; an environment map containing pixel values, the environment map representing the projection of a scene onto a surface of revolution; a lookup table arranged in rows of storage locations, each storage location corresponding to a point on a surface of extrusion, the surface of extrusion being concentric with the surface of revolution, the storage locations having stored therein environment map indices determined based on coordinates of points on the surface of revolution that correspond to points on the surface of extrusion; and sequences of instructions which, when executed by said processor, cause said processor to present a perspective view of the scene on said display device, the sequence of instructions causing said processor to perform the steps of; mapping a viewing plane having a plurality of scanlines to a portion of the look-up table; locating pixel values in a portion of an environment map based on environment map indices stored in the portion of the look-up table; writing the pixel values located in the portion of the environment map into the viewing plane; and rendering the viewing plane onto said display device.
-
Specification