Apparatus and method for generating digital character

• US 20060098014A1
• Filed: 07/29/2005
• Published: 05/11/2006
• Est. Priority Date: 11/05/2004
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Kim, Hyun-Bin, Lee, In-Ho, Lee, Choon-Young, Baek, Seong-Min
• Application Number:
  US11/193,116
• Publication Number:
  US 20060098014A1
• Time in Patent Office: Days
• US Class Current: 345/474
• CPC Class Codes: G06T 13/40 of characters, e.g. humans, animals or virtual beings

Abstract

Provided are an apparatus for generating multiple digital characters that do not collide with each other and a method thereof. The apparatus includes a posture storing block for extracting and storing key postures from motion capture data provided from the outside and for calculating and storing connection relationship between the extracted key postures, a character generating block for producing virtual characters based on user-input parameters, a simulating block for simulating the virtual characters not to collide with each other and generating motion pattern parameters based on the simulation result, a key frame generating block for searching matched postures according to the motion pattern parameters, which are transmitted from the simulating block, after then, changing the virtual characters, and generating key frames by locating the changed characters in corresponding positions on the screen, and a motion file generating block for producing a motion file by interpolating the key frames.

Claims

1. An apparatus for generating digital characters comprising:

a posture storing means for extracting and storing key postures from motion capture data provided from the outside and for calculating and storing connection relationship between the extracted key postures;

a character generating means for producing virtual characters based on user-input parameters;

a simulating means for simulating the virtual characters not to collide with each other and generating motion pattern parameters based on the simulation result;

a key frame generating means for searching matched postures according to the motion pattern parameters, which are transmitted from the simulating means, after then, changing the virtual characters, and generating key frames by locating the changed characters in corresponding positions on the screen; and

a motion file generating means for producing a motion file by interpolating the key frames.

2. The apparatus as recited in claim 1, wherein the posture storing means extracts the key postures as well as parameters such as velocity, action state, foot restriction and so on after classifying the motion capture data according to a basic operation.

3. The apparatus as recited in claim 2, wherein the key postures extracted by the posture storing means can be reconstructed to an original motion according to the connection relationship.

4. The apparatus as recited in claim 1, wherein the character generating means generates the virtual characters having a certain number of articulations based on the user-input parameters, initial postures of the characters forming a ‘

T’

shape for easy connection of skin mesh and the position of each character determined not to collide with each other in a region designated by a user.

5. The apparatus as recited in claim 4, wherein the user-input parameters contains the number of characters, initial positions, directions and arrangement states.

6. The apparatus as recited in claim 1, wherein each character generated at the character generating means contains two collision regions, which have a sphere-shaped large outer and small inner space, respectively, in order to prevent collisions, and a collision anticipation region to predict prospect collisions.

7. The apparatus as recited in claim 1, wherein the simulating means includes:

a knowledge based processing means for managing information for obstacles and positions and directions of other nearby characters in order to prevent collisions effectively;

a rule based processing means for simulating the virtual characters produced at the character generation means not to collide with each other and controlling their directions and velocities based on predefined rules by using the information of the knowledge based processing means; and

an action based processing means for producing the motion pattern parameters under the control of the rule based processing means, and then, controlling features of a group (multiple characters in groups) or an individual (each character) to avoid collisions with each other.

8. The apparatus as recited in claim 7, wherein the rule based processing means simulates the virtual characters produced at the character generation means not to collide with each other and controlling their locations, directions, velocities, or articulations based on the predefined rules by using the information of the knowledge based processing means.

9. The apparatus as recited in claim 8, wherein, in order to control the locations, directions, velocities, or articulations, the rule based processing means performs the control process based on locations, directions, and velocities of other characters or obstacles, avoids collisions by controlling the directions or velocities according to nearby spaces, and avoids collisions by controlling the articulations in case that the nearby spaces are too small to avoid collisions.

10. The apparatus as recited in claim 1, wherein the key frame generating means includes:

an analyzing means for analyzing the motion pattern parameters transmitted from the motion simulation means;

a posture selecting means for selecting corresponding key postures from the posture storing means according to the analyzing result of the information analyzing means; and

a posture positioning means for changing the characters generated at the character generation means in accordance with the key postures selected by the posture selecting means and, then, locating the changed characters in corresponding positions on the screen according to the motion pattern parameters, which are analyzed at the analyzing means, to thereby produce the key frames.

11. The apparatus as recited in claim 10, wherein the key frame generating means further includes:

a posture synthesizing means for interpolating the key postures selected by the posture selecting means to create one new multi-layered posture.

12. The apparatus as recited in claim 11, wherein the posture positioning means changes the virtual characters generated at the character generation means and locates the changed characters in the corresponding positions on the screen according to the motion pattern parameters, which are analyzed by the analyzing means, to thereby create the key frames, the characters having feet touching the ground whose positions are consistent with each other according to the center of gravity and restriction of foot and the postures of the characters being consistent with a tangent line of their moving path.

13. The apparatus as recited in any one of claims 1 to 3, wherein the motion file generation means interpolates the posture of each character, which is included in each key frame, and creates the motion file by using a spline quaternion interpolation method.

14. The apparatus as recited in claim 13, wherein the motion file generating means adjusts minutely the motion file in order that each character does not fall down the ground or slip down by using a retargeting method.

15. A method for generating digital characters, which comprises the steps of:

storing key postures extracted from motion capture data and the connection relationship information between the extracted key postures;

producing the digital characters based on user-input parameters;

simulating the movement of the characters not to collide with each other and producing motion pattern parameters to control each character'"'"'s motion;

searching matched postures according to the motion pattern parameters, after then, changing the posture of each character by using the matched postures, and generating key frames by locating changed characters in corresponding positions on the screen; and

interpolating a middle frame between the key frames in order to produce the motion file.