Method and apparatus for displaying primitives processed by a parallel processor system in a sequential order

• US 5,325,485 A
• Filed: 10/30/1992
• Issued: 06/28/1994
• Est. Priority Date: 10/30/1992
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Moore, Douglas P., Hochmuth, Roland M., Tannenbaum, David C.
• Primary Examiner(s): Shaw, Dale M.
• Assistant Examiner(s): CHAUHAN, ULKA J
• Application Number:
  US07/969,640
• Time in Patent Office: 606 Days
• Field of Search: 395/162, 395/163, 395/121, 395/122, 395/165, 395/130, 382/49, 364/133, 358/240, 345/139, 345/147, 345/193
• US Class Current: 345/505
• CPC Class Codes: G06T 15/405 using Z-buffer

Abstract

A method and system for processing a graphics data stream in a computer graphics system having a parallel processing system. The graphics data stream includes a plurality of elements. The method and system of the present invention involve associating tags with elements in a graphics data stream, wherein each tag indicates a display order for the element associated with the tag. The elements are processed within a parallel processing system to produce processed elements, wherein each of the processed elements maintains an association with a tag. The processed elements are rasterized in a selected sequence to determine new pixel data sets, wherein rasterization of each processed element results in a new pixel data set for each of a plurality of pixels. Each new pixel data set includes order data derived from a tag associated with each of the processed elements. For each new pixel data set resulting from the rasterization of the processed elements, a current pixel data set is determined in response to a comparison of order data in the new pixel data set with order data in an existing pixel data set for each of the pixels. The pixels are then displayed within a display device utilizing the current pixel data sets associated with each of the pixels, wherein the plurality of elements is displayed in an order indicated by the associated tags to form a image.

Claims

1. A method for processing a graphics data stream in a computer graphics system having a parallel processing system, wherein said graphics data stream is comprised of a plurality of elements, said method comprising the computer implemented steps of :

associating a selected one of a plurality of tags with each of a plurality of elements in a graphics data stream, wherein each of said plurality of tags indicates a display order for an associated one of said plurality of elements;

processing said plurality of elements within a parallel processing system to produce a plurality of processed elements, each of said plurality of processed elements maintaining an association with a selected one of said plurality of tags;

rasterizing each of said plurality of processed elements in a selected sequence to determine a plurality of new pixel data sets, wherein rasterization of each processed element results in a plurality of new pixel data sets for a plurality of pixels, each new pixel data set including order data derived from a tag associated with each of said plurality of processed elements;

for each new pixel data set resulting from said rasterization of said plurality of processed elements, determining a current pixel data set in response to a comparison of order data in said new pixel data set with order data in an existing pixel data set for each of said plurality of pixels; and

displaying said plurality of pixels within a display device utilizing a plurality of current pixel data sets associated with said plurality of pixels as determined in said determining step, wherein said elements are displayed in said order indicated by said plurality of tags within said display device to form an image.

2. The method of claim 1, wherein said determination of a current pixel data set includes comparing said order data in said new pixel data set with order data in an existing pixel data set for each of said plurality of pixels and replacing said existing pixel data set with said new pixel data set if said order data for said new pixel data set is greater than said order data for said existing pixel data set.

3. The method of claim 2, wherein said determination of a current pixel data set for each of a plurality of pixels includes maintaining said existing pixel data set if said order data for said new pixel data set is less than said existing pixel data set.

4. A computer graphics system for processing a graphics data stream utilizing a parallel processing system, wherein said graphics data stream is comprised of a plurality of elements, said computer graphics system comprising:

association means for associating a selected one of a plurality of tags with each of a plurality of elements in a graphics data stream, wherein each of said plurality of tags indicates a display order for an associated one of said plurality of elements;

processing means for processing said plurality of elements within a parallel processing system to produce a plurality of processed elements, each of said plurality of processed elements maintaining an association with a selected one of said plurality of tags;

