logo
banner

Journals & Publications

Journals Publications Papers

Papers

A Unified Cloth Untangling Framework Through Discrete Collision Detection
Oct 30, 2017Author:
PrintText Size A A

Title: A Unified Cloth Untangling Framework Through Discrete Collision Detection

 Authors: Ye, JT; Ma, GH; Jiang, LG; Chen, L; Li, JT; Xiong, G; Zhang, XP; Tang, M

 Author Full Names: Ye, Juntao; Ma, Guanghui; Jiang, Liguo; Chen, Lan; Li, Jituo; Xiong, Gang; Zhang, Xiaopeng; Tang, Min

 Source: COMPUTER GRAPHICS FORUM, 36 (7):217-228; 10.1111/cgf.13287 OCT 2017

 Language: English

 Abstract: 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.

 ISSN: 0167-7055

 eISSN: 1467-8659

 IDS Number: FJ6XZ

 Unique ID: WOS:000412902600022

*Click Here to View Full Record