Optimization method for the efficient production of images
First Claim
1. A method of producing an image formed from a series of statements and multiple graphical elements, the method being performed by a computer and comprising the steps of:
- determining an expression tree comprising a plurality of nodes from the series of statements and the graphical elements for the construction of the image by parsing and executing the series of statements one or more of which include operations which are used to create the expression tree, andfor each node in the tree, constructing a bounding box about locations at which graphical elements of the node and corresponding descendant nodes of the expression tree are active in the production of the image.
2 Assignments
0 Petitions
Accused Products
Abstract
A system, method and language for compositing or creating images in which the images typically comprise a plurality of graphical elements each including color and opacity information. The system utilizes operators having the graphical elements as operands in which the operators combine the operands according to a function defined by the operators, the colour information, and the opacity information, to produce new graphical elements. The system includes interpreting the language by parsing and executing a sequence of statements and forming an expression tree the nodes of which comprise the graphical elements. Instructions are then derived from the tree. Bounding box methods are used for locating active areas of graphical elements from the nodes. Manipulation of the expression tree is used to reduce the expected execution time of the compositing commands.
-
Citations
21 Claims
-
1. A method of producing an image formed from a series of statements and multiple graphical elements, the method being performed by a computer and comprising the steps of:
-
determining an expression tree comprising a plurality of nodes from the series of statements and the graphical elements for the construction of the image by parsing and executing the series of statements one or more of which include operations which are used to create the expression tree, and for each node in the tree, constructing a bounding box about locations at which graphical elements of the node and corresponding descendant nodes of the expression tree are active in the production of the image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. Apparatus for producing an image formed from a series of statements and multiple graphical elements, the apparatus comprising:
-
means for determining an expression tree comprising a plurality of nodes from the series of statements and the graphical elements for the construction of the image by parsing and the executing the series of statements one or more of which include operations which are used to create said expression tree, and means for constructing, for each node in said tree, a bounding box about locations at which graphical elements of the node and corresponding descendant nodes of the expression tree are active in the production of the image. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
-
21. A recording medium having recorded thereon a computer implementable method for producing an image formed from a series of statements and multiple graphical elements, the method comprising the steps of:
-
determining an expression tree comprising a plurality of nodes from the series of statements and the graphical elements for the construction of the image by parsing and executing the series of statements one or more of which include operations which are used to create the expression tree; and for each node in the tree, constructing a bounding box about locations at which graphical elements of the node and corresponding descendant nodes of the expression tree are active in the production of the image.
-
Specification