UPDATE TRAVERSAL OF OBJECT TREES FOR MULTIPROCESSOR SYSTEMS

A system stores a first object tree that describes a graphical scene in memory and creates a second object tree based on the first object tree, where the second object tree is optimized for use by a graphics processing unit (GPU) to render a graphical scene. The system receives indications of one or more changes associated with the first object tree and traverses the first object tree to make the one or more changes to the first object tree and to generate a composite command for use in making corresponding changes in the second object tree. The system executes the composite command to make the corresponding changes in the second object tree.