← Back to Patent Explorer
US5619628A Expired / Lapsed US ⏱️ 0.0 years remaining

3-Dimensional animation generating apparatus

Assignee: Fujitsu Ltd
•
Filing: 1995-04-25
•
Granted: 1997-04-08
•
Expires: 2015-04-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a 3-dimensional animation generating apparatus which uses a computer, the user generates a number of static images having parent-child relationships and which serve as key frames in the sequence from the start to the end of the animation, a number of animation frames specified by the user being automatically inserted between the key frames by means of interpolation. In this 3-dimensional animation generating apparatus, the times of each of the key frames as specified by the user are stored, the parent object coordinates and child object coordinates generated by the user are stored in a world coordinate system, along with parent-child relationship in each of the key frames. When the 3-dimensional animation generating apparatus generates interpolated frames, the parent-child relationship in neighboring key frames in the time sequence is interpolated to first generate the parent-child relationship existing in the interpolated frame, after which the parent object coordinates in the interpolated frame are calculated in the world coordinate system by interpolating the parent object coordinates in each of the neighboring key frames. The coordinates of a child object in an interpolated frame are determined from the parent-child relationship within the interpolated frame and the parent object coordinates in the interpolated frame. The animation is thus generated from the interpolated frame parent object coordinates, the interpolated frame child object coordinates, and the parent-child relationship.

