Tanglement Resolution in Clothing Simulation With Explicit Convergence

Abstract

This article proposes a new discrete collision handling method (DCH method) that can be used for resolving tanglements in clothing simulation, based on the existing continuous collision handling methods (CCH methods). The proposed method performs intersection analysis of the clothing mesh at every time step, and stores the result in the form of coloring the vertices, edges, and triangles. Referring to the coloring, the method resolves the tanglements in the out-to-in manner by applying the proposed operations, the triangle shrinkage and vertex pull, to the triangles and vertices around the intersection path. We take note of the CCH methods that use some small tolerance value to defend the round-off errors for the purpose of preventing false negatives. This work gives a second thought to that tolerance value, and proposes a new DCH method which uses the tolerance value for the resolution purpose. Under certain conditions, the method turns out to guarantee resolution of the tanglements in a finite number of time steps.