Systems and Methods for Graph Rendering

• US 20130187941A1
• Filed: 01/24/2012
• Published: 07/25/2013
• Est. Priority Date: 01/24/2012
• Status: Active Grant

• Current Assignee: SymphonyAI Sensa LLC (Fortive Corp.)
• Original Assignee: Ayasdi, Inc. (Fortive Corp.)
• Inventors: Noon, Ryan
• Granted Patent: US 8,830,254 B2
• Time in Patent Office: Days
• US Class Current: 345/589
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G09G 5/02 characterised by the way in which colour is displayed details of colour display specific for CRTs G09G1/28; specific for flat matrix panels other than liquid crystal displays G09G3/2003; specific for liquid crystal displays G09G3/3607

Abstract

An exemplary method comprises receiving graph data, generating an edge draw command to draw a first and a second edge as a display object, buffering first and second node positions for first and second sprites, respectively, identifying shader information associated with application of shading of the first sprite and the second sprite, the shader information indicating a change of shade based on distance from a first position and a change of shade based on distance from a second position associated with the second sprite, generating a node draw command to draw at least the first and second sprites, generating a graph shading command to apply shading to at least a portion of the first sprite based and to apply shading to at least a portion of the second sprite based, and providing the edge draw command, node draw command, and graph shading command to a graph execution module.

Claims

1. A method comprising:

receiving graph data identifying nodes and edges to graph;

generating an edge draw command to draw at least a first and a second edge as at least a part of a display object based on the received graph data;

buffering, from the received graph data, a first node position and a second node position for a first sprite associated with the first node position and a second sprite associated with the second node position;

identifying shader information associated with application of shading at least a portion of the first sprite and at least a portion of the second sprite, the shader information indicating a change of shade based on distance from a first position associated with the first sprite and a change of shade based on distance from a second position associated with the second sprite;

generating a node draw command to draw at least the first and second sprites based on the buffered first and second node positions;

generating a graph shading command, based at least in part on the received shader information, to apply shading to at least the portion of the first sprite based, at least in part, on distance from the first position associated with the first sprite and to apply shading to at least the portion of the second sprite based, at least in part, on distance from the second position associated with the second sprite; and

providing the edge draw command, node draw command, and graph shading command to a graph execution module.

2. The method of claim 1, further comprising displaying the first and second edges based on the edge draw command, displaying the first and second sprites based on the node draw command, and displaying shading to the first sprite and the second sprite based on the graph shading command.

3. The method of claim 1, wherein the edge draw command is generated after the node draw command.

4. The method of claim 1, wherein the graph shading command is further to apply shading to at least the first edge and the second edge, the shader information further indicating a change of shade based on a distance from a first position associated with the first edge and a change of shade based on a distance from a second position associated with the second edge.

5. The method of claim 4, wherein application of shading to the at least the first edge and the second edge produces a smoothing effect.

6. The method of claim 4, wherein the shader information indicates a first color of the change of shade associated with the first edge and a second color of the change of shade associated with the second edge and the graph shading command is to apply the first color of the change of shade associated with the first edge and a second color of the change of shade associated with the second edge.

7. The method of claim 1, wherein the shader information indicates a first color of the change of shade associated with the first sprite and a second color of the change of shade associated with the second sprite and the graph shading command is to apply the first color of the change of shade associated with the first sprite and a second color of the change of shade associated with the second sprite.

8. The method of claim 7, wherein the graph shading command is further to interpolate the color of the first sprite and the color of the second sprite to color at least a connecting edge.

9. The method of claim 1, wherein the shader information indicates a glowing effect of shading associated with the first sprite and the second sprite and the graph shading command is to apply the glowing effect of shading associated with the first sprite and the second sprite.

10. The method of claim 1, further comprising identifying node size information from the received graph data, the node size information comprising a first size for the first node and a second size for the second node, wherein the shader information further indicating the change of shade associated with the first sprite is based, in part, on the first size for the first node and further indicating the change of shade associated with the second sprite, is based, in part, on the second size for the second node.

11. The method of claim 1, wherein the edge draw command is a command to draw all edges identified in the graph data.

12. The method of claim 1, wherein the graph shading command is associated with applying shading to all sprites associated with every node identified in the graph data.

