Method and apparatus for the continuous and asynchronous traversal and processing of graphics data structures

Claim 3

The method of claim 1 and further including the steps of (a) operating said host central processing unit to generate graphics contexts, each of said graphics contexts containing graphics attribute and control information required to perform a read and execute of a traversal of at least a preselected one of said graphics data structures; (b) said traversal requests comprising flags in said graphics contexts; and (c) further operating said host central processing unit to attach each of said graphics contexts to said at least a preselected one of said graphics data structures.

Claim 4

The method of claim 2 and further including the steps of: (a) operating said host central processing unit to generate windows: (b) operating said host central processing unit to generate display contexts, each of said display contexts containing information on a description of a preselected one of said windows; and (c) further operating said host central processing unit to attach each of said display contexts to at least a preselected one of said graphics contexts.

Claim 7

The method of claim 2 and further including the steps of: (a) compiling a list in said memory device of a single instance from each of said graphics contexts, each of said instances including a pointer to the corresponding graphics context; and (b) utilizing said list to traverse said memory device.

Claim 8

The method of claim 6 and further including the steps of: (a) compiling a list in said memory device of a single instance from each of said display contexts; each of said instances including a pointer to the corresponding display context; and (b) utilizing said list to traverse said memory device.

Claim 9

A computer graphics system, which comprises (a) a host central processing unit including a plurality of application processes; (b) said host central processing unit executes said application processes to generate individual graphics data structures, each of said individual graphics data structures containing graphics data and commands representative of an object to be displayed by said computer graphics system; (c) a memory device, said memory device coupled to said host central processing unit; (d) said host central processing unit stores said individual graphics data structures in said memory device; (e) a graphics subsystem, said graphics subsystem coupled to said host central processing unit, said graphics subsystem operates to process and display graphics data; (f) said graphics subsystem having a graphics device, said graphics device coupled to said memory device, said graphics device continuously and asynchronously traverses said memory device through at least a portion of each of said individual graphics data structures to identify a sequence of certain ones of said individual graphics data structures and to asynchronously read and transmit said graphics data and commands of said certain ones of said individual graphics data structures, in accordance with said sequence, to said graphics subsystem; and (g) said graphics device and said host central processing unit cooperatively operate to identify, order and set said sequence of said certain ones of said individual graphics data structures by generating separate traversal requests through further execution of said application processes, each of said separate traversal requests containing information on the mode and type of traversal of a preselected one of said graphics data structures, attaching each of said separate traversal requests to the at least a portion of the preselected one of said graphics data structures and reading and executing each of said traversal requests during the continuous and asynchronous traversal of said memory device to provide graphics processing of a multiple of application processes.

Claim 10

A computer graphics system, which comprises (a) a host central processing unit including a plurality of application processes; (b) said host central processing unit executes said application processes to generate individual graphics data structures, each of said individual graphics data structures containing graphics data and commands representative of an object to be displayed by said computer graphics system; (c) a memory device, said memory device coupled to said host central processing unit; (d) said host central processing unit stores said individual graphics data structures in said memory device; (e) a graphics subsystem, said graphics subsystem coupled to said host central processing unit, said graphics subsystem operates to process and display graphics data; (f) said graphics subsystem having a graphics device, said graphics device coupled to said memory device, said graphics device continuously and asynchronously traverses said memory device through at least a portion of each of said individual graphics data structures to identify a sequence of certain ones of said individual graphics data structures and to asynchronously read and transmit said graphics data and commands of said certain ones of said individual graphics data structures, in accordance with said sequence, to said graphics subsystem; and (g) said graphics device and said host central processing unit cooperatively operate to identify, order and set said sequence of said certain ones of said individual graphics data structures by generating separate traversal requests through further execution of said application processes, each of said separate traversal requests containing information on the mode and type of traversal of a preselected one of said graphics data structures, attaching each of said separate traversal requests to the at least a portion of the preselected one of said graphics data structures and reading and executing each of said traversal requests during the continuous and asynchronous traversal of said memory device to provide graphics processing of a multiple of application processes.

Claim 11

The computer graphics system of claim 8, wherein said central processing unit operates to generate graphics contexts, each of said graphics contexts containing graphics attribute and control information required to perform a read and execute of at least a preselected one of said graphics data structures, and to attach each of said graphics contexts to said at least a preselected one of said graphics data structures.

Claim 12

The computer graphics system of claim 9, wherein said traversal requests comprise flags in said graphics contexts.

Claim 13

The computer graphics system of either claims 9 or 10 wherein said central processing unit operates to generate windows and display contexts, each of said display contexts containing information on a description of a preselected one of said windows, and to attach each of said display contexts to at least a preselected one of said graphics contexts.

Claim 14

The computer system of claim 8, wherein said central processing unit stores said graphics data structures in said memory device as hierarchical node memory structures.