Stencil data compression system and method and graphics processing unit incorporating the same

Patent metadata

Field	Value
Publication number	US-9437025-B2
Application number	US-201213547362-A
Country	US
Kind code	B2
Filing date	Jul 12, 2012
Priority date	Jul 12, 2012
Publication date	Sep 6, 2016
Grant date	Sep 6, 2016

Abstract

A system and method for compressing stencil data attendant to rendering an image. In one embodiment, the method includes: (1) selecting a base stencil value for a particular group, (2) selecting a single-bit delta value for each sample in the particular group and (3) storing the stencil base value and the delta values in a frame buffer.

First claim

What is claimed is:

1. A stencil data compression method, comprising:
receiving a first primitive;
deriving a base stencil value for a particular group of samples partially overlapping said first primitive, said first primitive not completely overlapping said particular group of samples;
deriving a single bit delta value for each of said samples;
storing said base stencil value and said single bit delta values in a frame buffer;
receiving a second primitive, wherein said second primitive partially overlaps said first primitive and includes an input coverage mask consisting of single bit values;
applying said input coverage mask of said second primitive to said base stencil value and said single bit delta samples of said first primitive using at least one stencil operation to update said stored base stencil value and said single bit delta values stored in said frame buffer.

2. The method as recited in claim 1 wherein a size of said particular group is eight samples and said base stencil value is an 8-bit value.

3. The method as recited in claim 1 further comprising storing uncompressed stencil data for said particular group in said frame buffer in lieu of said base stencil value and said delta values when said particular group is incompressible.

4. The method as recited in claim 1 further comprising setting a corresponding tag in a tag memory associated with said frame buffer.

5. The method as recited in claim 1 wherein said at least one stencil operation is selected from the group consisting of:
a wrapping increment operation,
a wrapping decrement operation, and
a replace operation.

6. The method as recited in claim 1 wherein said delta values function as a mask for bitwise operations.

7. A data compression system, comprising:
a frame buffer; and
a raster processor configured to:
receive a first primitive;
derive a base stencil value for a particular group of samples partially overlapping said first primitive, said first primitive not completely overlapping said particular group of samples;
derive a single bit delta value for each of said samples;
store said base stencil value and said single bit delta values in said frame buffer;
receive a second primitive, wherein said second primitive partially overlaps said first primitive and includes an input coverage mask consisting of single bit values;
apply said input coverage mask of said second primitive to said base stencil value and said single bit delta samples of said first primitive using at least one stencil operation to update said stored base stencil value and said single bit delta values stored in said frame buffer.

8. The system as recited in claim 7 wherein a size of said particular group is eight samples.

9. The system as recited in claim 7 wherein said frame buffer is further configured to store uncompressed stencil data for said particular group in said frame buffer in lieu of said base stencil value and said delta values when said particular group is incompressible.

10. The system as recited in claim 7 wherein said rasterizer is further configured to set a corresponding tag in a tag memory associated with said frame buffer.

11. The system as recited in claim 7 wherein said at least one stencil operation is selected from the group consisting of:
a wrapping increment operation,
a wrapping decrement operation, and
a replace operation.

12. The system as recited in claim 7 wherein said delta values function as a mask for bitwise operations.

13. A graphics processing unit, comprising:
a geometry stage configured to transform primitives into a screen-aligned coordinate system;
a frame buffer; and
a raster processor configured to:
receive a first of said primitives;
derive a base stencil value for a particular group of samples partially overlapping said first primitive, said first primitive not completely overlapping said particular group of samples;
derive a single bit delta value for each of said samples;
store said base stencil value and said single bit delta values in said frame buffer;
receive second of said primitives, wherein said second primitive partially overlaps said first primitive and includes an input coverage mask consisting of single bit values;
apply said input coverage mask of said second primitive to said base stencil value and said single bit delta samples of said first primitive using at least one stencil operation to update said stored base stencil value and said single bit delta values stored in said frame buffer.

14. The graphics processing unit as recited in claim 13 wherein a size of said particular group is eight samples and said base stencil value is an 8-bit value.

15. The graphics processing unit as recited in claim 13 wherein said raster processor is further configured to set a corresponding tag in a tag memory associated with said frame buffer.

16. The graphics processing unit as recited in claim 13 wherein said at least one stencil operation is selected from the group consisting of:
a wrapping increment operation,
a wrapping decrement operation, and
a replace operation.

17. The graphics processing unit as recited in claim 13 wherein said delta values function as a mask for bitwise operations.

Assignees

• Bolz Jeffrey A
• Nvidia Corp

Inventors

• Bolz Jeffrey A

Classifications

• G06T11/40 Primary

  Filling planar surfaces by adding surface attributes, e.g. adding colours or textures · CPC title

• G06T9/00

  Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00) · CPC title

• G09G2340/02

  Handling of images in compressed format, e.g. JPEG, MPEG · CPC title

• G06T15/60

  Shadow generation · CPC title