Method and apparatus for displaying primitives processed by a parallel processor system in a sequential order
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
14 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. - View Dependent Claims (2, 3)
-
-
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. - View Dependent Claims (5, 6, 7, 8, 9, 10, 11, 13, 14)
-
-
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.
-
Specification