Cloth Simulation Using AABB Hierarchies and GPU Parallelism

Providing realistic, high-resolution and highfidelityrepresentation of motions ia essential in the clothsimulation problem. In order to make high resolution simulationstractable, several algorithms have been developed thatmanage cloth-object interactions efficiently through specializeddata structures such as AABB trees. However, implementationrestrictions on single CPU architectures impose certain limitson quality and performance in high-demanding simulations,motivating the study of new implementation techniques. Inthis paper we address several critical issues in high resolutioncloth simulation, enabling us to represent and simulateintricate folds and wrinkles. We employ AABB hierarchiesto optimize detection and response in cloth-object collisions.By employing a multi-processor approach on multi-threadedCPU and an emerging multi-core GPU-CUDA architecture, wequantitatively evaluate the workload and computational effortof the cloth simulation application. In addition to this quantitativeperformance evaluation on multi-processor architectureswe illustrate the potential of our approach by presenting avariety of high-quality and high-resolution simulations of clothbehavior under different cloth-object interactions.

[1]  David E. Breen,et al.  Cloth modeling and animation , 2000 .

[2]  Nadia Magnenat-Thalmann,et al.  Made-to-Measure Technologies for an Online Clothing Store , 2003, IEEE Computer Graphics and Applications.

[3]  Yan Bai,et al.  Review of cloth modeling , 2009, 2009 ISECS International Colloquium on Computing, Communication, Control, and Management.

[4]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[5]  Daniel Thalmann,et al.  Efficient collision detection within deforming spherical sliding contact , 2007, IEEE Transactions on Visualization and Computer Graphics.

[6]  Christer Ericson,et al.  Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology) (The Morgan Kaufmann Series in Interactive 3D Technology) , 2004 .

[7]  S. Bayraktar,et al.  Practical and Realistic Animation of Cloth , 2007, 2007 3DTV Conference.

[8]  James P. Ahrens,et al.  An application architecture for large data visualization: a case study , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

[9]  Ian Millington,et al.  Game Physics Engine Development (The Morgan Kaufmann Series in Interactive 3D Technology) , 2007 .

[10]  Jean-Marc Vincent,et al.  Physical cloth simulation on a PC cluster , 2002, EGPGV.

[11]  Hwan-Gue Cho,et al.  Fast and stable animation of cloth with an approximated implicit method , 2000, Proceedings Computer Graphics International 2000.

[12]  Chuan Zhou,et al.  Efficient and simple cloth animation , 2005, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05).

[13]  Liu Zhibin,et al.  Dynamic Cloth Animation in Virtual Environments , 2006, Tenth International Conference on Information Visualisation (IV'06).

[14]  Dipl.-Ing,et al.  Real-time Rendering , 2022 .

[15]  Ronald Fedkiw,et al.  Simulation of clothing with folds and wrinkles , 2003, SCA '03.

[16]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[17]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[18]  Frederick Wieland,et al.  Using quad trees for parallelizing conflict detection in a sequential simulation , 2001, Proceedings 15th Workshop on Parallel and Distributed Simulation.

[19]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[20]  Shidu Dong,et al.  An Improved Two-Point-Correction Method to Remove the Effect of the Radiance from Camera Interior on Infrared Image , 2007, Second Workshop on Digital Media and its Application in Museum & Heritages (DMAMH 2007).

[21]  Stefan Kimmerle,et al.  Progress in collision detection and response techniques for cloth animation , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[22]  Gino van den Bergen,et al.  Collision Detection , 2003, Real-Time Rendering.

[23]  M.Y. Lv,et al.  A fast self-collision detection method for cloth animation based on constrained particle-based model , 2007, Second Workshop on Digital Media and its Application in Museum & Heritages (DMAMH 2007).

[24]  Andrew P. Witkin,et al.  Untangling cloth , 2003, ACM Trans. Graph..

[25]  Eftychios Sifakis,et al.  Physical simulation for animation and visual effects: parallelization and characterization for chip multiprocessors , 2007, ISCA '07.

[26]  Gino van den Bergen.  Collision Detection in Interactive 3D Environments , 2003 .

[27]  Ronald Fedkiw,et al.  Ieee Transactions on Visualization and Computer Graphics 1 Robust High-resolution Cloth Using Parallelism, History-based Collisions and Accurate Friction , 2022 .

[28]  Marc Alexa,et al.  Point based animation of elastic, plastic and melting objects , 2004, SCA '04.

[29]  Nadia Magnenat-Thalmann,et al.  Implementing fast cloth simulation with collision response , 2000, Proceedings Computer Graphics International 2000.