Method and system for multisample antialiasing

Patent metadata

Field	Value
Publication number	US-10614622-B2
Application number	US-201615047466-A
Country	US
Kind code	B2
Filing date	Feb 18, 2016
Priority date	Nov 8, 2011
Publication date	Apr 7, 2020
Grant date	Apr 7, 2020

Abstract

A method and system for generating two or three dimensional computer graphics images using multisample antialiasing (MSAA) is provided, which enables memory bandwidth to be conserved. For each of one or more pixels it is determined whether all of a plurality of sample areas of that pixel are located within a particular primitive. For those pixels where it is determined that all the sample areas of that pixel are located within that primitive, a value is stored in a multisample memory for a smaller number of the sample areas of that pixel than the total number of the sample areas of that pixel and data is stored indicating that all the sample areas of that pixel are located within that primitive.

First claim

What is claimed is:

1. A method for generating three dimensional computer graphics images using multisample antialiasing by sequentially processing a plurality of primitives for at least a first pixel which is divided into a plurality of sample areas, the method comprising:
processing a first primitive, by
storing, when all the sample areas of the first pixel are located within said first primitive, a value for the first primitive in a multisample memory for a smaller number of the sample areas of the first pixel than the total number of the sample areas of the first pixel, and storing data indicating that all the sample areas of the first pixel are located within the first primitive; and

subsequently processing a second primitive, by
comparing, when not all the sample areas of the first pixel are located within said second primitive, the sample areas of the first pixel located within the second primitive with the sample areas of the first pixel in which the first primitive value is stored, and
writing, when the only sample areas of the first pixel not located within the second primitive are sample areas for which the value of the first primitive has been stored, to the multisample memory the value of the second primitive for each sample area of the first pixel located within the second primitive for which the value of the first primitive is not stored.

2. A method according to claim 1 , wherein the smaller number of the sample areas of that pixel is one.

3. A method according to claim, 1 wherein the value for the first primitive and the value for the second primitive comprises a colour value.

4. A method according to claim 1 , wherein the data indicating that all the sample areas of the first pixel are located within the first primitive comprises a flag.

5. A method according to claim 4 , wherein the flag comprises a single bit.

6. An apparatus for generating images from 3-D image data using multisample antialiasing in sequential processing of a plurality of primitives from the 3-D image data, comprising:
a non-transitory memory;
a processor unit coupled with the non-transitory memory and configured to process a first primitive for at least a first pixel which is divided into a plurality of sample areas, by
storing, when all the sample areas of the first pixel are located within said first primitive, a value for the first primitive in a multisample memory for a smaller number of the sample areas of the first pixel than the total number of the sample areas of the first pixel, and storing data indicating that all the sample areas of the first pixel are located within the first primitive;

said processor unit being further configured to subsequently process a second primitive, by
comparing, when not all the sample areas of the first pixel are located within said second primitive, the sample areas of the first pixel located within the second primitive with the sample areas of the first pixel in which the first primitive value is stored, and
writing, when the only sample areas of the first pixel not located within the second primitive are sample areas for which the value of the first primitive has been stored, to the multisample memory the value of the second primitive for each sample area of the first pixel located within the second primitive for which the value of the first primitive is not stored.

7. The apparatus according to claim 6 , wherein the processor unit comprises one or more programmable processors.

8. The apparatus according to claim 6 , wherein the processor unit comprises an input processor, an output processor and a multi sample processor.

9. The apparatus according to claim 6 , wherein the smaller number of the sample areas of the first pixel is one.

10. The apparatus according to claim 6 , wherein the value for the first primitive and the value for the second primitive comprises a colour value.

11. The apparatus according to claim 6 , wherein the data indicating that all the sample areas of the first pixel are located within the first primitive comprises a flag.

12. The apparatus according to claim 11 , wherein the flag comprises a single bit.

13. A method for generating three dimensional computer graphics images using multisample antialiasing by sequentially processing a plurality of primitives for at least a first pixel which is divided into a plurality of sample areas, the method comprising:
processing a second primitive by
determining whether all sample areas of said first pixel were located within a processed first primitive, the value of which is stored in a multisample memory for less than all sample areas of said first pixel;
determining whether all sample areas of said first pixel are located within the second primitive;
if it is determined that all sample areas of the first pixel were located within said processed first primitive and that not all sample areas of said first pixel are located within the second primitive, determining whether the only sample area of said first pixel not located within the second primitive corresponds to a sample area having the value of said first primitive stored in said multisample memory; and
if it is determined that the only sample area of said first pixel not located within the second primitive corresponds to a sample area having the value of said first primitive stored in said multisample memory, storing the value of said second primitive in all sample areas for which the value of the first primitive is not stored.

Assignees

• Imagination Tech Ltd

Inventors

• Foo Yoong Chert
• Sahasrabudhe Salil
• Davy Andrew

Classifications

• G06T2200/12

  involving antialiasing · CPC title

• G06T15/503 Primary

  Blending, e.g. for anti-aliasing · CPC title

• G06T1/60

  Memory management · CPC title

• G06T17/10 Primary

  Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes · CPC title

• G06T11/40

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