Research On3D Animation Modeling Design Based On Cellular Genetic Algorithm

As a branch of modeling art, animation has been appreciated by people all over the world.In the rapid development of today's animation industry, animation and3D technology integratewith each other more closely, and3D animation has already become an important force topromote the development of animation and its derivative product. It is not difficult to find theexisting outstanding3D animations, such as the funny cartoon toys of Toy Story and the martialarts masters of Kung Fu Panda, that creative3D animation modelings are the core elements ofthe excellent animations. Successful design of animation modelings can not only get loved andrespected by audience, enhance the box-office appeal of the animation itself, but also play avital role for the development of the entire animation industry and its derivative industry.The traditional design method of3D animation modelings, by which can obtain attractiveand precise3D animation modelings, is to use three-dimensional modeling software such asMaya or3D Max to draw directly. However, this method is faced with many problems, forinstance, the lack of creativity, long design circle, high production costs, etc. For the problem ofthe lack of creativity, the reason is that animation designers are often subject to the limitation ofthe existing modelings and design concepts in the design process, therefore, they can not designcreative modelings which are attractive and unforgettable enough. For the problem of longdesign circle and high production costs, the reason is that although the3D animation softwareare powerful, to skillfully master them not only requires users to have knowledge of computertechnology and aesthetics at the same time, but also need a long learning process of modeling.Moreover, it takes the designers a lot of time and energy to design, draw and complete eachmodeling, and this will undoubtedly extend the design circle and increase the costs to someextent. Therefore, how to quickly and automatically generate creative3D animation modelingshas become a research focus of the present computer-aided creative design.Aiming at inspiring designers and assisting them to make modelings more efficiently, aresearch is carried out in this paper to solve the problems that traditional3D animationmodeling design is faced with. The main work and innovation of this paper are summarized asfollows:1. Cellular genetic algorithm is introduced to the computer-aided3D animation modelingdesign.Cellular Genetic Algorithm (CGA) has great advantages that are fast speed of convergence,good performance of optimization, and the ability of enriching the diversity of populations.Combined with computer-aided design ideas and evolutionary computation techniques, CGA is introduced to the computer-aided3D animation modeling design, in order to quickly andefficiently generate diverse and innovative3D animation modelings with its unique advantages.To apply CGA to creative design of3D animation modelings better, this paper firstly improvesCGA and proposes Cellular Genetic Algorithm based on Tree-structure coding (TCGA),Interactive Cellular Genetic Algorithm (ICGA) and Cellular Genetic Algorithm withEvolutionary Rules (ERCGA), which are effectively solve the problems of coding, thedifficulty of determining fitness functions and the problem of a large number ofhuman-computer interactions respectively.2. A creative design method of3D animation modelings based on improved cellulargenetic algorithm (ETICGA) is proposed.Combined with TCGA, ICGA and ERCGA, an integrated improved cellular geneticalgorithm is proposed, which is Interactive Cellular Genetic Algorithm based on Tree-structurecoding with Evolutionary rules (ETICGA), and this algorithm uses tree-structure coding toencode ACIS rule expressions, utilizes the way of experts grading to evaluate the modelings,and adopts evolutionary rules based on experts knowledge to change the state of modelingsdynamically. Due to the fact that ETICGA inherits all advantages of TCGA, ICGA and ERCGAin three-dimensional modeling design so that it can fully meet the requirements of the creativedesign of3D animation modelings, a creative design method of3D animation modelings basedon ETICGA (M-ETICGA) is introduced, which can effectively solve the problem of the lack ofcreativity, long design circle, high production costs, etc.3. Based on Shandong Province Science and Technology Research Project of TheCooperative Creation System of3D Animation Models Based on Evolutionary Computation,above researches are inserted into the prototype system, and a3D animation modeling designmodule based on ETICGA is developed. Experimental results show that the efficiency ofdeformation and evolution of3D animation modelings based on M-ETICGA has been improvedto some extent, moreover, this method can quickly and efficiently generate a large number ofcreative3D animation modelings, inspire designers, help reduce production costs, and improvework efficiency.