Patent ID: 6741243
Filing Date: 2004-05-25
Classification: G06T

Abstract:
A method for providing a graphical image on a display of a system, the graphical image being provided from data describing a plurality of primitives, the display including a plurality of pixels, the method comprising the steps of:(a) providing a plurality of variable-sized bins containing the plurality of primitives; wherein the system includes a plurality of processors for processing a portion of the plurality of primitives in parallel, and wherein the variable-sized bin providing step (a) further includes the steps of: (a1) storing the plurality of primitives in a plurality of bins; (a2) determining if a part of a portion of the plurality of bins can be combined without causing the plurality of processors to overflow; and (a3) combining the part of the portion of plurality of bins to provide the plurality of variable-sized bins if the part of the portion of the plurality of bins can be combined without causing the plurality of processors to overflow; wherein the plurality of variable-sized bins can include fewer bins than the plurality of bins; and (b) rendering the plurality of primitives by rendering each of the plurality of variable-sized bins variable-sized bin by variable-sized bin.