Patent ID: 9542774
Date: 2017-01-10
CPC Classifications: G06T,Y10S

Claim:
1. A method of determining a node path through a node graph, comprising: determining the performance of a platform running an animation sequence that includes the node graph, the node graph having a plurality of polygons; adjusting the node graph depending, at least in part, on the performance to change the number of polygons associated with the node graph, and causing the removal of at least one specified node of a node path of a model traversing the node graph; determining whether one or more predetermined types of specified node associated with the node path has been removed; re-locating the specified node of a predetermined type back onto the adjusted node graph depending on which type of predetermined type the specified node is, wherein each predetermined type indicates a different characteristic of the node graph and relative to other predetermined types; and performing a path finding process using the re-located specific node.