3차원 컴퓨터 애니메이션을 위한 충돌 검색 및 반응 계산

Collision Detection and Response Calculation for 3-D Computer Animation

A mechanism for collision detection in general animation system is necessary to prevent the interpenetration among multiple objects. On the other hand, a dynamic simulation system which is a part of animation system simulates realistic motions using dynamics after the collision, which is called collision response. In this paper, a method for reducing the CPU time for collision detection by removing redundant calculations and object sorting is proposed. A dynamic simulation system including collision detection and response function was implemented to demonstrate the proposed methods, where the input data as elasticity, friction, gravity, object shape, external force and external torque are given by the user. The system simulates motions of multiple objects using dynamics, and generates the wireframe display.