Method and apparatus for producing complex animation from simpler animated sequences

• US 5,818,462 A
• Filed: 06/25/1996
• Issued: 10/06/1998
• Est. Priority Date: 07/01/1994
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Marks, Joseph William, Ngo, John Thomas, Shuman, Andrew W.
• Primary Examiner(s): Feild, Joseph H.
• Assistant Examiner(s): HONG, STEPHEN S
• Application Number:
  US08/670,385
• Time in Patent Office: 833 Days
• Field of Search: 395/135, 395/806, 395/807, 395/173, 395/174, 395/175, 395/328, 395/951, 345/122, 345/121
• US Class Current: 345/473
• CPC Class Codes: G06T 13/20 3D [Three Dimensional] animation

Abstract

A graphical figure is defined. A library of simple tasks is created using trial stimulus/response combinations. A hill climbing algorithm is employed to find a stimulus/response combination that accomplishes an optimum result for each task. An animation editor facilitates the creation of composite animated sequences by causing the retrieving and displaying of a first simple task, controlling the length of time the first simple task is displayed and by causing the retrieving and displaying of additional simple tasks and controlling the length of time the additional simple tasks are displayed.

Claims

1. A method for producing animation of a graphical figure on a display device comprising:

selecting a first and a second distinct animated sequences from a library of animated sequences, each of the selected animated sequences being a sequence of positions of the graphical figure, which, when displayed, produces animation of the graphical figure;

selecting a termination point from any one of the positions in the first animated sequence and a starting point from any one of the positions in the second animated sequence so that a value of a state parameter of the graphical figure at the termination point is approximately equal to a value of a corresponding state parameter of the graphical figure at the starting point;

displaying the first animated sequence on the display device;

terminating the displaying of the first animated sequence at the termination point; and

displaying the second animated sequence on the display device starting from the starting point, the displaying of the second animated sequence immediately succeeding the displaying of the first animated sequence to produce uninterrupted animation of the graphical figure.

2. A method as in claim 1, further comprising:

selecting a start position from any one of the positions before or at the termination point in the first animated sequence; and

wherein the displaying of the first animated sequence starts at the selected start position.

3. A method as in claim 1, further comprising:

storing the uninterrupted animation in the library of animated sequences as another distinct animated sequence.

4. A method as claimed in claim 1, wherein said state parameter of the graphical figure at the termination point is an orientation of said graphical figure.

5. A method as claimed in claim 1, wherein said selecting a termination point in said first animated sequence comprises the step of specifying a logical condition, an occurrence of which causes said terminating.

6. A method as claimed in claim 5, wherein said specifying step comprises the step of indicating a length of time after which said terminating will occur.

7. A method as claimed in claim 1, wherein said displaying of said first animated sequence includes:

retrieving a first set of computer instructions from said library;

executing said first set of computer instructions to cause said displaying of said first animated sequence; and

wherein said displaying of said second animated sequence includes;

retrieving a second set of computer instructions from said library; and

executing said second set of computer instructions to cause said displaying of said second animated sequence.

8. A method as claimed in claim 7, wherein said library is preformed by a process including the steps of:

creating a first test set comprising a plurality of computer instructions, said computer instructions specifying an action to be performed in response to an existence of a stated relationship of two elements of an articulated figure;

first executing, by a CPU, of said first test set;

first measuring of a first result of said first executing against a predefined fitness criterion;

modifying one of said computer instructions in said first test set, creating a revised test set;

second executing, by said CPU, of said revised test set with a modified computer instruction;

second measuring of a second result of said second executing against said predefined fitness criterion;

comparing said first result with said second result; and

discarding one of either said first test set or said revised test set.

9. A method as claimed in claim 7, wherein said library is preformed by a process including the steps of:

creating a plurality of original test sets, each test set comprising a plurality of computer instructions, each original test set of computer instructions specifying an action to be performed in response to an existence of a stated relationship of two elements of an articulated figure;

first executing, by a CPU, of each original test set;

first measuring a first result of said first executing of each original test set against a predefined fitness criterion;

modifying one of the computer instructions in one of said plurality of original test sets, creating a revised test set;

second executing, by said CPU, of said revised test set;

second measuring of a second result of said second executing of said revised test set against said predefined fitness criterion;

comparing said first result with said second result;

discarding one of either said original test set or said revised test set and retaining the other of said original test set or said revised test set;

repeating said modifying, said second executing, said second measuring, said comparing, said discarding, and said retaining a predefined number of times so as create a plurality of retained test sets; and

