System and method for improving pixel update performance

• US 5,841,447 A
• Filed: 08/02/1995
• Issued: 11/24/1998
• Est. Priority Date: 08/02/1995
• Status: Expired due to Term

• Current Assignee: Evans & Sutherland Computer Corp. (Elevate Entertainment, Inc.)
• Original Assignee: Evans & Sutherland Computer Corp. (Elevate Entertainment, Inc.)
• Inventors: Drews, Michael D.
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): Nguyen, Cao H.
• Application Number:
  US08/510,508
• Time in Patent Office: 1,210 Days
• Field of Search: 395/507, 395/508, 395/509, 395/523, 345/113, 345/115, 345/119, 345/525, 345/501, 345/507, 345/508, 345/509, 345/523, 345/116, 345/118
• US Class Current: 345/563
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G09G 2340/10 Mixing of images, i.e. displayed pixel being the result of an operation, e.g. adding, on the corresponding input pixels
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory

Abstract

A system and method improves pixel update performance in computer graphics systems. Pixel sample coverage masks and data record memory locations are assigned to each pixel. The data record memory locations store pixel sample data for one or more pixel samples. A coverage mask is associated with each data record and contains mask bits which identify the pixel samples that are assigned the data contained in the data record memory location. In another embodiment, the pixels are also assigned versions which are compared with a current version. In response to the version comparison, predefined alternate pixel data or pixel data stored in a frame buffer is blended with new pixel data. The blended pixel data is written to the frame buffer from which it is retrieved and displayed by a display device. In another embodiment, pixel data memory is dynamically allocated to reduce the dedicated memory requirements while still providing high quality images.

Claims

1. A computer graphics system for displaying dynamic images on a display device using multiple sample pixel data representative of said dynamic images, comprising:

a processor to generate multiple samples of data per pixel;

a coverage mask control unit to manage coverage masks associated with said multiple samples of data per pixel;

a data memory for storing said coverage masks and said multiple samples of data per pixel;

a display device for displaying dynamic images represented by said multiple samples of data per pixel stored in said memory.

2. A computer graphics system according to claim 1 wherein said coverage masks include a plurality of mask bits and each of said mask bits is associated with a pixel data sample.

3. A computer graphics system according to claim 1 wherein said data memory comprises a frame buffer.

4. A computer graphics system according to claim 3 wherein said frame buffer also contains dynamically allocated memory.

5. A computer graphics system according to claim 1 further comprising a unique sample data selector to select unique samples from said multiple sample pixel data.

6. A computer graphics system according to claim 5 wherein said unique samples are stored in distinct data record locations in said data memory.

7. A computer graphics system according to claim 1 further comprising a polygon comparator to compare polygons associated with said multiple sample pixel data to assign locations in said data memory to multiple sample pixel data.

8. A computer graphics system according to claim 5 wherein multiple sample pixel data associated with distinct polygons are assigned to distinct data record locations in said memory.

9. A computer graphics system according to claim 1 further comprising a data record reader to retrieve said multiple sample pixel data from said data memory, said data record reader including a coverage mask tester to test for at least one set mask bit.

10. A computer graphics system according to claim 1 wherein said coverage mask control unit further comprises a coverage mask writer to write said coverage masks to said data memory.

11. A computer graphics system according to claim 1 wherein said coverage mask control unit further comprises a coverage mask reader to retrieve said coverage masks from said data memory.

12. A computer graphics system according to claim 1 further comprising a sample data blender to blend multiple sample pixel data with multiple sample pixel data stored in said data memory, said sample data blender including a coverage mask tester to test for at least one set mask bit.

13. A computer graphics system according to claim 1 further comprising:

a data memory for storing alternate pixel data and at least one current version;

a comparator to compare at least one pixel version associated with said multiple sample pixel data with said at least one current version; and

a data selector responsive to said comparator and connected to select said alternate pixel data or said multiple sample pixel data.

14. A computer graphics system for displaying dynamic images on a display device having an array of pixels, comprising:

a rendering processor to generate multiple samples of data per pixel representative of said dynamic images;

a pixel processor to process said multiple samples of data per pixel, said pixel processor including a coverage mask control unit to manage coverage masks associated with said multiple samples of data per pixel and a pixel data blender to blend said multiple samples of data per pixel to provide pixel data for display;

a frame buffer for storing said multiple samples of data per pixel, said coverage masks and said pixel data for display; and

a display device for displaying said pixel data for display.

15. In a computer graphics system with a display device having an array of pixels, a process for displaying a dynamic image represented by multiple samples of data per pixel, comprising the steps of:

generating multiple samples of data per pixel;

generating at least one coverage mask for said multiple samples of data per pixel;

storing said multiple samples of data per pixel in a memory;

storing said at least one coverage mask in a memory;

generating pixel data for display using said multiple samples of data per pixel;

generating an electrical signal corresponding to said pixel data for display to actuate a pixel associated with said dynamic image; and

displaying said dynamic image on said display device.

16. A process according to claim 15 wherein said storing said multiple sample pixel data further includes the step of allocating memory for said multiple sample pixel data.

17. A process according to claim 15 further including the step of selecting unique samples from said multiple sample pixel data.

18. A process according to claim 15 further including the step of assigning distinct memory locations to multiple sample pixel data associated with said distinct polygons.

19. A process according to claim 15 further including the step of retrieving said multiple sample pixel data from a memory.

20. A process according to claim 19 wherein said retrieving further includes the step of testing for at least one set mask bit in a coverage mask.

21. A process according to claim 15 further including the step of retrieving said at least one coverage mask from a memory.

22. A process according to claim 15 further including the step of blending multiple sample pixel data with multiple sample pixel data stored in a memory to generate updated pixel data.

23. A process according to claim 22 wherein said blending further includes the step of testing for at least one set mask bit in a coverage mask.

24. A process according to claim 15 further including the steps of:

defining a pixel version for said multiple sample pixel data;

defining alternate pixel data;

defining a current version;

comparing said pixel version with said current version; and

selecting said multiple sample pixel data or said alternate pixel data in response to said comparing.