13. The method of claim 1, wherein a display object is a mesh.

14. The method of claim 1, wherein the draw command and the graph shading command are the same command.

15. A system comprising:

a graph data module configured to receive graph data identifying nodes and edges to graph; and

a command generation module configured to generate an edge draw command to draw at least a first and a second edge as at least a part of a display object based on the received graph data, to buffer, from the received graph data, a first node position and a second node position for a first sprite associated with the first node position and a second sprite associated with the second node position, to buffer shader information associated with application of shading at least a portion of the first sprite and at least a portion of the second sprite, the shader information indicating a change of shade based on distance from a first position associated with the first sprite and a change of shade based on distance from a second position associated with the second sprite, to generate a node draw command to draw at least the first and second sprites based on the buffered first and second node positions, and to generate a graph shading command, based at least in part on the received shader information, to apply shading to at least the portion of the first sprite based, at least in part, on distance from the first position associated with the first sprite and to apply shading to at least the portion of the second sprite based, at least in part, on distance from the second position associated with the second sprite and to provide the edge draw command, node draw command, and graph shading command to a graph execution module.

16. The system of claim 15, further comprising the graph execution module configured to display the first and second edges based on the edge draw command, to display the first and second sprites based on the node draw command, and to display shading to the first sprite and the second sprite based on the graph shading command.

17. The system of claim 15, wherein the command generation module generates the edge draw command after the node draw command.

18. The system of claim 15, wherein the graph shading command is further to apply shading to at least the first edge and the second edge, the shader information further indicating a change of shade based on a distance from a first position associated with the first edge and a change of shade based on a distance from a second position associated with the second edge.

19. The system of claim 18, wherein application of shading to the at least the first edge and the second edge produces a smoothing effect.

20. The system of claim 18, wherein the shader information indicates a first color of the change of shade associated with the first edge and a second color of the change of shade associated with the second edge and the graph shading command is to apply the first color of the change of shade associated with the first edge and a second color of the change of shade associated with the second edge.

21. The system of claim 15, wherein the shader information indicates a first color of the change of shade associated with the first sprite and a second color of the change of shade associated with the second sprite and the graph shading command is to apply the first color of the change of shade associated with the first sprite and a second color of the change of shade associated with the second sprite.

22. The system of claim 15, wherein the graph shading command is further to interpolate the color of the first sprite and the color of the second sprite to color at least a connecting edge.

23. The system of claim 15, wherein the shader information indicates the glowing effect of shading associated with the first sprite and the second sprite and the graph shading command is to apply the glowing effect of shading associated with the first sprite and the second sprite.

24. The system of claim 15, wherein the shader information indicates the change of shade associated with the first sprite is based, in part, on a first size for the first node and the change of shade associated with the second sprite, is based, in part, on a second size for the second node.

25. The system of claim 15, wherein the edge draw command is a command to draw all edges identified in the graph data.

26. The system of claim 15, wherein the graph shading command is associated with applying shading to all sprites associated with every node identified in the graph data.

27. The system of claim 15, wherein a display object is a mesh.

28. The system of claim 15, wherein the draw command and the graph shading command are the same command.

29. A computer readable medium comprising instructions, the instructions being executable by a processor for performing a method, the method comprising:

receiving graph data identifying nodes and edges to graph;

generating an edge draw command to draw at least a first and a second edge as at least a part of a display object based on the received graph data;

buffering, from the received graph data, a first node position and a second node position for a first sprite associated with the first node position and a second sprite associated with the second node position;

identifying shader information associated with application of shading at least a portion of the first sprite and at least a portion of the second sprite, the shader information indicating a change of shade based on distance from a first position associated with the first sprite and a change of shade based on distance from a second position associated with the second sprite;

generating a node draw command to draw at least the first and second sprites based on the buffered first and second node positions;

generating a graph shading command, based at least in part on the received shader information, to apply shading to at least the portion of the first sprite based, at least in part, on distance from the first position associated with the first sprite and to apply shading to at least the portion of the second sprite based, at least in part, on distance from the second position associated with the second sprite; and

providing the edge draw command, node draw command, and graph shading command to a graph execution module.