replacing a first portion of said plurality of retained test sets with a copy of a second portion of said plurality of retained test sets.

10. A method as claimed in claim 7, wherein the terminating of the first animated sequence is performed by specifying a length of time to display the first animated sequence.

11. A method as claimed in claim 10, wherein the specifying a length of time to display the first animated sequence is performed by specifying a length of time to execute the first set of computer instructions.

12. A method as claimed in claim 7, further comprising the step of storing a computer file containing:

the first set of computer instructions;

an indication of a logical condition for terminating an execution of said first set of computer instructions; and

the second set of computer instructions.

13. A method as claimed in claim 1, wherein said graphical figure of said first and second animated sequences comprises an articulated figure.

14. A method as claimed in claim 13, wherein the articulated figure comprises rods connected by hinges.

15. A method as claimed in claim 14, wherein the uninterrupted animation of the graphical figure comprises one of said rods rotating about one of said hinges according to a defined range of motion.

16. A method as claimed in claim 15, wherein the rotating is proportional to a simulated torque applied about the hinge to the two rods.

17. A method as claimed in claim 1, wherein said step of selecting distinct animated sequences selects a plurality of second animated sequences, and wherein said terminating step occurs when said graphical figure performing said first animated sequence has reached a first state approximately coinciding with a corresponding state of said graphical figure occurring at a point during an execution of one of said plurality of second animated sequences, said method further comprising the step of providing a procedure for selecting one of said plurality of second animated sequences.

18. An apparatus for producing animation of a graphical figure on a display device comprising:

means for selecting a first and a second distinct animated sequences from a library of animated sequences, each of the selected animated sequences being a sequence of positions of the graphical figure, which, when displayed, produces animation of the graphical figure;

means for selecting a termination point from any one of the positions in the first animated sequence and a starting point from any one of the positions in the second animated sequence so that a value of a state parameter of the graphical figure at the termination point is approximately equal to a value of a corresponding state parameter of the graphical figure at the starting point;

means for displaying the first animated sequence on the display device;

means for terminating the displaying of the first animated sequence at the termination point; and

means for displaying the second animated sequence on the display device starting from the starting point, the displaying of the second animated sequence immediately succeeding the displaying of the first animated sequence to produce uninterrupted animation of the graphical figure.

19. Apparatus as in claim 18, wherein the terminating means comprises means for specifying a length of time to display the first animated sequence.

20. Apparatus as claimed in claim 19, wherein said means for specifying a length of time to display said first animated sequence further comprises means for specifying a length of time to execute a first set of computer instructions.

21. Apparatus as claimed in claim 18, further comprising:

a CPU for executing computer instructions; and

wherein said library includes a plurality of sets of computer instructions for executing by said CPU to cause said first animated sequence to appear on said display device.

22. A computer system for creating animated sequences, comprising:

a storage device, for storing a plurality of sets of computer instructions;

a display device;

a CPU coupling the display device and the storage device for retrieving a first set of computer instructions from the storage device and executing the first set of computer instructions to cause a first animated sequence of positions of a graphical figure to appear on the display device and for retrieving a second set of computer instructions from the storage device and executing the second set of computer instructions to cause a second animated sequence of positions of the graphical figure to appear on the display device;

an input device for selecting a termination point from any one of the positions of the first animated sequence and a starting point from any one of the positions of the second animated sequence so that a value of a state parameter of the graphical figure at the termination point is approximately equal to a value of a corresponding state parameter of the graphical figure at the starting point, said CPU terminating said execution of said first set of computer instructions at the termination point and beginning said execution of said second set of computer instructions at the starting point to produce uninterrupted animation of the graphical figure; and

memory means storing an animation editor program containing computer instructions for execution by the CPU to retrieve and execute the first and second set of computer instructions.

23. The computer system as claimed in claim 22, wherein said input device includes means for controlling an indicator on said display device for terminating said execution of said first set of computer instructions by specifying a length of time to execute said first set of computer instructions.

24. The computer system as claimed in claim 23, wherein the input means includes means for controlling a plurality of indicators on the display device, each indicator for terminating the execution of a corresponding set of computer instructions by specifying a length of time to execute the corresponding set of computer instructions.

25. The computer system as claimed in claim 22, wherein said CPU includes means for storing in said storage device a computer file including said first set of computer instructions, said second set of computer instructions, and a computer instruction for specifying said logical condition.