Premium
A Unified Cloth Untangling Framework Through Discrete Collision Detection
Author(s) -
Ye Juntao,
Ma Guanghui,
Jiang Liguo,
Chen Lan,
Li Jituo,
Xiong Gang,
Zhang Xiaopeng,
Tang Min
Publication year - 2017
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.13287
Subject(s) - collision , computer science , collision detection , intersection (aeronautics) , robustness (evolution) , vertex (graph theory) , stencil , enhanced data rates for gsm evolution , algorithm , computer graphics (images) , geometry , theoretical computer science , artificial intelligence , graph , computational science , mathematics , biochemistry , chemistry , computer security , aerospace engineering , engineering , gene
We present an efficient and stable framework, called Unified Intersection Resolver (UIR), for cloth simulation systems where not only impending collisions but also pre‐existing penetrations often arise. These two types of collisions are handled in a unified manner, by detecting edge‐face intersections first and then forming penetration stencils to be resolved iteratively. A stencil is a quadruple of vertices and it reveals either a vertex‐face or an edge‐edge collision event happened. Each quadruple also implicitly defines a collision normal, through which the four stencil vertices can be relocated, so that the corresponding edge‐face intersection disappear. We deduce three different ways, i.e., from predefined surface orientation, from history data and from global intersection analysis, to determine the collision normals of these stencils robustly. Multiple stencils that constitute a penetration region are processed simultaneously to eliminate penetrations. Cloth trapped in pinched environmental objects can be handled easily within our framework. We highlight its robustness by a number of challenging experiments involving collisions.