Patent ID: 8928675
Filing Date: 2015-01-06
Classification: G06T

Abstract:
1. Digital circuitry for referencing cells that comprise a scene, the digital circuitry comprising: first digital logic circuits to output a bitmap that represents a partitioning of at least a portion of the scene into a plurality of cells, each cell associated with a cell address that represents said each cell's location within the partitioning, each bit in the bitmap corresponding to one of the cells, each bit being set (“dirty bit”) or cleared (“clean bit”) depending on whether or not the corresponding cell contains at least a portion of a primitive object comprising the scene; a memory to store block bitmaps comprising a combination of one or more bitmaps output by the first digital logic; and second digital logic circuits comprising a plurality of first bitlines to receive an index i and a plurality of second bitlines separate from the first bitlines to receive an input block bitmap from the memory, each second bitline corresponding to one of the bits in the input block bitmap, the second digital logic circuits further comprising a plurality of output bitlines to output bits comprising a cell address that is associated with a cell that corresponds to the i