Fast cloth collision detection using collision matrix

Purpose The purpose of this paper is to develop a new and simple methodology for fabric collision detection and response. Design/methodology/approach A 3D triangle‐to‐triangle collision problem was converted to simple 2D point‐in‐triangle problem using pre‐computed 4×4 transformation matrices. The object space was partitioned using voxels to find easily collision pair triangles. k ‐DOP was used to find inter‐pattern collisions. Findings Complex 3D collision detection problem is solved by simple matrix operations. Voxel‐based space partitioning and k ‐DOP‐based hierarchical methods are successfully applied to garment simulation. Originality/value This paper shows that the collision matrix method can cover from triangle‐to‐point to triangle‐to‐triangle collision with mathematical validity and can be simply implemented in garment simulation.