= Menu

Globally Coupled Impulse-Based Collision Handling for Cloth Simulation

Eftychios Sifakis, Sebastian Marino, Joseph Teran
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA) — 2008
    Download the publication : globally_coupled_collisions_2008.pdf [1Mo]  
    We present a novel algorithm for collision processing on triangulated meshes. Our method robustly maintains a collision free state on complex geometries while resorting to collision resolution at time intervals often comparable to the frame rate. Our approach is motivated by the behavior of a thin layer of fluid inserted in the empty space between nearly-colliding parts of the simulated surface, acting as a cushioning mechanism. Point-triangle or edge-edge pairs on a collision course are naturally resolved by the incompressible response of this fluid buffer. This response is formulated into a globally coupled nonlinear system which we solve using Newton iteration and symmetric, positive definite solvers. The globally coupled treatment of collisions allows us to resolve up to two orders of magnitude more collisions than traditional greedy algorithms (e.g. Gauss-Seidel collision response) and take substantially larger time steps without compromising the visual quality of the simulation.

    Images and movies

     

    BibTex references

    @InProceedings{SMT08,
      author       = "Sifakis, Eftychios and Marino, Sebastian and Teran, Joseph",
      title        = "Globally Coupled Impulse-Based Collision Handling for Cloth Simulation",
      booktitle    = "ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)",
      year         = "2008",
      editor       = "M. Gross and D. James",
      url          = "http://graphics.cs.wisc.edu/Papers/2008/SMT08"
    }
    
     

    Other publications in the database