US 7,548,241 B2
	Determining a node path through a node graph
Carl S. Marshall, Portland, Oreg. (US); and Adam T. Lake, Portland, Oreg. (US)
Assigned to Intel Corporation, Santa Clara, Calif. (US)
Filed on Jan. 04, 2002, as Appl. No. 10/39,425.
Prior Publication US 2003/0128203 A1, Jul. 10, 2003
Int. Cl. G06T 13/00 (2006.01)

U.S. Cl. 345—473  [345/428; 345/475; 345/959; 703/2; 703/6]

22 Claims

1. 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.