Determining a node path through a node graph
AssigneeIntel Corporation
InventorsCarl S. Marshall, Adam T. Lake
Life of this patent
Estimating the term…
Abstract
Determining a node path through a node graph includes modifying the node graph in accordance with a predetermined platform performance, performing a path finding process through the node graph to obtain the node path, determining if the platform performance has changed, adjusting the node graph to compensate for a change in the platform performance, and re-performing the path finding process through the adjusted node graph to obtain the node path.
Claims22
A method of determining a node path through a node graph, comprising:
- modifying the node graph in accordance with a metric;
- and performing a path finding process through the modified node graph to determine the node path;
- running an animation sequence that includes the modified node graph;
- detecting a change in performance of a platform running the animation sequence;
- adjusting the modified node graph in accordance with the change in performance;
- if a specific node of the modified node graph is removed during adjusting:
- re-locating the specific node on the modified node graph;
- and performing the path finding process using the re-located specific node to determine a modified node path;
- and continuing to run the animation sequence using the adjusted modified node graph including the modified node path.
A method of determining a node path through a node graph, comprising:
- modifying the node graph in accordance with a predetermined platform performance;
- performing a path finding process through the modified node graph to obtain the node path;
- running an animation sequence that includes the modified node graph;
- determining if the platform performance has changed in response to running the animation sequence;
- adjusting the modified node graph to compensate for a change in the platform performance;
- and re-performing the path finding process through the adjusted modified node graph to obtain a modified node path;
- and continuing to run the animation sequence using the adjusted modified node graph including the modified node path.
An article comprising a machine-readable medium that stores executable instructions to determine a node path through a node graph, the instructions causing a machine to:
- modify the node graph in accordance with a metric;
- and perform a path finding process through the modified node graph to determine the node path;
- run an animation sequence that includes the modified node graph;
- detect a change in performance of a platform running the animation sequence;
- adjust the modified node graph in accordance with the change in performance of the platform;
- and if a specific node of the modified node graph is removed during adjusting:
- re-locate the specific node on the modified node graph;
- and perform the path finding process using the re-located specific node to determine a modified node path;
- and continuing to run the animation sequence using the adjusted modified node graph including the modified node path.
An article comprising a machine-readable medium that stores executable instructions to determine a node path through a node graph, the instructions causing a machine to modify the node graph in accordance with a predetermined platform performance;
- perform a path finding process through the modified node graph to obtain the node path;
- run an animation sequence that includes the modified node graph;
- determine if the platform performance has changed in response to running the animation sequence;
- adjust the modified node graph to compensate for a change in the platform performance;
- and re-perform the path finding process through the adjusted modified node graph to obtain a modified node path;
- and continuing to rum the animation sequence using the adjusted modified node graph including the modified node path.
An apparatus for determining a node path through a node graph, comprising:
- a memory that stores executable instructions;
- and a processor that executes the instructions to:
- modify the node graph in accordance with a metric;
- and perform a path finding process through the modified node graph to determine the node path;
- run an animation sequence that includes the modified node graph;
- detect a change in performance in response to running the animation sequence;
- adjust the modified node graph in accordance with the change in performance;
- and if a specific node of the node graph is removed during adjusting:
- re-locate the specific node on the modified node graph;
- and perform the path finding process using the re-located specific node to determine a modified node path;
- and continuing to run the animation sequence using the adjusted modified node graph including the modified node path.
An apparatus for determining a node path through a node graph, comprising:
- a memory that stores executable instructions;
- and a processor that executes the instructions to:
- modify the node graph in accordance with a predetermined platform performance;
- perform a path finding process through the modified node graph to obtain the node path;
- run an animation sequence that includes the modified node graph;
- determine if the platform performance has changed in response to running the animation sequence;
- adjust the modified node graph to compensate for a change in the platform performance;
- and re-perform the path finding process through the adjusted modified node graph to obtain a modified node path;
- and continuing to run the animation sequence using the adjusted modified node graph including the modified node path.
Dependencies are inferred from the claim text.