Three-dimensional animation system and method using evolutionary computation

• US 20050007371A1
• Filed: 05/11/2004
• Published: 01/13/2005
• Est. Priority Date: 08/07/2003
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Nam, Seung Woo, Lee, In Ho, Kim, Hyun Bin
• Granted Patent: US 7,173,625 B2
• Time in Patent Office: Days
• US Class Current: 345/473
• CPC Class Codes: G06T 13/40 of characters, e.g. humans, animals or virtual beings

Abstract

A three-dimensional animation system using evolutionary computation includes a gene determination unit and a motion generation unit. The gene determination unit calculates modified gene information by receiving at least one genes and modifying the genes evolutionarily. The motion generation unit receives motion data and modifies the motion data based on the modified gene information. A three-dimensional animation method is also disclosed.

Claims

1. A three-dimensional (3D) animation system using evolutionary computation comprising:

a gene determination unit for calculating modified gene information by receiving at least one gene and modifying the genes evolutionarily; and

a motion generation unit for receiving motion data and modifying the motion data based on the modified gene information.

2. The 3D animation system of claim 1, wherein each of the genes includes information on rotation values of each joint and time variations of the rotation values of the joint.

3. The 3D animation system of claim 1, wherein the gene determination unit comprises:

a gene representation unit for dividing each of the received genes into n-bit gene parts and allocating the n-bit gene parts indices, respectively;

a crossing unit for calculating the modified gene information by crossing the received two genes (first and second genes) with each other with respect to each identical index; and

a mutation unit for calculating mutated gene information by changing at least one bit of the input genes or the modified gene information obtained in the crossing unit.

4. The 3D animation system of claim 3, wherein the modified gene information obtained in the crossing unit is obtained by calculating partial, modified gene information corresponding a specific index in such a way as to combine front n/2 bits of the n-bit gene part of the first gene, which are allocated the specific index, with back n/2 bits of the n-bit gene part of the second gene, which are allocated the specific index, and repeatedly performing the calculating of the partial, modified gene information with respect to all the indices.

5. The 3D animation system of claim 3, wherein the modified gene information obtained in the crossing unit is obtained by calculating partial, modified gene information corresponding a specific index in such a way as to combine front n/2 bits of the n-bit gene part of the second gene, which are allocated the specific index, with back n/2 bits of the n-bit gene part of the first gene, which are allocated the specific index, and repeatedly performing the calculating of the partial, modified gene information with respect to all the indices.

6. The 3D animation system of claim 3, wherein the mutation unit calculates the mutated gene information by changing at least one bit of the modified gene information obtained in the crossing unit.

7. The 3D animation system of claim 3, wherein the crossing unit crosses each of the gene parts of the first gene allocated a first index with a gene part of the second gene allocated any of second indices different from the first index.

8. The 3D animation system of claim 3, wherein each of the genes includes information on rotation values of each joint and time variations of the rotation values of the joint.

9. The 3D animation system of claim 2, wherein the motion generation unit modifies the received motion data using the modified gene information obtained in the crossing unit or the mutated gene information.

10. The 3D animation system of claim 2, wherein, when modifying the received motion data using the modified gene information or mutated gene information, the motion generation unit applies the modification to each n-bit part of the motion data and represents an angular modification of the rotation values or temporal modification of the rotation values over 2^(n/2−

1) sections.

11. The 3D animation system of claim 1, wherein the received motion data is the motion modified in the motion generation unit, or a predefined motion.

12. A 3D animation method comprising the steps of:

receiving at least one genes;

dividing each of the received genes into n-bit gene parts and allocating the n-bit gene parts indices, respectively;

calculating modified gene information by crossing the received two genes (first and second genes) with each other with respect to each identical index; and

receiving motion data and modifying the received motion data based on the modified gene information.

13. The 3D animation method of claim 12 further comprising the steps of:

calculating mutated gene information by changing at least one bit of the received genes; and

modifying the received motion data based on the mutated gene information.

14. The 3D animation method of claim 12 further comprising the step of calculating mutated gene information by changing at least one bit of the calculated modified gene information;

wherein the step of modifying the received motion data is performed by modifying the received motion data based on the mutated gene information.

15. The 3D animation method of claim 12, wherein the modified gene information is calculated by calculating partial, modified gene information corresponding a specific index in such a way as to combine front n/2 bits of the n-bit gene part of the first gene, which are allocated the specific index, with back n/2 bits of the n-bit gene part of the second gene, which are allocated the specific index, and repeatedly performing the calculating of the partial, modified gene information with respect to all the indices.

16. The 3D animation method of claim 12, wherein the modified gene information is calculated by calculating partial, modified gene information corresponding a specific index in such a way as to combine front n/2 bits of the n-bit gene part of the second gene, which are allocated the specific index, with back n/2 bits of the n-bit gene part of the first gene, which are allocated the specific index, and repeatedly performing the calculating of the partial, modified gene information with respect to all the indices.

17. The 3D animation method of claim 12, wherein the modified gene information is calculated by crossing each of the gene parts of the first gene allocated a first index with a gene part of the second gene allocated any of second indices different from the first index.

18. The 3D animation method of claim 12, wherein each of the genes includes information on rotation values of each joint with lapse of time and time variations of the rotation values of the joint.

19. The 3D animation method of claim 12, wherein the step of modifying the received motion data using the modified gene information is performed by applying the modification to each n-bit part of the motion data and representing an angular modification of the rotation values or a temporal modification of the rotation values over 2^(n/2−

1) sections.