The Study And Implementation Of Collision Detection In Computer Aided Automatic Animation Generation System

Computer Aided Animation Generation System (CAAGS) covers three areas: artificial intelligence, film and multimedia. This system uses story descript in constraint nature language as input and animation as output. Using this system can greatly shorten the producing cycle and reduce the cost, which make it have great potential in areas like animation, web game, VR, etc. In a manner of Speaking, Computer Aided Animation Generation (CAAG) is a new generation of the development of computer animation technology.Action Calculation (AC), whose target is to convert the motion data from qualitative level to quantitative level, is an indispensable module of CAAGS. Collision Detection (CD), one of the important functional modules of AC, expands AC's function.CAAGS has two versions, based on the second version; we introduce the modification of the framework of the system, the improvement of the methods and the expansion of functions. Along with the improvement of CAAGS, the requirement on realness is becoming higher and higher. The CD module will assist AC to fulfill the requirement.In this paper, we analysis several collision detection solutions for different situations based on CAAGS. The target is heightening the realness of AC, and the research subjects are human roles. Specifically, the research contents are space subdivision, active human role and static object's OBB-Tree construction and collision detection based on OBB-Tree. The key point is the study of collision detection solutions for various situations. In the paper, first we introduce the AC module of CAAGS, which is the foundation of the CD. Then our discussion is divided into two parts: the preprocessing and the CD solutions. In the preprocessing part, we introduce the using of octree to subdivide the space; bring forward a method to construct the OBB-Tree of human role automatically. In CD solutions part, we discuss six different CD solutions corresponding to six situations. Finally, we introduce the interface design and the utilization of the CD in AC module. Also we discuss the draw backs of current CD module and prospect future works.