Method for the creation of animated graphics

• US 5,506,949 A
• Filed: 08/23/1993
• Issued: 04/09/1996
• Est. Priority Date: 08/26/1992
• Status: Expired due to Fees

• Current Assignee: Isabelle Cuadros, Raymond Perrin
• Original Assignee: Isabelle Cuadros, Raymond Perrin
• Inventors: Perrin, Raymond
• Primary Examiner(s): Herndon, Heather R.
• Assistant Examiner(s): Feild, Joseph H.
• Application Number:
  US08/110,431
• Time in Patent Office: 960 Days
• Field of Search: 395/152, 395/136-138, 395/118, 395/141-143, 352/87, 352/50, 345/121-122
• US Class Current: 345/473
• CPC Class Codes: G06T 13/80 2D [Two Dimensional] animation, e.g. using sprites

Abstract

To create animated graphics, a first key position of a character is taken into a first setting and then a second key position of this character is taken into the same setting in keeping one and the same securing pivot for both key positions. For the second key position of the character, a second pivot is determined. The position of this second pivot in the first setting is measured for the first and then the second posture of the character. The position where the character is supposed to take support by the second pivot is defined by the intersection of the trajectory of this second pivot with a reference plane of the setting. It is shown that acting in this way prevents the slipping effects that are obtained, when no precautions are taken, with automatically animated pictures.

Claims

1. In a computer having a first memory storage location for storing postures of a character or entity, a second memory storage location for storing states of a setting, a third memory storage location for storing scenes, and a display for showing scenes, wherein a posture of a character or entity is a particular orientation or positioning of that character or entity in space, a state of a setting is the view of a setting from a particular viewpoint, and a scene is created by combining a posture of a character with a state of a setting, a computer-assisted method for the creation of animated graphics, comprising:

(a) defining a character or entity for being animated;

(b) defining a setting in which the character or entity is to be animated and the setting

having at least one reference, with each reference being one of a point, a surface, and a plane for supporting the character or entity;

(c) storing a first posture of the character or entity in the first memory storage location;

(d) storing a second posture of the character or entity in the first memory storage location;

(e) storing a first state of the setting in the second memory storage location;

(f) storing a second state of the setting in the second memory storage location;

(g) defining a first pivot on the character or entity;

(h) positioning the first posture of the character or entity in the first state of the setting such that the first pivot is supported by a reference of the setting;

(i) defining a second pivot on the character or entity;

(j) positioning the second posture of the character or entity in the first state of the setting with the first pivot supported by the reference of the setting and coincident with the position of the first pivot of the first posture;

(k) determining a point of intersection of the second pivot of the postures with a reference of the first state of the setting;

(l) locating the point of intersection of the second pivot on a reference of the second state of the setting; and

(m) positioning the second posture of the character or entity in the second state of the setting such that the second pivot is supported by a reference at the intersection point.

2. The computer-assisted method for the creation of animated graphics according to claim 1 wherein in step (k) the intersection of the second pivot with the reference of the first state of the setting is determined manually.

3. The computer-assisted method for the creation of animated graphics according to claim 1 wherein in step (k) the intersection of the second pivot with the reference of the first state of the setting is determined where a line between the position of the second pivot on the first posture of the character and the position of the second pivot on the second posture of the character intersects the reference of the first state of the setting when both the first and second postures are positioned in the first state of the setting.

4. The computer-assisted method for the creation of animated graphics according to claim 1 wherein in step (k) the intersection of the second pivot with the reference of the first state of the setting is determined where an arc between the position of the second pivot on the first posture of the character and the position of the second pivot on the second posture of the character intersects the reference of the first state of the setting when both the first and second postures are positioned in the first state of the setting.

5. The computer-assisted method for the creation of animated graphics according to claim 1 wherein in step (k) the second pivot of the first posture of the character or entity in the first state of the setting is located at point X₀, Y₀, Z₀, in three-dimensional space, the second pivot of the second posture of the character or entity in the first state of the setting is located at point X₁, Y₁, Z₁, in three-dimensional space. the reference being located at an altitude, h, in the first state of the setting, and the point, x, y, z, in three-dimensional space of the intersection with the reference of the first state of the setting determined using the following equations:

space="preserve" listing-type="equation">(1)k=(h-Y.sub.0)/(Y.sub.1 --Y.sub.0);

wherein k is a coefficient, and

space="preserve" listing-type="equation">(2)x=(1-k)X.sub.0 +kX.sub.1 ;

space="preserve" listing-type="equation">(3)y=h; and

space="preserve" listing-type="equation">(4)z=(1-k)Z.sub.0 +kZ.sub.1.

6. The computer-assisted method for the creation of animated graphics according to claim 1 wherein the second state of the setting is shifted from the first state of the setting and a translation is applied to the point of intersection determined in step (k) to accurately locate the point of intersection on the reference of the second state of the setting and wherein the translation applied is equivalent to the amount of the shift between the second state of the setting and the first state of the setting.

7. The computer-assisted method for the creation of animated graphics according to claim 1 wherein one of the pivots is determined by searching the posture of the entity or character for that portion of the entity or character that is closest to the reference of the setting.

8. The computer-assisted method for the creation of animated graphics according to claim 1, wherein to determine positions of the character or entity intermediate of the first and second postures over an interval of time required for movement of the character or entity from the first posture to the second posture, the steps further comprising:

(1) assigning a first key position (a_-1) and a second key position (a₂) to a state of a setting having both the first and second postures of the character or entity positioned therein;

(2) connecting (a) one of the key positions, (b) a first pivot on one of the postures of the entity or character, (c) a first pivot on the other of the postures of the entity or character, and (d) the other of the key positions by a curve;

(3) measuring the length of the curve from the first posture of one of the characters or entities to the first pivot of the other of the characters or entities;

(4) graphically or numerically representing the curve determined in step (3) relative to the interval of time;

(4) dividing the interval of time into a useful number of intermediate time intervals;

(5) determining the length of the curve for each of the intermediate time intervals;

(6) determining the intermediate positions of the first pivot for each intermediate time interval using the length of the curve between each time interval as a reference for moving the first pivot in the amount of the length of the curve; and

(7) plotting each intermediate position.

9. The computer-assisted method for the creation of animated graphics according to claim 8 wherein the curve is a bezier curve.

10. The computer-assisted method for the creation of animated graphics according to claim 1 further comprising:

(1) determining a center of gravity of the character or entity; and

(2) utilizing a reverse kinematic algorithm along with the center of gravity of the character or entity to determine intermediate articulation movements of the character or entity.