Research Of Collision Detection For Simulating Cloth

The collision detection has a history more than a decade in the field of robot movement design, computer graphics, etc. In recent years, with the development of technologies such as virtual reality, distribution alternative emulation, the collision detection, especially the collision detection for the soft objects have become the hot research topic. Collision detection is the important factor influencing the simulation speed of soft cloth, the time consumed by it usually occupies 40% of the total simulation time. On the basis of mass-spring model, this paper compare and summarize the existing collision detection methods, applies the AABB hierarchy boxes to handle the problems emerging in collision detection in cloth simulation. This paper further puts forward an idea to handle cloth self collision, that is, to transform the self-collision among the different parts of cloth into the rigid collision between the cloth and its surrounding environment by recursion. The cloth and other objects in the surrounding environment are expressed in triangle net, so the detection of other collision and self-collision can be concluded as the search for the overlapping between each pair of point-triangle or side-side, and the simplified calculation triangle surface curve rate is used in the self-collision detection. The paper finally discusses the collision detection algorithm between basic geometrical units, which comes down to point-triangle method. This subject is developed with VC 6.0 and object-oriented programming thought is applied in the course of development. The test result shows that the hierarchical bounding volumes can solve effectively the detection collision problem in cloth simulation, and further provides an effective and reliable way to deal with the collision happens in soft objectives.