Patent ID: 6384833
Filing Date: 2002-05-07
Classification: G06T

Abstract:
A method for processing an ordered sequence of graphics commands on a set of processors, wherein said ordered sequence of graphics commands is associated with a plurality of state variables and geometry operations that use said state variables, the method comprising the steps of:partitioning said sequence of graphics commands into an ordered set of N subsequences S0 . . . SNâˆ’1, and associating an ordered set of N state vectors V0 . . . VNâˆ’1 with said ordered set of subsequences S0 . . . SNâˆ’1; performing a first phase of the processing on said set of processors whereby, for each given subsequence Sj in the set of subsequences S0 . . . SNâˆ’2, state vector Vj+1 is updated to represent state as if the graphics commands in subsequence Sj had been executed in sequential order; performing a second phase of the processing whereby components of a given state vector Vk in the set of state vectors V1 . . . VNâˆ’1 generated in the first phase are merged with corresponding components in the preceding state vectors V0 . . . Vkâˆ’1 such that state vector Vk represents state as if the graphics commands in the subsequences S0 . . . Skâˆ’1 had been executed in sequential order; and performing a third phase of the processing on said set of processors whereby, for each subsequence Sm in the set of subsequences S1 . . . SNâˆ’1, geometry operations for the subsequence Sm are performed using the state vector Vm generated in the second phase.