rasterization means for rasterizing each of said plurality of processed elements in a selected sequence to determine a plurality of new pixel data sets, wherein rasterization of each processed element results in a plurality of new pixel data sets for a plurality of pixels, each new pixel data set including order data derived from said tag associated with each of said plurality of processed elements;

determination means for determining a current pixel data set for each new pixel data set resulting from said rasterization of said plurality of processed elements in response to comparison means for comparing order data in said new pixel data set with order data in an existing pixel data set for each of said plurality of pixels; and

display means for displaying said plurality of pixels within a display device utilizing a plurality of current pixel data sets associated with said plurality of pixels as determined in said determining step, wherein said elements are displayed in said order indicated by said plurality of associated tags within said display device.

5. The computer graphics system of claim 4, wherein said determination means includes comparison means for comparing said order data in said new pixel data set with order data in an existing pixel data set for each of said plurality of pixels and means for replacing said existing pixel data set with said new pixel data set if said order data for said new pixel data set is greater than said order data for said existing pixel data set.

6. The computer graphics system of claim 5, wherein said determination means includes means for maintaining said existing pixel data set if said order data for said new pixel data set is less than said existing pixel data set.

7. The computer graphics system of claim 6, wherein said plurality of existing pixel data sets are located in a memory.

8. The computer graphics system of claim 7, wherein said order data for each of said plurality of existing pixel data sets is stored in a buffer in said memory.

9. The computer graphics system of claim 8, wherein each of said plurality of existing pixel data sets includes pixel data defining a color for each of said plurality of pixels.

10. The computer graphics system of claim 9, wherein each of said plurality of existing pixel data sets includes pixel data defining a Z-depth value for each of said plurality of pixels.

11. The computer graphics system of claim 7, wherein said comparison means for comparing order data for a new pixel data with order data for an existing data set is performed by a comparator.

13. The computer graphics system of claim 7, wherein said order data includes Z-data indicating depth for a pixel.

14. The computer graphics system of claim 4, wherein said determination of a current pixel data set includes comparison means for comparing said order data in said new pixel data set with order data in an existing pixel data set for each of said plurality of pixels and means for replacing said existing pixel data set with said new pixel data set for said pixel if said order data for said new pixel data set is greater than said order data for said existing pixel data set.

12. A computer graphics system for processing a graphics data stream utilizing a parallel processing system, wherein said graphics data stream is comprised of a plurality of elements, said computer graphics system comprising:

association means for associating a selected one of a plurality of tags with each of a plurality of elements in a graphics data stream, wherein each of said plurality of tags indicates a display order for an associated one of said plurality of elements;

processing means for processing said plurality of elements within a parallel processing system to produce a plurality of processed elements, each of said plurality of processed elements maintaining an association with a selected one of said plurality of tags;

rasterization means for rasterizing each of said plurality of processed elements in a selected sequence to determine a plurality of new pixel data sets, wherein rasterization of each processed element results in a plurality of new pixel data sets for a plurality of pixels, each new pixel data set including order data derived from said tag associated with each of said plurality of processed elements, wherein said order data includes a T-value indicating display priority for a pixel;

determination means for determining a current pixel data set for each new pixel data set resulting from said rasterization of said plurality of processed elements, in response to comparison means for comparing order data in said new pixel data set with order data in an existing pixel data set for each of said plurality of pixels, said determination means including;

comparison means for comparing said order data in said new pixel data set with order data in an existing pixel data set for each of said plurality of pixels and means for replacing said existing pixel data set with said new pixel data set if said order data for said new pixel data set is greater than said order data for said existing pixel data set; and

means for maintaining said existing pixel data set if said order data for said new pixel data set is less than said existing pixel data set, said plurality of existing pixel data sets are located in a memory; and

display means for displaying said plurality of pixels within a display device utilizing a plurality of current pixel data sets associated with said plurality of pixels as determined in said determining step, wherein said elements are displayed in said order indicated by said plurality of associated tags within said display device.