Optimized mixed media rendering

An apparatus, including

• a means for generating a first data graph including a set of nodes, in response to values associated with at least one object included in said mixed media scene;
• a means for generating a second data graph, including a set of nodes, wherein said second data graph is responsive to one or more changes in said first data graph;
• a means for processing said second data graph so as to generate a list of said one or more changes, wherein the order of one or more changes on said list is responsive to a location in said second data graph;
• a means for processing said second data graph and updating objects in response to said list;
• a means for rendering said objects in an order responsive to the order in which they were updated such that said objects that are visible or audible to a user are rendered and said objects that are not visible or audible to said user are not rendered.

An apparatus, including

• a computing device, having a memory;
• a binary scene decoder stored in said memory, including a first data graph and a second data graph, wherein said first data graph having been generated by said binary scene decoder in response to a scene included in a mixed media presentation, and said second data graph having been generated in response to a set of changes in values associated with said first data graph;
• and
• a rasterizer having an input from said second data graph, wherein said input is used to rendering objects that are visible or audible to a user and not render objects that are not visible or audible or which have already been rendered.

A memory storing information including instructions, wherein the instructions are executable by a processor, the instructions including method, including instructions of

• generating a first data graph, in response to a set of values associated with at least one object included in a data stream associated with a mixed media presentation;
• generating a second data graph responsive to a set of changes in said values included in said first data graph;
• processing a set of nodes included in said second data graph substantially depth first and generating a list of changes responsive to said nodes
• processing said set of nodes substantially depth first and updating a set of objects in response to an ordering of said list;
• rendering said objects responsive to the order in which they were updated
• whereby said objects that are visible or audible to a user are rendered and said objects that are not visible or audible to said user are not rendered.