Fast cloth collision detection using collision matrix

Abstract

PurposeThe purpose of this paper is to develop a new and simple methodology for fabric collision detection and response.Design/methodology/approachA 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.FindingsComplex 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/valueThis 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.