Method and system for combining nodes into a mega-node

• US 7,428,542 B1
• Filed: 05/31/2005
• Issued: 09/23/2008
• Est. Priority Date: 05/31/2005
• Status: Active Grant

• Current Assignee: Intellectual Ventures Holding 81 LLC (Intellectual Ventures LLC)
• Original Assignee: Reactrix Systems Incorporated
• Inventors: Belfer, Russell H., Coates, Malik, Fink, Steve, Bell, Matthew T.
• Primary Examiner(s): Fleurantin; Jean Bolte
• Assistant Examiner(s): Ly; Anh
• Application Number:
  US11/142,115
• Time in Patent Office: 1,211 Days
• Field of Search: 707100-102, 707/104.1, 707200-201, 345156-157
• US Class Current: 1/1
• CPC Class Codes: G06F 3/038 Control and interface arrangements therefor, e.g. drivers or device-embedded control circuitry
• CPC Class Codes: G06F 3/0425 using a single imaging device like a video camera for tracking the absolute position of a single or a plurality of objects with respect to an imaged reference surface, e.g. video camera imaging a display or a projection screen, a table or a wall surface, on which a computer generated image is displayed or projected tracking a projected light spot to determine a position on a display surface G06F3/0386
• CPC Class Codes: G06F 3/0488 using a touch-screen or digitiser, e.g. input of commands through traced gestures
• CPC Class Codes: G06F 8/30 Creation or generation of source code
• CPC Class Codes: H04N 21/4223 Cameras H04N23/00 takes precedence
• CPC Class Codes: H04N 21/44218 Detecting physical presence or behaviour of the user, e.g. using sensors to detect if the user is leaving the room or changes his face expression during a TV program methods or arrangements for recognising human body or animal bodies or body parts G06V40/10; methods or arrangements for acquiring or recognising human faces, facial parts, facial sketches, facial expressions G06V40/16; methods or arrangements for recognising movements or behaviour G06V40/20; arrangements for identifying users in broadcast systems H04H60/45
• CPC Class Codes: H04N 21/8543 using a description language, e.g. Multimedia and Hypermedia information coding Expert Group [MHEG], eXtensible Markup Language [XML] information retrieval of semistructured data, the underlying structure being taken into account, e.g. mark-up language structure data G06F16/80
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method and system for combining nodes in a file used for loading a node graph. The method includes defining a first node in the file as a mega-node of the file. The XML file includes a plurality of nodes arranged in parent/child relationships. The method proceeds by identifying a base node type for basing the mega-node upon.

Claims

1. A method of combining node functionality in an interactive display system, comprising:

identifying a first and second node from a plurality of nodes, wherein the first and second nodes each include a functionality corresponding to the processing of input, output, or input and output data;

linking the output of the first node to the input of the second node to effectuate the passage and processing of data as it corresponds to the functionality of each node;

defining the linked nodes as a mega-node;

placing the mega-node in a graph of nodes;

linking the mega-node with at least one other node in the graph of nodes;

linking an output of the mega-node in the graph of nodes to the input of a second node in the graph of nodes to effectuate the passage and processing of data as it corresponds to the collective functionality of the mega-node;

receiving camera based input at an interactive display;

processing the One or more characteristics of the camera based input via a collection of nodes including the mega-node, wherein the processing functionality of the first and second node is instantiated via parsing of the single mega-node; and

outputting data for rendering at the interactive display, the data having been processed in accordance with the functionality of the first and second nodes comprising the mega-node.

2. The method of claim 1, wherein the mega-node includes an input, output, or input and output.

3. The method of claim 1, wherein processing the one or more characteristics of the camera based input by the single mega-node occurs after processing of a portion of the camera based input data by another component of the interactive display system.

4. The method of claim 1, further comprising linking the mega-node in the collection of nodes.

5. The method of claim 1, further comprising linking the mega-node to a node from the collection of nodes.

6. The method of claim 1, wherein the nodes are defined in XML.

7. The method of claim 1, wherein the functionality of the first node is defined using a scripting language.

8. The method of claim 1, wherein the processing of the first node is defined with precompiled software code.