Inventors

  • 👤 Takushi Fujita
  • 👤 Mitsuaki Fukuda
  • 👤 Chikako Matsumoto
  • 👤 Masaaki Oota
  • 👤 Hitoshi Matsumoto
  • 👤 Shuro Shindo
  • 👤 Waku Ooe
  • 👤 Yuichi Nagai

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 12:33
CPC Classifications
G; G06; G06T; G06T13/00; G06T13/20

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 314 words
A 3-dimensional animation generating apparatus using a computer system which is capable of automatically generating a number of frames specified by the user by interpolation, these to be placed between each of key frames, under the condition that a plurality of static images of objects having a parent-child relationship are generated as said key frames during one cut period which is defined to be a sequence from start to end of an animation motion, comprising: means for time storage which stores the time of each of the key frames; means for parent object coordinate storage which stores parent object coordinates of parent objects in each of the key frames in a world coordinate system; means for child object coordinate storage which stores child object coordinates of child objects in each of the key frames in the world coordinate system; means for parent-child relationship storage which stores parent-child relationships of the parent objects and the child objects in each of the key frames; means for setting an interpolated frame which sets interpolated frames between neighboring key frames in a time series according to data which indicates the number of interpolated frames; means for calculating an interpolated frame parent-child relationship using interpolation of the parent-child relationships in the neighboring key frames in the time series; means for calculating and storing the parent object coordinates of the interpolated frame in the world coordinate system by performing interpolation of neighboring key frames in the time series; means for calculating the child object coordinates of the interpolated frame in the world coordinate system and calculating and storing the child object coordinates from the parent-child relationship in the interpolated frame and from the parent object coordinates; and means for generating an animated picture which generates an animated picture according to the parent object coordinates in the interpolated frame, the child object coordinates in the interpolated frame, and the parent-child relationship.
Claim 2
Dependent Claim 314 words
A 3-dimensional animation generating apparatus using a computer system which is capable of automatically generating a number of frames specified by the user by interpolation, these to be placed between each of key frames, under the condition that a plurality of static images of objects having a parent-child relationship are generated as said key frames during one cut period which is defined to be a sequence from start to end of an animation motion, comprising: means for time storage which stores the time of each of the key frames; means for parent object coordinate storage which stores parent object coordinates of parent objects in each of the key frames in a world coordinate system; means for child object coordinate storage which stores child object coordinates of child objects in each of the key frames in the world coordinate system; means for parent-child relationship storage which stores parent-child relationships of the parent objects and the child objects in each of the key frames; means for setting an interpolated frame which sets interpolated frames between neighboring key frames in a time series according to data which indicates the number of interpolated frames; means for calculating an interpolated frame parent-child relationship using interpolation of the parent-child relationships in the neighboring key frames in the time series; means for calculating and storing the parent object coordinates of the interpolated frame in the world coordinate system by performing interpolation of neighboring key frames in the time series; means for calculating the child object coordinates of the interpolated frame in the world coordinate system and calculating and storing the child object coordinates from the parent-child relationship in the interpolated frame and from the parent object coordinates; and means for generating an animated picture which generates an animated picture according to the parent object coordinates in the interpolated frame, the child object coordinates in the interpolated frame, and the parent-child relationship.
Claim 3
Dependent Claim 143 words
An animation generating apparatus according to claim 1, wherein: said means for parent-child relationship storage includes a matrix which indicates the rules for transforming values from values which express the object in the local coordinate system of a child object to values which express the object in the local coordinate system of a parent object; said means for calculating an interpolated frame parent-child relationship determines the matrices stored in said means for parent-child relationship storage for said neighboring key frames and includes means for generating a transformation matrix for said interpolated frame by interpolation of each of said matrices; and said means for calculating the child object coordinates of said interpolated frame calculates values which express child objects to exist in said interpolated frame in the world coordinate system, using parent object coordinates in said interpolated frame and the generated interpolated frame matrix.
Claim 4
Dependent Claim 213 words
An animation generating apparatus according to claim 2, wherein said means for generating an animated picture further comprises: means for position and dimension interpolation which performs linear interpolation of the position and dimensions of objects existing within neighboring key frames in the time series to calculate the position and dimensions of objects which are to exist in said interpolated frames which are to be inserted between key frames; means for calculating a rotating axis angle which determines a rotational transformation matrix between rotational matrices by which the orientation of objects existing in the neighboring key frames are defined in the world coordinate system and calculates from this rotational transformation matrix the rotational axis of both objects and the rotational angle between the objects; and means for rotational matrix generation which determines the interpolation between the rotation angle of an object to exist in said interpolated frame with respect to an immediately previous key frame, determining the rotational transformation matrix which causes rotation of this object by the calculated angle, this rotational transformation matrix and the rotational matrix of the object in the immediately previous key frame being combined to generate a rotational matrix by which the orientation of the object to exist in the interpolated frame is defined in the world coordinate system.
Claim 5
Independent Claim 59 words
A method for generating a 3-dimensional animation using a computer, comprising the steps of: defining, for each parent and child object in a key frame, coordinate transformation data in a world coordinate system and parent-child relationship data; and producing an in-between frame between a pair of key frames based on the coordinate transformation data and the parent-child relationship data.
Claim 6
Independent Claim 59 words
A method for generating a 3-dimensional animation using a computer, comprising the steps of: defining, for each parent and child object in a key frame, coordinate transformation data in a world coordinate system and parent-child relationship data; and producing an in-between frame between a pair of key frames based on the coordinate transformation data and the parent-child relationship data.
Claim 7
Independent Claim 177 words
A method for generating a 3-dimensional animation using a computer, comprising the steps of: defining key frames of static images of parent and child objects, each frame having time data, and each of the parent and child objects having coordinate transformation data in a world coordinate system, and parent-child relationship data; specifying a number of interpolated frames to be inserted between the key frames; calculating the parent-child relationship data in neighboring key frames based on the coordinate transformation data for each of the parent and child objects in the neighboring key frames; interpolating the parent-child relationship data in the neighboring key frames based on the time data of each key frame to generate the parent-child relationship data of the interpolated frames; interpolating the parent object coordinate transformation data in neighboring key frames to calculate the parent object coordinate transformation data of the interpolated frames; and, combining the parent-child relationship data of the interpolated frames with the parent object coordinate transformation data of the interpolated frames to calculate the child object coordinate transformation data of the interpolated frames.
Claim 8
Independent Claim 177 words
A method for generating a 3-dimensional animation using a computer, comprising the steps of: defining key frames of static images of parent and child objects, each frame having time data, and each of the parent and child objects having coordinate transformation data in a world coordinate system, and parent-child relationship data; specifying a number of interpolated frames to be inserted between the key frames; calculating the parent-child relationship data in neighboring key frames based on the coordinate transformation data for each of the parent and child objects in the neighboring key frames; interpolating the parent-child relationship data in the neighboring key frames based on the time data of each key frame to generate the parent-child relationship data of the interpolated frames; interpolating the parent object coordinate transformation data in neighboring key frames to calculate the parent object coordinate transformation data of the interpolated frames; and, combining the parent-child relationship data of the interpolated frames with the parent object coordinate transformation data of the interpolated frames to calculate the child object coordinate transformation data of the interpolated frames.
Claim 9
Independent Claim 56 words
An apparatus generating a 3-dimensional animation, comprising: a memory storing key frames having parent and child objects, each object having coordinate transformation data in a world coordinate system and parent-child relationship data; and a processor producing an in-between frame to be inserted between key frames based on the coordinate transformation data and the parent-child relationship data.
Claim 10
Independent Claim 56 words
An apparatus generating a 3-dimensional animation, comprising: a memory storing key frames having parent and child objects, each object having coordinate transformation data in a world coordinate system and parent-child relationship data; and a processor producing an in-between frame to be inserted between key frames based on the coordinate transformation data and the parent-child relationship data.
Claim 11
Independent Claim 168 words
An apparatus to generate a 3-dimensional animation, comprising: a memory to store key frames of static images of parent and child objects, each frame having time data, and each object having coordinate transformation data in a world coordinate system, and parent-child relationship data; and a processor to interpolate the parent-child relationship data in neighboring key frames based on the time data of each key frame to generate the parent-child relationship data of interpolated frames to be inserted between the key frames, to calculate the parent-child relationship data in neighboring key frames based on the coordinate transformation data for each of the parent and child objects in the neighboring key frames, to interpolate the parent object coordinate transformation data in neighboring key frames to calculate the parent object coordinate transformation data of the interpolated frames, and to combine the parent-child relationship data of the interpolated frames with the parent object coordinate transformation data of the interpolated frames to calculate the child object coordinate transformation data of the interpolated frames.
Claim 12
Independent Claim 168 words
An apparatus to generate a 3-dimensional animation, comprising: a memory to store key frames of static images of parent and child objects, each frame having time data, and each object having coordinate transformation data in a world coordinate system, and parent-child relationship data; and a processor to interpolate the parent-child relationship data in neighboring key frames based on the time data of each key frame to generate the parent-child relationship data of interpolated frames to be inserted between the key frames, to calculate the parent-child relationship data in neighboring key frames based on the coordinate transformation data for each of the parent and child objects in the neighboring key frames, to interpolate the parent object coordinate transformation data in neighboring key frames to calculate the parent object coordinate transformation data of the interpolated frames, and to combine the parent-child relationship data of the interpolated frames with the parent object coordinate transformation data of the interpolated frames to calculate the child object coordinate transformation data of the interpolated frames.

References Cited (Backward Citations)

US4600919A Cited
US4600919B1 Cited
US4862392A Cited
US4967375A Cited
US4903218A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-04-07 2000-10-07 2001-04-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-04-07 2004-10-07 2005-04-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-04-07 2008-10-07 2009-04-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag