Patent ID: 8411967
Filing Date: 2013-04-02
Classification: G06K,G06T

Abstract:
1. A method for making a stroke-based animation with temporal coherence, the method comprising: receiving a plurality of constraints for each of a sequence of frames, each constraint defining an ordering for at least a pair of strokes in the associated frame, wherein a stroke comprises an image-space discrete element of a rendered simulated brush stroke; defining a partially-ordered set of strokes for each frame based on the constraints; selecting a temporally coherent set of permutations for the sequence of frames, each permutation being consistent with the partially-ordered set of strokes for the corresponding frame; and producing a sequence of ordered lists of strokes that is usable for rendering the animation and that corresponds to the sequence of frames, by ordering, for each frame, the strokes according to the selected set of permutations.