Interactive collision detection for deformable objects in virtual environments

We present a new algorithm for detecting the collision of objects in a virtual environment. The algorithm which is based on an efficient data structure for evaluating collisions has been organised to support the following features: data sharing with the graphical description; representation and management of deformable objects; and quasi real-time performances for allowing interactivity in the VE. We also present an extension to the K-DOP algorithm for supporting the object deformation as it was presented by Techia (1998). The algorithm s correctness was analytically demonstrated and its preliminary performance results were verified with experiments. The algorithm was implemented in the pure forms museum research, carried out at PERCRO, which deals with full immersive virtual environment for the exploration and the fruition of digital copies of artistic works such as paintings and sculptures.