The determination of the final posed position is optimized by tracking the changes in animation variables associated with the sequence of deformers over two or more poses. The earliest deformer of the sequence affected by a changed animation variable is designated the cached deformer, and the input to this deformer is stored for future use. For a subsequent pose, the animation variables changed from the previous pose are identified, and the earliest deformer of the sequence affected by these changed animation variables is compared with the cached deformer. If the earliest deformer affected is the cached deformer or is to be processed after the cached deformer, the final posed position of the control point can be determined from the stored intermediate value of the control point, rather than from the initial position of the control point.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method of manipulating a character model into a set of poses, each pose defined by a set of animation variable values, the method comprising: (a) identifying a portion of a second set of animation variable values differing from a first set of animation variable values, wherein the first set of animation variable values define a first pose and the second set of animation variable values define a second pose; (b) identifying a cached deformer, wherein the cached deformer is the earliest deformer in the sequence of deformers affected by the portion of the second set of animation variable values, wherein the sequence of deformers is associated with a control point; (c) storing an input to the cached deformer; (d) identifying a portion of a third set of animation variable values differing from the second set of animation variable values, wherein the third set of animation variable values defines a third pose; (e) identifying an earliest deformer in the sequence of deformers affected by the portion of the third set of animation variables; (f) comparing the earliest deformer affected by the portion of the third set of animation variables with the cached deformer; (g) in response to the earliest deformer not preceding the cached deformer in the sequence of deformers, executing a portion of the sequence of deformers associated with the control point, wherein the portion of the sequence of deformers begins with the cached deformer and the stored input to the cached deformer.
2. The method of claim 1 , wherein (a) identifying a portion of the second set of animation variable values includes applying, via the sequence of deformers, the first set of animation variable values defining the first pose to the control point.
3. The method of claim 1 , wherein (c) storing an input to the cached deformer includes applying, via the sequence of deformers, the second set of animation variable values defining the second pose to the control point.
4. The method of claim 1 , wherein the set of animation variables includes an output of a deformer associated with a second control point.
5. The method of claim 1 , wherein the cached deformer is also included in a sequence of deformers associated with a second control point.
6. The method of claim 1 , further comprising repeating the steps (a) to (g) for a second control point and a sequence of deformers associated with the second control point.
7. The method of claim 1 , further comprising repeating the steps (d) to (g) for a fourth set of animation variable values defining a fourth pose of the character model.
8. The method of claim 7 , wherein the third pose of the character model is from a first frame of an animation, and the fourth pose of the character model is in a second frame of the animation subsequent the first frame of the animation.
9. The method of claim 7 , wherein the third pose and the fourth pose of the character model are specified by an animator with an animation software tool.
10. A computer-readable medium storing a set of instructions adapted to direct an information processing device to perform an operation manipulating a character model into a set of poses, each pose defined by a set of animation variable values, the operation comprising the steps of: (a) identifying a portion of a second set of animation variable values differing from a first set of animation variable values, wherein the first set of animation variable values define a first pose and the second set of animation variable values define a second pose; (b) identifying a cached deformer, wherein the cached deformer is the earliest deformer in the sequence of deformers affected by the portion of the second set of animation variable values, wherein the sequence of deformers is associated with a control point; (c) storing an input to the cached deformer; (d) identifying a portion of a third set of animation variable values differing from the second set of animation variable values, wherein the third set of animation variable values defines a third pose; (e) identifying an earliest deformer in the sequence of deformers affected by the portion of the third set of animation variables; (f) comparing the earliest deformer affected by the portion of the third set of animation variables with the cached deformer; (g) in response to the earliest deformer not preceding the cached deformer in the sequence of deformers, executing a portion of the sequence of deformers associated with the control point, wherein the portion of the sequence of deformers begins with the cached deformer and the stored input to the cached deformer.
11. The computer-readable medium of claim 10 , wherein (a) identifying a portion of the second set of animation variable values includes applying, via the sequence of deformers, the first set of animation variable values defining the first pose to the control point.
12. The computer-readable medium of claim 10 , wherein (c) storing an input to the cached deformer includes applying, via the sequence of deformers, the second set of animation variable values defining the second pose to the control point.
13. The computer-readable medium of claim 10 , wherein the set of animation variables includes an output of a deformer associated with a second control point.
14. The computer-readable medium of claim 10 , wherein the cached deformer is also included in a sequence of deformers associated with a second control point.
15. The computer-readable medium of claim 10 , further comprising repeating the steps (a) to (g) for a second control point and a sequence of deformers associated with the second control point.
16. The computer-readable medium of claim 10 , further comprising repeating the steps (d) to (g) for a fourth set of animation variable values defining a fourth pose of the character model.
17. The computer-readable medium of claim 16 , wherein the third pose of the character model is from a first frame of an animation, and the fourth pose of the character model is in a second frame of the animation subsequent the first frame of the animation.
18. The computer-readable medium of claim 17 , wherein the third pose and the fourth pose of the character model are specified by an animator with an animation software tool.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
February 24, 2006
September 11, 2007
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.