Evolutionary modeling approach for crowd animation

In order to support generating crowd animation roles automatically based on a 3D animation prototype, an evolutionary modeling approach was proposed. The approach could generate a great deal of 3D animation modelings which were alike in appearance but different in characteristics by deforming the 3D animation prototype. An interactive and adaptive genetic algorithm AIAGA was introduced in this approach. In AIAGA, ACIS rule expressions were expressed by three binary trees, which were used to scale 3D entities unevenly in the x-axis, y-axis and z-axis direction separately. New rule expressions, which were used to generate new modelings by evolving, were generated by selection, adaptive crossover and mutation on binary trees. Experiments in the prototype system developed in this paper show that the proposed approach can effectively support generating a series of 3D animation modelings for crowd animation.