The present invention is related to a computer graphics rendering system, method and program product for drawing a plurality of pixels in parallel. A computer graphics rendering system for drawing a plurality of pixels in parallel in accordance with the present invention comprises a set-up unit 3 for calculating parameters of an apex of a polygon and the gradient values of the parameters inside of said polygon; a DDAX 111 for calculating the relative position of a representative point of each stamp in relation to said apex of said polygon; a DDA color unit 112 for calculating the parameters of said representative point on the basis of the parameters of said apex of said polygon, the gradient values of the parameters inside of said polygon and the relative position of said representative point; an SRAM module 115 for storing a sampling pattern which is a combination of the relative position(s) of one or more sample point(s) in relation to said representative point; and a multiply arithmetic circuit 113 for calculating the parameters of said one or more sample point(s) on the basis of the parameters of said representative point, the gradient values of said parameters and the relative positions of said sample points.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A computer graphics rendering system for drawing a plurality of pixels in parallel, comprising: a polygon parameter calculating unit configured to calculate a P0, a dP/dx and a dP/dy, wherein P0 is a parameter value of an apex of a polygon, dP/dx is a gradient of the parameter value in an x-direction in the polygon, and dP/dy is a gradient of the parameter value in a y-direction in the polygon; a representative point position calculating unit configured to calculate a X and a Y, wherein X is an x-coordinate of a representative point in a stamp in the polygon with respect to the apex of the polygon, and Y is a y-coordinate of the representative point with respect to the apex; a representative point parameter calculating unit configured to receive the P0, the dP/dx and the dP/dy from the polygon parameter calculating unit, to receive the X and the Y from the representative point position calculating unit, and to calculate a parameter value of the representative point Pr, wherein Pr P 0 ( dP/dx ) X ( dP/dy ) Y; a sampling pattern storing unit configured to store a set of a natural number N and a natural number M, wherein N ( X sample )/( X subpixel ), M ( Y sample )/( Y subpixel ), X sample is an x-coordinate of a sample point in the stamp with respect to the representative point, X subpixel is a fixed value and a distance between each adjacent subpixels in the x-direction, Y sample is a y-coordinate of the sample point with respect to the representative point, and Y subpixel is a fixed value and a distance between each adjacent subpixels in the y-direction; and a sample point parameter calculating unit configured to calculate a parameter value of the sample point P sample , wherein P sample N ( dP/dx ) ( X subpixel ) M ( dP/dy ) ( Y subpixel ) Pr.
2. The rendering system of claim 1 , further comprising: a sampling pattern selecting unit configured to receive at least one of X and Y from the representative point position calculating unit, and to select one of a first and a second sampling pattern in accordance with the at least one of X and Y.
3. The rendering system of claim 1 , further comprising: a sampling pattern selecting unit configured to receive a frame number from a display device controller controlling a pixel display device, and select one of a first and a second sampling pattern in accordance with the frame number.
4. The rendering system of claim 2 , wherein the sampling pattern selecting unit is configured to receive a frame number from a display device controller controlling a pixel display device, and to select one of the first and the second sampling patterns in accordance with the at least one of X and Y and the frame number.
5. The rendering system of claim 1 , further comprising: a region judgment unit configured to whether a first scanning line has been completely drawn when a position of the stamp having been drawn has reached a boundary line of the polygon; and a y-direction increment storing unit configured to store a y-direction increment corresponding to the distance between a first representative point of the first scanning line and a second representative point of a second scanning line to be drawn anew, wherein the representative point position calculating unit is configured to receive the y-direction increment from the y-direction increment storing unit to obtain a relative position of the second representative point with respect to the apex of the polygon.
6. A computer graphics rendering system for drawing a plurality of pixels in parallel, comprising: calculating a P0, a dP/dx and a dP/dy, where P0 is a parameter value of an apex of a polygon, dP/dx is a gradient of the parameter value in an x-direction in the polygon, and dP/dy is a gradient of the parameter value in a y-direction in the polygon; calculating a X and a Y, wherein X is an x-coordinate of a representative point in a stamp in the polygon with respect to the apex of the polygon, and Y is a y-coordinate of the representative point with respect to the apex; calculating a parameter value of the representative point Pr, wherein Pr P 0 ( dP/dx ) X ( dP/dy ) Y; storing a natural number N and a natural number M, wherein N ( X sample )/( X subpixel ), M ( Y sample )/( Y subpixel ), X sample is an x-coordinate of a sample point in the stamp with respect to the representative point, X subpixel is a fixed value and a distance between each adjacent subpixels in the x-direction, Y sample is a y-coordinate of the sample point with respect to the representative point, and Y subpixel is a fixed value and a distance between each adjacent subpixels in the y-direction; and calculating a parameter value of the sample point P sample , wherein P sample N ( dP/dx ) ( X subpixel ) M ( dP/dy ) ( Y subpixel ) Pr.
7. The computer graphics rendering method of claim 6 , further comprising: selecting one of a first and a second sampling patterns in accordance with the at least one of X and Y.
8. The computer graphics rendering method of claim 6 , further comprising: receiving a frame number; and selecting one of a first and a second sampling patterns in accordance with the frame number.
9. The computer graphics rendering method of claim 6 , further comprising: receiving a frame number; and selecting one of the first and the second sampling patterns in accordance with the at least one of X and Y, and the frame number.
10. The computer graphics rendering method of claim 6 , further comprising: determining whether a scanning line has been completely drawn when a position of the stamp having been drawn has reached a boundary line of the polygon; storing a y-direction increment corresponding to the distance between a first representative point of a first scanning line having been completely drawn and a second representative point of a second scanning line to be drawn anew; and obtaining a relative position of the second representative point with respect to the apex of the polygon.
11. A computer graphics rendering program product for drawing a plurality of pixels in parallel, comprising: instructions configured to calculate a P0, a dP/dx and a dP/dy, where P0 is a parameter value of an apex of a polygon, dP/dx is a gradient of the parameter value in an x-direction in the polygon, and dP/dy is a gradient of the parameter value in a y-direction in the polygon; instructions configured to calculate a X and a Y wherein X is an x-coordinate of a representative point in a stamp in the polygon with respect to the apex, and Y is a y-coordinate of the representative point with respect to the apex; instructions configured to calculate a parameter value of the representative point Pr, and Pr P0 (dP/dx) X (dP/dy) Y; instructions configured to store a natural number N and a natural number M, wherein N ( X sample )/( X subpixel ), M ( Y sample )/( Y subpixel ), X sample is an x-coordinate of a sample point in the stamp with respect to the representative point, X subpixel is a fixed value and a distance between each adjacent subpixels in the x-direction, Y sample is a y-coordinate of a sample point with respect to the representative point, and Y subpixel is a fixed value and a distance between each adjacent subpixels in the y-direction; and instructions configured to calculate a P sample , wherein P sample is the parameter value of the sample point, and P sample N ( dP/dx ) ( X subpixel ) M ( dP/dy ) ( Y subpixel ) Pr.
12. The computer graphics rendering program product of claim 11 , further comprising: instructions configured to store two or more sampling patterns; and instructions configured to select one of the sampling patterns in accordance with at least one of X and Y.
13. The computer graphics rendering program product of claim 11 , further comprising: instructions configured to store two or more sampling patterns; instructions configured to receive a frame number from a display device controller configured to control a pixel display device configured to display pixels; and instructions configured to select one of the sampling patterns in accordance with the frame number.
14. The computer graphics rendering program product of claim 11 , further comprising: instructions configured to receive a frame number from a display device controller configured to control a pixel display device configured to display pixels; and instructions configured to select one of the sampling patterns in accordance with at least one of X and Y and the frame number.
15. The computer graphics rendering program product of claim 11 , further comprising: instructions configured to judge that a scanning line has been completely drawn when a position of the stamp having been drawn has reached a boundary line of the polygon; instructions configured to store a y-direction increment corresponding to the distance between a first representative point of a first scanning line having been completely drawn and a second representative point of a second scanning line to be drawn anew; and instructions configured to obtain a relative position of the second representative point with respect to the apex of the polygon.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
March 26, 2001
May 4, 2004
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.