Optimized mixed media rendering
First Claim
1. A method, including steps 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 said changes responsive to an order in which said nodes were processed;
processing said set of nodes substantially depth first and updating a set of objects in response to said order of said list;
rendering said objects responsive to said order;
whereby said objects that are visible or audible to a user are rendered and said objects that have not been changed or are not visible or audible to said user are not rendered.
9 Assignments
0 Petitions
Accused Products
Abstract
A method and system for rendering mixed media at a presentation workstation in response to a mixed media stream, in which the amount of computation is minimized. A tree structure includes nodes, each of which might point to sub-trees, and each of which designates a geometric object, a transformation to be applied to a geometric object, or a time-varying presentation. A scene includes nodes for each element in the scene. Depending from these would be nodes describing aspects of those elements, such as their texture and shape. A root node join the descriptions of each of the objects in the scene. Optimizing the amount of computation includes selecting nodes in the tree and calculating how to render each sub-tree. When possible, rendering information is calculated for only those portions of objects that will ultimately be shown to the user.
-
Citations
41 Claims
-
1. A method, including steps 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 said changes responsive to an order in which said nodes were processed;
processing said set of nodes substantially depth first and updating a set of objects in response to said order of said list;
rendering said objects responsive to said order;
whereby said objects that are visible or audible to a user are rendered and said objects that have not been changed or are not visible or audible to said user are not rendered. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. 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. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. 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. - View Dependent Claims (25, 26, 27, 28, 29, 30)
-
-
31. 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. - View Dependent Claims (32, 33, 34, 35, 36, 37, 38, 39, 40, 41)
-
Specification