Virtual Surgery Since The Collision Detection Algorithm

Self-collision detection is pretty important in Virtual Reality, and its speed greatly influences the reality and illusion of immersion in virtual environment. The algorithms of self-collision detection are studied in this paper deeply, which contains the following parts:Firstly, the present situation and the techniques of virtual reality and self-collision detection are reviewed briefly. Then several common spatial subdivision algorithms including Uniform Spatial Subdivision, Binary Space Partition Subdivision are investigated systematically. Next, these methods are compared and anylyzed.Algorithms based on Uniform Spatial Subdivision is independent of topology changes of objects. It is not restricted to triangles as basic object primitive,but also work with other object primitives. So it can be used to detect self-collision of deformable objects, but the efficiency of using Uniform Spatial Subdivision is lowly because of the speciality of self-collision detection. The writer improves the methods which contains the following parts: Calculating the size of spatial cube by the size of basic object primitive automatically; Spatial hashing has been applied to spatial subdivision for reducing memory using; Curvature testing has been applied to avoid unnecessary self-collision detection tests between basic object primitives.In the following part, the Uniform Spatial Subdivision algorithm is applied to the experiment of surgery simulation. And this method is also applicable to different surgical tools. It is an efficient algorithm to solve collision detection problem in complicated scene. With certain experiments it is proved that this method can promote the efficiency of self-collision detection and realize real-time effect during the interactive surgery simulation.