Method and system for rendering graphical objects to image chunks

• US 5,864,342 A
• Filed: 06/27/1996
• Issued: 01/26/1999
• Est. Priority Date: 08/04/1995
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Griffin, Kent E., Kenworthy, Mark L., Torborg, John G. Jr., Toelle, Michael A., Snyder, John M., Kajiya, James T., Elliott, Conal M.
• Primary Examiner(s): BUCHEL JR, RUDOLPH JOHN
• Application Number:
  US08/671,497
• Time in Patent Office: 943 Days
• Field of Search: 345/418-19, 345/433-7, 345/501-5, 345/426-31, 345/507-10
• US Class Current: 345/418
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture
• CPC Class Codes: G06T 13/80 2D [Two Dimensional] animation, e.g. using sprites
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G06T 15/04 Texture mapping
• CPC Class Codes: G06T 15/60 Shadow generation

Abstract

A method for rendering graphical objects in a scene to generate a display images includes dividing the geometric primitives of models in a scene among portions or "chunks" of the view space to which the primitives will be rendered, and then rendering geometry referenced to the chunks in series in a common depth buffer. Geometry for a chunk can be rendered, including sophisticated anti-aliasing and translucency computations, using a minimum of memory. Serially rendering object geometry in chunks provides an effective form of compression because pixel fragments can be generated for one chunk at a time and then resolved. Pixel fragments can be resolved in a post-processing step for one chunk while primitives for another chunk are rasterized.

Claims

1. A method of generating images for display in a frame or other view space of a physical output device, the method comprising:

identifying a potentially visible object in a scene and a corresponding two-dimensional region of the view space to render the potentially visible object into;

dividing the two-dimensional region among plural image portions or chunks;

sorting the object geometry of the potentially visible object among the plural image portions or chunks;

repeating the identifying, dividing, and sorting steps for at least one more object in the scene;

rendering the scene including serially rendering object geometry for at least two of the image portions or chunks of the scene to produce a rendered image;

storing the rendered chunks for objects in the scene in a randomly accessible chunk format;

retrieving the rendered chunks for the objects in the chunk format;

compositing pixels from the rendered chunks of the objects to compute a display image representing the objects in the scene; and

repeating the above steps to process and display subsequent display images.

2. The method of claim 1 in which object geometry for each chunk of the scene is serially rendered to produce the rendered image.

3. The method of claim 1 in which the object geometry for said at least two chunks is rendered in a common depth buffer.

4. The method of claim 1 in which the scene includes plural objects, and wherein the step of sorting the object geometry among plural image portions or chunks comprises the step of assigning geometric primitives of the potentially visible object to corresponding chunks of the plural chunks.

5. The method of claim 4 wherein the step of serially rendering the at least two chunks comprises:

serially rendering the plural objects, the serial rendering of each of the plural objects including serially rendering the geometric primitives of the plural objects to the respective chunks.

6. The method claim 1 in which the chunks are at variable and addressable portions of the view space.

7. The method claim 1 in which the dividing step comprises the step of dividing the two-dimensional region among chunks at non-fixed locations of the view space.

8. The method claim 1 in which the chunks are rectangular regions of the view space.

9. The method of claim 1 wherein the step of serially rendering the object geometry for the at least two chunks includes:

rasterizing geometric primitives for one chunk to generate pixel data and then resolving the pixel data for the one chunk; and

repeating the rasterizing and resolving steps for subsequent chunks.

10. The method of claim 9 wherein the rasterizing step is executed for a first chunk while the resolving step is executed for a second chunk.

11. A method of processing an image for display of the processed image in a frame or other view space of a physical output device, the method comprising:

sorting object geometry of objects in a view volume among plural chunks representing 2D arrays of image sample values, at least two of the chunks being at variable and adjustable locations relative to output device coordinates;

independently rendering the sorted geometry to chunks such that each of the objects has a corresponding image layer comprised of rendered chunks;

storing the rendered chunks for the objects in a randomly accessible chunk format;

retrieving rendered chunks in the chunk format;

geometrically transforming selected rendered pixel data of the rendered chunks into physical output device coordinates;

compositing rendered pixel data including the transformed pixel data into output pixels for display;

transferring a portion of a rendered image comprised of the output pixels corresponding to the view space to the physical output device for display.

12. A method according to claim 11 in which the rendering step comprises the step of rendering objects which are potentially visible in the view volume.

13. A method according to claim 12 in which the potentially visible objects include objects which are temporally spaced from the view volume.