Improved collision detection for cloth simulation system

A method of cloth simulation was researched in this paper. The algorithm based on space decomposition method to locate at the intersection of area, further use hash table data structure to save the geometry of the object information and update the hash table in the method of Parallel Algorithm. It can find not only the colliding elementary geometry entity pairs but also the precise colliding points. Comparing to other collision detection algorithm, the algorithm this paper proposes not only has the advantage that can save the storage space well but also its time complexity is comparatively low. Experimental results demonstrate that this method is efficient for simulation animation and the system has the high real-time.