Fast cloth collision detection using collision matrix

Abstract

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.

Citation

Hwan Sul, I. (2010), "Fast cloth collision detection using collision matrix", International Journal of Clothing Science and Technology, Vol. 22 No. 2/3, pp. 145-160. https://doi.org/10.1108/09556221011018621