Abstract
This paper consist of two parts. In the first part 3D real-time animation of deform able objects is introduced. The ability to transform the shape of a surface is useful in animation, especially for facial simulation. CSRBF functions are used with special optimizations to perform local smooth deformations and Kochanek-Bartels interpolating spline is used for animating the movement and quaternion calculus is used for animating the rotation. In the second part of the paper a novel collision-detection method is introduced. This new method allows fast collision query response. Most algorithms described in the literature deal with rigid bodies and are based on some kind of hierarchical representations. We present the alternative approach. The algorithm relies on the idea of "sensor particles": interacting particles distributed on a surface. Two types of particles that interact in a special way are used for determining the minimum distance between two models.
