Patent ID: 9305373
Filing Date: 2016-04-05
CPC Classification: G06T

Claim Text:
1. A method of compositing a digital image in a computer comprising a memory, a processor, and a set of instructions in the memory, wherein the set of instructions, when executed by the processor perform the following: by the computer, pre-rendering a plurality of objects of an interactive media instance into a plurality of pre-rendered source elements, which pre-rendered source elements comprise pixels, which pixels comprise alpha, depth, and RGB values and which interactive media instance comprises interaction rules; by the computer, storing the plurality of pre-rendered source elements; by the computer, receiving input, which input is determined to be a request for a digital image; by the computer, determining a set of pre-rendered source elements required in the requested digital in age; by the computer, obtaining at least two pre-rendered source elements from the determined set of pre-rendered source elements; by the computer, compositing the at least two pre-rendered source elements into the requested digital image utilizing a depth-sorted pixel queue array; and transmitting the composited digital image to a client device; wherein compositing the at least two pre-rendered source elements into the requested digital image utilizing a depth-sorted pixel queue array comprises; creating a result frame comprising a matrix of pixels corresponding to the requested digital image; generating a depth-sorted pixel queue array corresponding to the result frame, which pixel queue array comprises pixels queues in each pixel position in the pixel queue array, which pixel queues comprise pixels from the set of pre-rendered source elements; and alpha compositing pixels in each pixel queue in the depth-sorted pixel queue array to generate pixel values which pixel values are saved in corresponding positions in the result frame.