In this project, the focus is on developing new algorithms for interactive computer graphics and virtual reality. Currently, we are addressing the problem of doing fast and accurate collision detection between complex geometric bodies that are used in different kinds of graphics simulations. In particular, we address the problem of dealing with collisions among deforming bodies that change their overall shape in every simulation time step.