Method and apparatus for resolving pixel data in a graphics rendering system

• US 5,949,428 A
• Filed: 06/27/1996
• Issued: 09/07/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: Toelle, Michael A., Kenworthy, Mark L.
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US08/672,694
• Time in Patent Office: 1,167 Days
• Field of Search: 345/430-2, 345/149-50, 345/152, 345/136
• US Class Current: 345/589
• 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

In a graphics rendering system, an apparatus for resolving depth sorted lists of pixel fragments includes color and alpha accumulators for computing color and alpha values from the pixel fragments in a fragment list. Pixel fragments include color, alpha, coverage data. The coverage data describes how a geometric primitive covers sub-pixel regions of a pixel using a coverage mask. Pixel circuitry according to a clock-optimized approach includes separate color and alpha accumulators for computing color and alpha values for sub-pixel regions of a pixel. The accumulated color values are then summed and scaled to compute final color values for a pixel. To reduce hardware requirements, pixel circuitry in a hardware-optimized approach recognizes that some pixel regions have common accumulated alpha values as each fragment layer is processed. As such, color contributions for fragment layers can be computed using a single color accumulation operation for a pixel region having common alpha values.

Claims

1. A pixel resolution circuit for resolving contiguous 2D sub-regions of an image being rendered, the circuit comprising:

a fragment buffer for storing depth sorted fragment records, the fragment records including color data and pixel coverage data corresponding to n sub-pixel regions, where n is an integer, wherein the fragment buffer is used to resolve fragment records for one 2D sub-region at a time such that the fragment buffer is re-used for the 2D sub-regions of the image;

color accumulators corresponding to the n sub-pixel regions, the color accumulators coupled to the fragment buffer for receiving the color data, and for separately accumulating and storing the color data for each sub-pixel region;

logic for adding the accumulated color from each of the color accumulators and computing a color value for a pixel.

2. The pixel resolution circuit of claim 1 wherein the color accumulators include circuitry for performing a multiplication operation to compute accumulated color for fragment records.

3. The pixel resolution circuit of claim 1 wherein the fragment records include alpha data and the color accumulators include circuitry for performing a first multiplication operation to compute alpha scale, a second multiplication operation to compute accumulated color, and a third multiplication operation to compute accumulated alpha.

4. The pixel resolution circuit of claim 1 further including logic for scaling the accumulated color from each of the sub-pixel locations.

5. The pixel resolution circuit of claim 1 wherein the logic for adding the accumulated color is pipelined to compute the color value at a rate of one clock cycle per pixel.

6. A pixel resolution circuit for resolving pixel data for a pixel location having n sub-pixel regions, where n is an integer comprising:

a fragment buffer storing depth-sorted fragment records for a pixel location, each fragment record including color data, an alpha value, and pixel coverage data indicating which of the n sub-pixel regions the fragment record covers;

a new coverage control in communication with the fragment buffer, the new coverage control for analyzing pixel coverage data, for identifying unique pixel regions including sub-pixels having common accumulated alpha values, and for storing the common accumulated alpha values for the pixel regions; and

a scale and accumulation control in communication with the new coverage control and the fragment buffer, the scale and accumulation control coupled to the fragment buffer for receiving the color, alpha, and pixel coverage data, the color accumulation circuitry having color scale and color accumulation circuitry for computing accumulated color for the unique pixel regions having common accumulated alpha values.

7. The pixel resolution circuit of claim 6 wherein the scale and accumulation control includes a coverage scaler for multiplying accumulated alpha for a pixel region, alpha of a fragment record, and a coverage scale factor, where the coverage scale factor is m/n and m is the number of sub-pixels in the pixel region.

8. The pixel resolution circuit of claim 6 further including a coverage array including an array of coverage masks and corresponding accumulated alpha values representing the unique pixel regions, and wherein the new coverage control includes circuitry for comparing pixel coverage data of a new fragment record with the coverage masks to determine how the new fragment record overlaps the unique pixel regions, and for computing new unique pixel regions.

9. The pixel resolution circuit of claim 6 wherein the new coverage control includes circuitry for identifying opaque sub-pixel regions, for storing location of the opaque sub-pixel regions in an opaque sub-pixel mask, and for using the opaque sub-pixel mask to disregard color or alpha data from other fragments.

10. A method for resolving pixel data for contiguous 2D subregions of an image being rendered, the method comprising:

successively processing fragment records for pixel locations in a 2D subregion such that each subregion for the image is resolved in a serial order, the fragment records including color data and pixel coverage data corresponding to n sub-pixel regions, where n is an integer;

separately accumulating color for the n sub-pixel regions;

storing the accumulated color for the n sub-pixel regions; and

combining the accumulated color for the n sub-pixel regions to compute a color value for a pixel location.

11. The method of claim 10 wherein the fragment records further include alpha data, the method further including the steps of:

storing accumulated alpha for the n sub-pixel regions; and

accumulating alpha data from the fragment records separately for the n sub-pixel regions.

12. The method of claim 10 further including:

scaling the accumulated color for the n sub-pixel regions by 1/n.

13. The method of claim 10 wherein the coverage data includes coverage masks corresponding to the fragment records, the method further including:

using the coverage masks for the fragment records as a processing mask such that color is accumulated for sub-pixel regions for which there is coverage.

14. A method for resolving pixel data for a pixel location having n sub-pixel regions, where n is an integer, the method comprising:

reading a current fragment record from a depth sorted list of fragment records, each fragment record including color data, an alpha value, and pixel coverage data identifying which of the n sub-pixel regions that the fragment record covers;

analyzing the pixel coverage data of the current fragment to identify one or more unique pixel regions, each having one or more sub-pixel regions having a common accumulated alpha;

for each of the one or more unique pixel regions, scaling the color data for the current fragment by multiplying the color data for the current fragment by the common accumulated alpha for the pixel region, the alpha value of the current fragment, and a coverage scale factor, where the coverage scale factor is m/n and m is the number of sub-pixel regions in the pixel region; and

adding the scaled color data with accumulated color data for the pixel location;

repeating analyzing, scaling and adding steps for subsequent fragments in the depth sorted list.