Antialiased imaging with improved pixel supersampling

• US 5,684,939 A
• Filed: 08/08/1996
• Issued: 11/04/1997
• Est. Priority Date: 07/09/1993
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Silicon Graphics Incorporated (Graphics Properties Holdings, Inc.)
• Inventors: Leather, Mark M., Foran, James L.
• Primary Examiner(s): Zimmerman, Mark K.
• Application Number:
  US08/693,536
• Time in Patent Office: 453 Days
• Field of Search: 395/122, 395/129, 395/130, 395/131, 395/132, 345/136
• US Class Current: 345/612
• 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 15/503 Blending, e.g. for anti-aliasing
• CPC Class Codes: G06T 2200/12 involving antialiasing

Abstract

An image processing system that receives polygonal image data at the direction of a processor and develops antialiased image data for display on a raster scanned display. In particular, the image system includes a scan convertor for converting the polygonal image data into pixel data, which includes pixel screen coordinates and at least one color value for each polygon covered pixel of the pixel data and a supersample coverage mask indicating an extent of polygon coverage within each polygon covered pixel The image system also includes a raster system having at least one image processor for receiving the pixel data for each pixel, for developing a region mask based on the supersample coverage mask, and for storing the color value in association with the region mask as anitialiased display data in an image memory in communication with the image processor based on the pixel screen coordinates. The region mask indicates one or more geographical regions of supersamples within each pixel covered by one or more polygons and indicates a color value stored in the image memory to be assigned to the supersamples in a region. This requires only a single color value for supersamples within a region of a covered pixel to be stored in the image memory. The image system can also be configured to develop and store Z-values, alpha values, stencil values, and texture values for each pixel for storage in the image memory in association with the region mask.

Claims

1. An image processing system for receiving polygon data and developing antialiased display data, comprising:

a geometry convertor for receiving the polygon data in world coordinates and for converting the polygon data in world coordinates to polygon data in screen coordinates based on physical characteristics of a display in communication with the image processing system;

a scan convertor for receiving the polygon data in screen coordinates from the geometry convertor and converting the polygon data in screen coordinates into pixel data, the pixel data including pixel screen coordinates and for each pixel having a supersample covered by a polygon including at least one color value and a supersample coverage mask indicating an extent of polygon coverage within each pixel; and

a raster system having at least one image processor for receiving the pixel data for each pixel, for developing a region mask based on the supersample coverage mask for each pixel, and for storing the color value in association with the region mask as antialiased display data in an image memory in communication with the image processor based on the pixel screen coordinates, the region mask being operative to indicate one or more geographical regions of supersamples within each pixel covered by one or more polygons and being operative to indicate a color value stored in the image memory to be assigned to the supersamples in a geographical region when the antialiased display data is displayed on the display, whereby only a single color value for supersamples within a geographical region of each pixel is stored in the image memory, wherein the image processor is further operative to develop a mode value for each pixel that together with the region mask for each pixel specifies a coverage state, characterized by the number of polygons covering the pixel, and wherein the image processor is further operative to update the color value assigned to a pixel based on changes to the pixel'"'"'s coverage state.

2. An image processing system as recited in claim 1, wherein for each pixel having a supersample covered by a polygon the pixel data further includes a depth value for indicating a relative depth position of a supersample, wherein the image processor is further operative to store a depth value for each pixel in association with the region mask for each pixel as anitialiased display data in the image memory, and wherein the region mask is further operative to indicate a depth value stored in the image memory to be assigned to the supersamples in a geographical region when the antialiased display data is displayed on the display, whereby only a single depth value for supersamples within a geographical region of each pixel is stored in the image memory.

3. An image processing system as recited in claim 1, wherein for each pixel having a supersample covered by a polygon the pixel data further includes a control value for indicating a supersample that is selectively controllable by the image processor, wherein the image processor is further operative to store a control value for each pixel in association with the region mask for each pixel as anitialiased display data in the image memory, and wherein the region mask is further operative to indicate a control value stored in the image memory to be assigned to the supersamples in a geographical region when the antialiased display data is displayed on the display, whereby only a single control value for supersamples within a geographical region of each pixel is stored in the image memory.

4. An image processing system as recited in claim 1, wherein the color value includes an alpha value for indicating an opacity of a pixel or a supersample.

5. An image processing system as recited in claim 1, wherein the pixel data results from texture data, and the raster system further has a texturing subsystem for receiving the texture data and applying textures to the color value to create textured color values.

6. An image processing system as recited in claim 1, wherein for pixels having color values for multiple geographical regions stored in the image processor the image processor is further operative to resolve the color values into a single color value for storage in the image memory in such that the region mask is further operative to indicate a color value for an entire pixel when the antialiased display data is displayed.

7. A method for selectively storing pixel data developed by image processing system in a memory of the image processing system for subsequent display on a display system, comprising the steps of:

generating pixel data from an image formed from a plurality of polygons to be displayed on the display, the pixel data including pixel screen coordinates and for each pixel having a supersample to be covered by a polygon the pixel data further including at least one color value and a supersample coverage mask indicating an extent of polygon coverage within each pixel;

developing a region mask based on the supersample coverage mask for each pixel, the region mask being operative to indicate one or more geographical regions of supersamples within each pixel covered by one or more polygons and being operative to indicate a color value to be assigned to the supersamples in a geographical region when displayed on the display;

developing a mode value for each pixel that together with the region mask for each pixel specifies a coverage state, characterized by the number of polygons covering the pixel;

updating the color values assigned to a pixel based on changes to the pixel'"'"'s coverage state; and

storing the color value in association with the region mask in the memory, whereby only a single color value for supersamples within a geographical region of each pixel are stored in the memory.

8. A method for selectively storing pixel data as recited in claim 7, wherein the pixel data further includes a depth value for indicating a relative depth position of a supersample, and wherein the region mask is further operative to indicate a depth value to be assigned to the supersamples in a geographical region when displayed on the display, whereby only a single depth value for supersamples within a geographical region of each pixel is stored in the image memory.

9. A method for selectively storing pixel data as recited in claim 7, wherein the pixel data further includes a control value for indicating a supersample that is selectively controllable, and wherein the region mask is further operative to indicate a control value to be assigned to the supersamples in a geographical region when displayed on the display, whereby only a single control value for supersamples within a geographical region of each pixel is stored in the image memory.

10. A method for selectively storing pixel data as recited in claim 7, wherein the color value includes an alpha value for indicating an opacity of a pixel or a supersample.

11. A method for selectively storing pixel data as recited in claim 7, wherein the generating step includes the step of texturing the color values.