9. The method of claim 1, wherein the mega-node includes an input linked to the input of a constituent node.

10. The method of claim 1, wherein the mega-node includes an output linked to the output of a constituent node.

11. A computer-readable storage medium having embodied thereon a program, the program being executable by a processor to perform a method for combining node functionality in an interactive display system, the method comprising:

identifying a first and second node from a plurality of nodes, wherein the first and second nodes each include a functionality corresponding to the processing of input, output, or input and output data;

linking the output of the first node to the input of the second node to effectuate the passage and processing of data as it corresponds to the functionality of each node;

defining the linked nodes as a mega-node;

placing the mega-node in a graph of nodes;

linking the mega-node with at least one other node in the graph of node;

linking an output of the mega-node in the graph of nodes to the input of a second node in the graph of nodes to effectuate the passage and processing of data as it corresponds to the collective functionality of the mega-node;

receiving camera based input at an interactive display;

processing the one or more characteristics of the camera based input via a collection of nodes including the mega-node, wherein the processing functionality of the first and second node is instantiated via parsing of the single mega-node; and

outputting data for rendering at the interactive display, the data having been processed in accordance with the functionality of the first and second nodes comprising the mega-node.

12. The computer-readable storage medium of claim 11, wherein the mega-node includes an input, output, or input and output.

13. The computer-readable storage medium of claim 11, wherein processing the one or more characteristics of the camera based input by the single mega-node occurs after processing of a portion of the camera based input data by another component of the interactive display system.

14. The computer-readable storage medium of claim 11, the method further comprising linking the mega-node in the collection of nodes.

15. The computer-readable storage medium of claim 11, the method further comprising linking the mega-node to a node from the collection of nodes.

16. The computer-readable storage medium of claim 11, wherein the nodes are defined in XML.

17. The computer-readable storage medium of claim 11, wherein the functionality of the first node is defined using a scripting language.

18. The computer-readable storage medium of claim 11, wherein the processing of the first node is defined with precompiled software code.

19. The computer-readable storage medium of claim 11, wherein the mega-node includes an input linked to the input of a constituent node.

20. The computer-readable storage medium of claim 11, wherein the mega-node includes an output linked to the output of a constituent node.

21. A computer system, comprising:

a processor for processing information;

and a computer readable memory device coupled to the processor and containing program instructions that when executed by the processor cause the processor to implement a method of combining node functionality in an interactive display system, the method comprising;

identifying a first and second node from a plurality of nodes, wherein the first and second nodes each include a functionality corresponding to the processing of input, output, or input and output data;

linking the output of the first node to the input of the second node to effectuate the passage and processing of data as it corresponds to the functionality of each node;

defining the linked nodes as a mega-node;

placing the mega-node in a graph of nodes;

linking the mega-node with at least one other node in the graph of nodes;

linking an output of the mega-node in the graph of nodes to the input of a second node in the graph of nodes to effectuate the passage and processing of data as it corresponds to the collective functionality of the mega-node;

receiving camera based input at an interactive display;

processing the one or more characteristics of the camera based input via a collection of nodes including the mega-node, wherein the processing functionality of the first and second node is instantiated via parsing of the single mega-node; and

outputting data for rendering at the interactive display, the data having been processed in accordance with the functionality of the first and second nodes comprising the mega-node.

22. The computer system of claim 21, wherein the mega-node includes an input, output, or input and output.

23. The computer system of claim 21, wherein processing the one or more characteristics of the camera based input by the single mega-node occurs after processing of a portion of the camera based input data by another component of the interactive display system.

24. The computer system of claim 21, further comprising linking the mega-node in the collection of nodes.

25. The computer system of claim 21, further comprising linking the mega-node to a node from the collection of nodes.

26. The computer system of claim 21, wherein the nodes are defined in XML.

27. The computer system of claim 21, wherein the functionality of the first node is defined using a scripting language.

28. The computer system of claim 21, wherein the processing of the first node is defined with precompiled software code.

29. The computer system of claim 21, wherein the mega-node includes an input linked to the input of a constituent node.

30. The computer system of claim 21, wherein the mega-node includes an output inked to the output of a constituent node.