Patent ID: 7439982
Filing Date: 2008-10-21
Classification: G06T

Abstract:
1. A computer-implemented method comprising the steps of: receiving a media stream for a mixed media scene with one or more objects; generating a scene graph including root nodes and a set of dependent nodes wherein the scene graph root node describes a shape associated with an object wherein the scene graph dependent nodes each describe a property associated with the object; said nodes describing said scene responsive to said media_stream, said scene graph providing a static representation of said scene generating a presenter graph including a root node and a set of dependent nodes arranged as a direct acyclic graph (DAG) wherein the presenter graph nodes include additional intelligence for rendering each property associated with the node said presenter graph nodes describing said scene responsive to said scene graph, said presenter graph linked to said scene graph, providing intelligence for rendering said objects, and providing knowledge about how to manage interaction of a user with said objects; wherein said presenter graph includes information regarding which of said objects have been modified, and providing instructions for generating drawing operations for a rasterizer; processing said presenter graph a first time to generate a list of said nodes of said presenter graph that need updating; processing said presenter graph a second time responsive to said list so as to update said nodes of said presenter graph that need updating; and rendering and displaying said scene responsive to the step of processing said presenter graph said second time; wherein said nodes of said presenter graph create a one-to-one relationship with individual nodes in said scene graph; wherein a change to one of said nodes of said scene graph is transmitted over a link to a corresponding one of said nodes of said presenter graph.