A Depth Peeling Based Method of Collision Detection for Deformable Objects

Abstract

In this paper, We propose a fast collision detection method between multiple deformable objects including self-collision by using a graphics hardware. Our method uses a layered depth image (LDI) that is generated by depth peeling, and transform feedback. Therefore, it is possible to perform collision detection very fast because there is no need for reading back from GPU. The proposed method has been implemented on a PC with NVIDIA GeForce9800GT graphics card and applied to two objects with 10,000 triangles on an image-space resolution of 800x800. As a result, the computing time for overlapping polygons was about 25 milliseconds.